实现是用来存储集合的数据对象。

主要实现:

  1. 通用实现最常见的实现,用日常普通的功能。
  2. 专用实现是在特殊情况下使用的,拥有不规范的表现特性、使用限制和行为。
  3. 并发实现支持高并发,通常以单一线程的表现为代价。
  4. 封装实现是和其他实现(通常与通用的实现)一起使用。用来提供附加或者限制的功能。
  5. 便携式实现是微实现,通常在静态工厂方法中可用。可以方便有效地替代特殊集合的通用实现。

通用实现表:

接口 哈希表 大小可变数组 链表 哈希表和链表
Set HashSet TreeSet LinkedHashSet
List ArrayList LinkedList
Deque ArrayDeque LinkedDeque
Queue
Map HashMap TreeMap LinkedHashMap

通过这些实现中的每一个都提供其接口中的可选操作。所有有允许null元素、键和值。没有一个是同步的(线程安全)。都有快速失败迭代器,它是用来在迭代中发现非法并行修改,干净快速地停止而不是冒着在某个未知的出来,出现任意不确定的行为的风险。所有这些实现都是大小可变的,并且都支持公共的clone方法。