Java集合框架分为单列(Collection)和双列(Map)。 Map集合 TreeMap 基于红黑树实现。 HashMap 基于哈希表实现。 HashTable 和HashMap类似,但它是线程安全的。现在可以使用ConcurrentHashMap来支持线程安全,并且ConcurrentHashMap的效率更高,因为ConcurrentHashMap引入了分段锁。 LinkedHashMap 使用双向链表来维护元素的顺序,顺序为插入顺序或者最近最少使用(LRU)顺序。