集合概述

Java 集合可分为 Collection 和 Map 两大体系：

• Collection接口：用于存储一个一个的数据。
  • List子接口：用来存储有序的、可以重复的数据（主要用来替换数组，也被称作"动态"数组）
    • 实现类：ArrayList(主要实现类)、LinkedList、Vector
• Set子接口：用来存储无序的、不可重复的数据（类似于高中讲的"集合"）
  • 实现类：HashSet(主要实现类)、LinkedHashSet、TreeSet
• Map接口：用于存储具有映射关系“key-value对”的集合，即一对一对的数据。(类似于高中的函数、映射。(x1,y1),(x2,y2) —> y = f(x) )
  • HashMap(主要实现类)、LinkedHashMap、TreeMap、Hashtable、Properties
• JDK提供的集合API位于java.util包内

Collection接口及方法

• JDK不提供此接口的任何直接实现，而是提供更具体的子接口（如：Set和List）去实现。
• Collection 接口是 List和Set接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 集合。方法如下：

添加

（1）add(E obj)：添加元素对象到当前集合中
（2）addAll(Collection other)：添加other集合中的所有元素对象到当前集合中，即this = this ∪ other
注意：coll.addAll(other);与coll.add(other);

判断

（3）int size()：获取当前集合中实际存储的元素个数
（4）boolean isEmpty()：判断当前集合是否为空集合
（5）boolean contains(Object obj)：判断当前集合中是否存在一个与obj对象equals返回true的元素
（6）boolean containsAll(Collection coll)：判断coll集合中的元素是否在当前集合中都存在。即coll集合是否是当前集合的“子集”
（7）boolean equals(Object obj)：判断当前集合与obj是否相等

删除

（8） void clear()：清空集合元素
（9） boolean remove(Object obj) ：从当前集合中删除第一个找到的与obj对象equals返回true的元素。
（10）boolean removeAll(Collection coll)：从当前集合中删除所有与coll集合中相同的元素。即this = this - this ∩ coll
（11）boolean retainAll(Collection coll)：从当前集合中删除两个集合中不同的元素，使得当前集合仅保留与coll集合中的元素相同的元素，即当前集合中仅保留两个集合的交集，即this = this ∩ coll；

其它

（12）Object[] toArray()：集合转化为数组
（13）hashCode()：获取集合对象的哈希值
（14）iterator()：返回迭代器对象，用于集合遍历