大家好,又见面了,我是你们的朋友全栈君。
一、java集合:
1.collection接口的子接口:set接口跟list接口
2.map接口的实现类:hashMap、hashTable、concurrentHashMap、hashTable、treemap;
3.set接口的实现类:hashSet、LinkedHashSet、treeSet;
4.List接口的实现类:ArrayList、LinkedList、vector等;
二、java集合详细说明:
1.List:
ArrayList: 有序、非线程安全、值可以为null、值可以重复,底层实现Object数组,它实现了Serializable接口,因此它支持序列化;
优点:查询快,插入、删除慢;
ArrayList的动态扩容:
linkedList:有序、非线程安全、底层实现是链表,插入、删除快,查询效率不高;
vector:跟ArrayList结构相似,死线程安全的,加了synchronized;
2.Map:
HashMap:
底层实现原理:jdk1.8之前,hasMap是数组+链表;jdk1.8之后,数组+链表+红黑树,当链表超过8的时候,链表就会转化为红黑树,利用红黑树快速增、删、改、查的特点提高HashMap的性能;
entry数组包含 key、val、hash值、next对象;
加载因子loadFactory:默认为0.75,初始化容量initialCapacity:默认为16,加载因子存在的原因:为了减少哈希冲突,如果初始桶为16,等到满16个元素才扩容,某些桶里可能就不止一个元素了,所以加载因子默认为0.75,也就是说大小为16的HashMap, 到了第13个元素就会扩容成32;
阀值threshold:一般为capacity*loadFactory;扩容的时候会用到阀值;
当发生哈希冲突,并且元素数量大于阀值的时候,就会扩容,扩容时需要创建一个为之前数组长度2倍的新的数组,然后将当前的Entry数组中的元素全部传输过去;
旧的数组的大小如果已经最大(2^30)了,那么将不再扩容,将阀值设定为int的最大值;如果没有,那就初始化一个原来数组长度两倍的新的数组,将数据转移到新的数组;
concurrentHashMap:
concurrentHashMap的数据结构:
在jdk1.7之前是segment数组+hashEntry数组,segment实际继承自可重入锁(ReentrantLock),在concurrentHashMap中扮演锁的角色,hashEntry则用于存储键值对数据,一个concurrentHashMap包含一个segment数组,一个segment包含一个hashEntry数组,称为table,每个HashEntry是一个链表结构的元素;
在get和put操作中,是如何快速定位元素放在哪个位置的?
对于某个元素而言,一定是存放在某个segment下的某个table元素中:
定位segment:取得key的hashcode值,进行一次再散列,拿到散列值后,以再散列值的高位进行取模,得到当前元素在哪个segment上;
定位table:取得key的再散列值,用再散列值的全部和table的长度进行取模,得到当前元素在table的哪个元素上;
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/154506.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...