Java容器分类与概述

一、容器接口（Collection，Map，Iterator）

容器接口是容器的基础。使用接口可以将容器的实现与容器接口分开，因而可以使用相同的方法访问容器而不需关心容器具体的数据结构。
同理，Iterator接口也使用户能够使用相同的方法访问不同的容器类。

//Collection接口
* boolean add(Object obj): 添加对象，集合发生变化则返回true
* Iterator iterator()：返回Iterator接口的对象
* int size()
* boolean isEmpty()
* boolean contains(Object obj)
* void clear()
* <T> T[] toArray(T[] a)

//Map接口（存放键值对，Map中的值也可以是一个容器）
* Object get（Object key）
* Object put（Object key, Object value）
* Set keySet() : returns the keys set      Set<K> keySet() //键集合
* Set entrySet(): returns mappings set    Set<Map.Entry<K,V>> entrySet() //值集合
* boolean containsKey()
* boolean containsValue()

　//Iterator接口
　* Object next()
　* boolean hasNext()
　* void remove()

---

二、具体容器类

Collection

1. List
常用方法add，addAll，set，get，remove，size，isEmpty，contains，clear等

有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。更确切地讲，列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2，并且如果列表本身允许 null 元素的话，通常它们允许多个 null 元素。难免有人希望通过在用户尝试插入重复元素时抛出运行时异常的方法来禁止重复的列表，但我们希望这种用法越少越好。

• ArrayList
  实现是一个数组，可变数组，默认初始化长度为10，也可以我们设置容量，但是没有设置的时候是默认的空数组，只有在第一步add的时候会进行扩容至10（重新创建了数组），后续扩容按照3/2的大小进行扩容，是线程不安全的，适用多读取，少插入的情况

• LinkedList
  基于双向链表的实现，使用了尾插法的方式，内部维护了链表的长度，以及头节点和尾节点，所以获取长度不需要遍历。适合一些插入/删除频繁的情况。
  非同步，线程不安全

• Vector
  线程安全，实现方式和ArrayList相似，也是基于数组，但是方法上面都有synchronized关键词修饰。其扩容方式是原来的两倍。

• Stack
  Stack继承自Vector，实现一个先进后出的堆栈

2.Set

一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。

• TreeSet
  基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN),TreeSet通过compareTo或者compare排序，因而只要值相等即使equals不等（不同对象）也不能加到集合中

• HashSet
  基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的,和TreeSet不同的是通过比较对象的equals区分不同对象，这样不同的对象可以不被重复的加入到集合中

• LinkedHashSet
  具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序

Map

常用方法有put，putAll，remove，clear，get，isEmpty，containsKey，containsValue，size等

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的

• HashMap
  基于哈希表实现,非同步,线程不安全，允许使用 null 值和 null 键（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）
• HashTable
  此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。
  Hashtable 是同步的
• TreeMap
  基于红黑树实现，根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法
• LinkedHashMap
  Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）