Collections集合接口

HashMap：数组+单链表维持哈希表，冲突节点头插
LinkedHashMap：继承HashMap，双链表维持哈希表，可保证数据的有序性，冲突节点尾插
ConcurrentHashMap
TreeMap：红黑树，支持排序的map，相对于HashMap
PriorityQueue：优先队列，内部是一个最小堆，根节点最小
WeakHashMap（常用于缓存）：使用同HashMap，不过WeakHashMap的key是“弱键”。 WeakHashMap某个key不再使用时会从WeakHashMap被自动移除。对于一个给定key，其映射的存在并不阻止垃圾回收器对该键的丢弃，某个键被终止时，它对应的键值对也就从映射中移除了。