集合解析一

1.概念

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

Collection接口：单列数据，定义了存取一组对象的方法的集合

List：元素有序、可重复的集合（动态数组）
Set：元素无序、不可重复的集合（类似于高中所讲的集合）
Map接口：双列数据，保存具有映射关系“key-value对”的集合（高中时所讲的函数）
2.Collection接口的使用方法
Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。
JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Se和List)实现。
在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所对象都当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合以记住容器中对象的数据类型。
3.Collection 接口方法：
1、添加
add(Object obj)
addAll(Collection coll) （把另一个集合的所有元素都加到当前集合中）
2、获取有效元素的个数
int size()
3、清空集合
void clear()
4、是否是空集合
boolean isEmpty()
5、是否包含某个元素
boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象。
boolean containsAll(Collection c)：判断这个集合中的所有元素是否都在我原来的集合中。也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。
6、删除
boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
boolean removeAll(Collection coll)：移除这个集合中与当前集合中共有的元素。
7、取两个集合的交集
boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响 c
8、集合是否相等 （注意当前集合到底是有序的还是无序的，在于你使用的具体是Collection的哪个接口）
boolean equals(Object obj)
9、转成对象数组
Collection coll =new ArrayList();
Object[] array = coll.toArray();
10、遍历
iterator()：返回迭代器对象，用于集合遍历

4.List接口
鉴于Java中数组用来存储数据的局限性，我们通常使用List（动态数组）替代数组

List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
JDK API中List接口的实现类常用的有：ArrayList、LinkedList

 5.ArrayList集合
  ArrayList是List接口的实现类，它是程序中最常见的一种集合，内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素
  ArrayList集合在查询元素时更加高效，但是在增加和删除元素时效率较低

Set 接口概述
Set接口存储无序的，不可重复的数据（类似高中所学的集合）。
Set接口是Collection的子接口，set接口没有提供额外的方法。
Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个Set 集合中，则添加操作失败。
Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals() 方法。
Set接口的实现类 HashSet，LinkedHashSet 和TreeSet 。