集合
1.HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别
Class |
初始大小 |
加载因子 |
扩容倍数 |
底层实现 |
是否允许为null |
是否允许重复 |
线程安全 |
ArrayList |
10 |
1 |
1.5 |
Object数组 |
是 |
是 |
否 |
Vector |
10 |
1 |
2 |
Object数组 |
是 |
是 |
是 |
LinkedList |
|
|
|
双向链表 |
是 |
是 |
否 |
HashMap |
16 |
0.75f |
2 |
哈希表(数组+链表+红黑树 JDK1.8) |
是 |
否 |
否 |
HashSet |
16 |
0.75f |
2 |
HashMap<E,Object>
|
否 |
否 |
否 |
Hashtable |
11 |
0.75f |
2倍+1 |
Hashtable.Entry数组 |
否 |
否 |
是 |
LinkedHashMap |
|
|
|
|
|
|
|
ConcurrentHashMap |
|
|
|
|
|
|
|
TreeMap |
|
|
|
|
|
|
|
ConcurrentHashMap性能更好。Hashtable中,synchronized是针对整张Hash表,锁住整张表让线程独占;ConcurrentHashMap允许多个修改并发进行,其关键在于使用了锁分离技术。使用多个锁来控制对hash表的不同部分进行修改。ConcurrentHashMap实现了一个名为Segment的静态内部类,使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash table,它们有自己的锁,只要多个修改操作发生在不同的段上,就可以实现并发进行。
针对可能跨段的方法(size()和containsValue()),按顺序锁定所有段,操作完毕后,再按顺序释放所有段的锁。注意必须“按顺序”,否则可能出现死锁,因为Segment段数组 是final修饰的,且其成员变量实际上也是final的,为了实现上保证,获取锁的顺序是固定的。
拓展:
当一个大数组需要在多个线程共享时,考虑是否把它给分层多个节点,避免大锁。并可以考虑通过hash算法进行一些模块定位。
当设计数据表的事务时(事务某种意义上也是同步机制的体现),可以把一个表看成一个需要同步的数组,如果操作的表数据太多时,
友情链接:HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别
2.ArrayList、LinkedList、Vector原理及区别
1).ArrayList和Vector都是使用数组的方式存储数据,读取效率高,插入和删除效率低
2).Vector由于使用了synchronized方法(线程安全),效率低
3).LinkedList使用双向链表实现存储,读取效率低,插入和删除效率高
友情链接:Collection、List、ArrayList、LinkList、Vector、Set
3.极高并发下HashTable和ConcurrentHashMap哪个性能更好,为什么,如何实现的
4.HashMap在高并发下如果没有处理线程安全会有怎样的安全隐患,具体表现是什么。
5.set集合与list集合的区别
Set集合存储对象是无序,不可重复;list集合存储对象是有序的,可重复;
6.遍历map的四种方式
友情链接: Map集合的四种遍历方式
7.HashMap 的长度为什么是 2 的幂次方?
1.通过将 Key 的 hash 值与 length-1 进行 & 运算,实现了当前 Key 的定位,2 的幂次方可以减少冲突(碰撞)的次数,提高 HashMap 查询效率;
2.如果 length 为 2 的次幂 则 length-1 转化为二进制必定是 11111……的形式,在于 h 的二进制与操作效率会非常的快,而且空间不浪费;
3.如果 length 不是 2 的次幂,比如 length 为 15,则 length-1 为 14,对应的二进制为 1110,在于 h 与操作,最后一位都为 0,而 0001,0011,0101,1001,1011,0111,1101 这几个位置永远都不能存放元素了,空间浪费相当大。
更糟的是这种情况中,数组可以使用的位置比数组长度小了很多,这意味着进一步增加了碰撞的几率,减慢了查询的效率!这样就会造成空间的浪费。