Java集合类学习笔记(各种Map实现类的性能分析)

HashMap和Hashtable的实现机制几乎一样,但由于Hashtable是一个古老的、线程安全的集合,因此HashMap通常比Hashtable要快。

TreeMap比HashMap和Hashtable要慢(尤其在插入、删除key-value对时更慢),TreeMap中的key-value总是处于有序状态,无需专门进行排序操作。

LinkedHashMap比HashMap慢一点,因为它需要维护链表来保持Map中key-value时的添加顺序。

IdentityHashMap采用与HashMap基本相似的实现,只是它使用==而不是equals()方法来判断元素相等。

EnumMap性能最好,但它只能使用同一个枚举类的枚举值作为key。

上一篇:Java中泛型在集合框架中的应用


下一篇:Linux下源码编译安装MySQL 5.5.8