集合
集合：集合就是用于存储各种数据类型(元素类型可以不同、集合长度可变、空间不固定。)的一个容器。
Java中提供了强大的api java.util包提供了各种接口和类供我们使用
集合框架的接口及类的详解图
Collection: 一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
List接口：一列数据，数据内容可以重复，以元素安插的次序来放置元素，不会重新排列。
Set接口：一列数据，数据内容不能重复，使用自己内部的一个排列机制放置元素。
Map接口：一列数据对，使用自己内部的一个排列机制放置元素。
List接口
ArrayList: 基于数组的方式实现，随机访问效率相对较高，插入、删除效率相对较低。初始容量默认是10，超过容量后就按当前容量的一半去增加。
掌握ArrayList方法：
add(E e) 添加元素
get(int index) 根据索引获取元素
size() 获取列表元素的个数
remove(int index) 移除指定位置的元素(注意：遍历移除元素时，容易出错。解决办法有两种：1、将指针再向前移，2、采用迭代器)
ArrayList泛型的定义方式
//对象<Integer> 泛型：约束它的存储数据类型
//注意：泛型<引用类型>,如果放置基本数据类型需要用其包装类才可。
ArrayList<Account> arrayList01 = new ArrayList<Account>();
arrayList01.add(ac1);
arrayList01.add(ac2);
arrayList01.add(ac3);
//有风险--遍历方式获取每个元素
for(Account ac : arrayList01){
System.out.println(ac.getAccountNo());
}
LinkedList：基于链表的方式实现，插入、删除效率相对较高，随机访问效率相对较低。提供了针对第一个和最后一个元素操作的具体方法。
addFirst(E e)
addLast(E e)
removeFirst()
……
其他方法和ArrayList差不多
Vector：它的用法和特点和ArrayList差不多，不同的是Vector是线程安全的，效率低，使用频率少。
LinkedList>ArrayList>Vector
Set接口
Set接口：一列数据，数据内容不能重复，使用自己内部的一个排列机制放置元素。
常用的方法：
add() —— 向集合中添加元素（增）
remove(Object o) – 将元素从集合中移除（删）
size() —— 查看集合长度
HashSet：元素不能重复，无序(按插入顺序)。可以为null、用迭代器方式遍历。
TreeSet：元素不能重复，无序(按插入顺序)。不能null、用迭代器方式遍历。内置的排序机制自然排序(对象不能直接排序：需要两种方式制定排序规则……Comparable、Comparator)
HashSet：速度快，不排序。 --使用频率较高
TreeSet：速度慢，排序。
Map接口
Map接口不是Collection接口的继承。Map接口用于维护键/值对(key/value pairs)。每个条目包括单独的两部分。
常用方法：
put() 将键值对存入集合
get() 根据键取出元素的值
keySet() 将Map中的所有键取出形成一个Set
values() 将Map中的所有值取出形成一个Collection
remove() 根据键移除值
HashMap：key采用HashSet机制
TreeMap：key采用TreeSet机制。
Hashtable：线程安全、key value都不允许为null
补充Collections集合框架中提供的工具类
Collections等价于数组中Arrays