一、概述
集合框架主要包括Map和Collection，Collecton用于存储对象，而Map则通过键值对（两个对象）存储对象
二、Collection
2.1 Set
- TreeSet 基于红黑树实现，支持有序操作
- HashSet 基于哈希表实现，查询速度快，但是数据无序
- LinkedHashSet 查询效率与hashset一致，但是内部基于双向链表实现
2.2 List
- ArrayList 基于数组实现，查询快，增删慢
- Vector 实现与ArrayList一致，但是线程安全
- LinkedList 基于双向链表实现，查询慢，增删快。还可用于栈、队列、双向队列
2.3 Queue
- LinkedList 实现双向队列
- PriorotyQueue 基于堆结构实现，可以用他来实现优先队列
三、Map
- TreeMap 基于红黑树实现
- HashMap 基于哈希表实现
- HashTable 与HashMap类似，但是线程安全
- LinkedHashMap 使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用(LRU)顺序
参考Java中的Map - 问尤龙の时光 (wenyoulong.com)
问尤龙の时光