Java集合框架

集合框架被设计成要满足以下几个目标：

• 该框架必须是高性能的。基本集合（链表、树、哈希表）的实现也必须是高效的。

• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。

• 对一个集合的扩展和适应必须是简单的。

  框架集合的接口
  ​

集合有两个基本接口：Collection和Map。

Java库中的具体集合

集合类型	描述
ArrayList	可以动态增长和缩减一个索引序列
LinkedList	可以在任何位置高效插入和删除的一个有序序列
ArrayDeque	实现为循环数组的一个双端队列
HashSet	没有重复袁术的一个无序集合
TreeSet	一个有序集合
EnumSet	一个包含枚举类型值我的集合
LinkedHashSet	一个可以记住元素插入次序的集合
PriorityQueue	允许高效删除最小元素的一个集合
HashMap	存储键/值关联的一个数据结构
TreeMap	键有序的一个映射
EnumMap	键属于枚举类型的一个映射
LinkedHashMap	可以记住键/值项添加次序的一个映射
WeakHashMap	值不会在别处使用时就可以被垃圾回收的一个映射
IdentityHashMap	用 == 而不是用equals比较键的一个映射