ArraySet 源码解析

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 的源码在上篇已经分析了，感兴趣的同学可以查看对应文章。