1.HashSet、TreeSet、LinkedHashSet实现Set接口,或者Set接口的子类
2.set无序、不重复
3.TreeSet是SortedSet的唯一实现类,实现了经过排序的Set
4.HashSet实现原理是里面维护了一个HashMap,每一个元素在插入HashSet的时候,会把元素作为key,静态变量Object object = new Object()作为value插入hashMap,所以hashSet其实就是hashMap
5.TreeSet的存储原理和排序原理源自于红黑树,TreeSet通过TreeMap来(继承NavigableMap(继承SortedMap)),TreeMap内部类Entry其实就是一个红黑树,红黑树的几大特性保证了,它是一颗基本平衡的特殊二叉树。其通过传入Comparetor比较器,或者元素类实现Comparable实现排序。
6.LinkedHashSet继承于HashSet,里面维护了LinkedHashMap.LinkedHashMap于HashMap的不同在于,它在HashMap的基础上维护了一个双向链表结构
7.LinkedHashMap继承于HashMap,在其存储机制上,增加了双向链表结构(里面的每个元素都维护了前一个元素和后一个元素的引用),所以LinkedHashMap能够实现access-order排序或者insert-order排序,这取决于accessOrder字段的值,默认false为insert-order排序
8.HashMap的存储结构是,数组加单向链表(链表就是通过在节点Node中维护下一个元素的索引)。存储原理:通过key的hashCode&数组长度,元素获取在数组中的位置,如果该位置没有元素则直接放入该槽中,如果有元素则要放到该槽对应的链表中,通过遍历链表,通过key的equals方法判断是否该key已经在存在于链表,如果存在则用新值替换掉旧值,如果不存在则在链表末尾插入元素。链表长度大于8的时候,这个个链表结构会变成红黑树结构,HashMap使用的是TreeNode实现红黑树。
9.以上所有都是非线程安全的,集合都可以使用Collections.sychronizedXxx()方法实现线程安全的容器
HashSet、TreeSet、LinkedHashSet、HashMap、LinkedHashMap
最新推荐文章于 2022-03-27 23:08:34 发布