- HashSet底层是直接调用HashMap类实现
- HashMap的基本单元Entry对象是key-value,HashSet运用HashMap满足自身要求时,所有key对应的value都是用一个final的Object的。
- 因为set里面是用的HashMap<E,Object> map,K, V要求是泛型所以必须传一个对象,这个Object字段是静态常量,set的每个元素都共享这个值,已经比较省空间了。
HashMap1.8底层是数组+链表+红黑树
HashMap1.8底层是数组+链表+红黑树