22、集合——Collection

由来

因为数组长度固定，数据类型固定，所以不适合一些场景：频繁的新增，就使用集合容器进行存储，这样修改能超出容器，可以长度可变，能存储不同数据类型。

实例化

Collection collection=new ArrayList();

成员方法

添加：
public boolean add()将指定的元素添加到此列表的尾部
public boolean addAll(Collection c)添加指定集合到该集合后

删除：
public void clear()移除此列表中的所有元素，此调用返回后，列表将为空
public boolean remove(Object o)移除此列表中首次出现的指定元素（如果存在），如果列表不包含此元素，则列表不做改动
boolean removeAll(Collection c)移除两个相同集合中的元素

判断：
public boolean contains(Object o)如果此列表中包含指定的元素，则返回 true
public boolean containsAll(Collection c)该集合是否包含指定集合中的所有元素
public boolean isEmpty()如果此列表中没有元素，则返回 true

获取：
public int size()返回此列表中的元素数（不是length）

其他：
public boolean retainAll(Collection c)取交集，如果有两个集合 A 和 B，A 对 B 做交集，最终的结果保存在 A 中，B 不变，返回值表示是 A 是否发生变化
public Object[] toArray()返回包含此 collection 中所有元素的数组
例如：

Collection collection = new ArrayList();
collection.add("a"); //  add(Object o): 向上转型
collection.add("b");

// 集合转数组
Object[] objects = collection.toArray();
for (int i = 0; i < objects.length; i++) {
	//(String)objects[i] 向下转型
	System.out.println((String)objects[i]);
}

Iterator iterator()取出元素的迭代器
例如：

Collection collection=new ArrayList();
collection.add("a");
collection.add("b");
collection.add("c");
collection.add("d");
		
Iterator iterator=collection.iterator();
while (iterator.hasNext()) {
	System.out.println(iterator.next());
}

总结

List：有序 可重复
ArrayList：
底层支持数据结构是数组，查询快，增删慢
线程不安全，效率高
Vector：
底层支持数据结构是数组，查询快，增删慢
线程安全，效率低
LinkedList：
底层支持数据结构是链表，查询慢，增删快
线程不安全，效率高
Set：无序，唯一
HashSet：
底层支持数据结构是哈希表
支持唯一：hashCode 和 equals 方法
LinkedHashSet：
底层支持数据结构是哈希表和链表
链表提供有序
哈希表提供唯一
TreeSet：
底层支持数据结构是二叉树（红黑树）
支持排序：
自然排序
比较器排序
返回值数据类型是int

使用

1、需要唯一
需要：Set
需要排序
需要：TreeSet
不需要：HashSet（常用）
不需要：List

2、需要安全
需要：Vector
不需要：ArrayList，LinkedList

3、查询多：ArrayList（常用）
4、增删多：LinkedList

总体来说ArrayList最常用