HashTable,HashMap,LinkedHashMap,TreeMap之间的区别。

HashTable 是线程安全的,用了synchronized限制了每个方法,并且KeyValue都不能是Null.其它和HashMap没什么差别。

Hashmap用对象的hashCode()对数组长度进行取模来决定放在哪个bucket中,并且1.8中当一个bucket中的链表过长是,该会转换成红黑树,变短时也会退化回链表。另一个区别是HashMap的迭代器(Iterator)fail-fast迭代器,而Hashtableenumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是EnumerationIterator的区别。

ConcurrentHashMap把锁的粒度细化了 ,只锁住某个bucket,而不锁住整个方法。

LinkedHashMap 中,对于Entry维护了一个双向链表,并且可以设置按accessOrder维护链表,对于实现LRU的算法很方便。其它的跟HashMap差不多,是HashMap的子类。

TreeMap是红黑树实现的,在设计排序的时候可以使用

你可能感兴趣的:(java类)