关于Java中的集合

List跟Set的区别

 

 

ArrayList和LinkedList的区别

 

 

 

 

 

HashMap的扩容机制原理

1.7版本

　　1.先生成新数组
　　2.遍历老数组中的每个位置上的链表上的每个元素
　　3.取每个元素的key,并基于新数组长度，计算出每个元素在新数组中的下标
　　4.将元素添加到新数组中去
　　5.所有元素转移完了之后，将新数组赋值给HashMap对象的table属性

1.8版本

　　1.先生成新数组
　　2.遍历老数组中的每个位置上的链表或红黑树
　　3.如果是链表，则直接将链表中的每个元素重新计算下标，并添加到新数组中去
　　4.如果是红黑树，则先遍历红黑树，先计算出红黑树中每个元素对应在新数组中的下标位置
　　    a.统计每个下标位置的元素个数
　　　b.如果该位置下的元素个数超过了8，则生成一个新的红黑树，并将根节点的添加到新数组的对应位置
　　　c.如果该位置下的元素个数没有超过8，那么则生成一个链表，并将链表的头节点添加到新数组的对应位置
　　5.所有元素转移完了之后，将新数组赋值给HashMap对象的table属性

 

HashMap和HashTable有什么区别？其底层实现是什么？

区别：
(1)HashMap方法没有synchronized修饰，线程非安全，HashTable线程安全；
(2)HashMap允许key和value为null,而HashTable不允许
2.底层实现：数组+链表实现
jdk8开始链表高度到8、数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在

• 计算key的hash值，二次hash然后对数组长度取模，对应到数组下标，
• 如果没有产生hash冲突（下标位置没有元素），则直接创建Node存入数组
• 如果产生hash冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链表高度达到8并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表
• key为null,存在下标0 的位置

 

treemap和hashmap的区别是什么？

区别：   1、HashMap中元素是没有顺序的；TreeMap中所有元素都是有某一固定顺序的。

　　　　2、HashMap继承AbstractMap类，是基于hash表实现的；TreeMap继承SortedMap类，是基于红黑树实现的。