1、简述
- 我们都知道 HashSet，它属于 java.util 包下，但是很多人可能对 ArraySet 并不是很熟悉，通俗来说 ArraySet 属于 android.util 包下，是用于 Android 平台某些情况替换 HashSet 的数据结构。
- 使用限定：minSdkVersion 必须大于等于 23（Android 6.0）。
2、归纳
- 实现了 Collection 和 Set 接口。
- 底层采用两个一维数组，第一个数组是整型数组，且有序，存储 key 对应的 hash 值，第二个数组存储 value 值。
- 每次插入时，根据 key 的哈希值，利用二分查找，去寻找 key 在整型数组中的下标位置，如果出现了 hash 冲突，则从需要从目标点向两头遍历，找到正确的 index。
- 扩容机制，如果容量小于4，则扩容到4，如果容量大于等于4小于8，则扩容到8，如果容量大于等于8，则扩容到当前容量加当前容量的一半。
- 缩容机制，如果存储 hash 值的数组长度大于等于8，且集合长度少于当前空间的1/3，则进行收缩操作，避免浪费空间。
- ArraySet 的操作单线安全，多线程不安全。
- 1000 以内元素性能 ArraySet 相对 HashSet 更高。
3、分析
- ArraySet 的源码跟 ArrayMap 源码基本上相差不大，所以在这就不做单独分析了，如果你掌握了 ArrayMap 源码，基本上就掌握了 ArraySet 源码。
- ArrayMap 的源码在上篇已经分析了，感兴趣的同学可以查看对应文章。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
