集合框架

Collection

顶级父类collection是存储一个元素的集合
Map存储键值对的
Collection |
List | 允许重复，有序
LinkedList （基于链表结构实现的，增加和删除性能高）
ArrayList（基于动态数组实现的，随机访问性能高，非线程安全支持单线程，性能
高，元素超过初始值，增加50%，空间利用率高）
Vector（线程安全支持多线程，性能低，元素超过初始值，增加一倍）
Set | 不允许重复，无序
HashSet
LinkedHashSet
TreeSet
Queue | 队列
ArrayBlockingQueue

Map

Map | HashMap LinkedHashMap
HashMap采用数组加链表的方式来实现对数据（hash表）的存储
数组的方式存储数据：寻址容易，插入和删除困难（数组的存储空间是连续的，
占用内存较大，时间复杂度小，空间复杂度大）
链表的方式存储数据：插入和删除容易，寻址困难（链表的存储是离散的，占用
内存比较宽松，空间复杂度小，时间复杂度大）