一、map是有序的吗?
Map是无序的
二、HashMap和HashTable的区别
1、线程安全方向:HashMap是非线程安全的;HashTable内部方法基本都经过synchrong/1710.html" class="superseo">ized修饰;
2、效率:因为线程安全问题,HashMap要比HashTable效率高一点。(HashTable基本被淘汰);
3、对NULL key和NULL value的支持:HashMap可以存null的key和value,但空键值只能有一个,空值可以有多个;HashTable不允许有NULL键和值,否则会抛出异常。
4、底层结构:HashMap当链表长度大于8,数组长度大于64时,结构转变为红黑树。
5、初识容量、扩容:HashTable默认初始大小为11,之后每次扩充为原来的2n+1;HashMap默认的初始容量为16,装载因子时0.75,所以当大小超过12就动态扩容,将长度扩大为原来的2倍。
三、ConcurrentHashMap
ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成;Segment实现了ReentrantLock来实现线程安全。
1.8版本则采用CAS和synchronized来保证并发安全。