Collections集合接口

HashMap:数组+单链表维持哈希表,冲突节点头插 LinkedHashMap:继承HashMap,双链表维持哈希表,可保证数据的有序性,冲突节点尾插 ConcurrentHashMap TreeMap:红黑树,支持排序的map,相对于HashMap PriorityQueue:优先队列,内部是一个最小堆,根节点最小 WeakHashMap(常用于缓存):使用同HashMap,不过WeakHas
相关文章
相关标签/搜索