Java集合框架

1，为什么使用集合框架
（1）存储的数量不确定，元素类型不确定。（int------->Integer，char----->Character）
（2）存储对应关系的数据
（3）高效存取，使用方便
2，集合的框架结构
（1）概念：是一套性能优良、使用方便的接口和实现类，位于java.util.*包。
（2）集合接口介绍
List：允许重复，有序
Set：不允许重复，无序
Map：存储键值对（key-value）
（3）Collection和Collecitons的区别：
Collection线性集合接口，旗下Set和List接口。
Collections是一个集合操作的工具类，实现了一些集合操作的算法（排序，遍历…）
（4）List接口的实现类
a，ArrayList：采用数组结构存储，遍历元素和随机访问的效率比较高
b，LinkedList：采用链表的存储结构，添加和删除元素时效率比较高
3，对象的比较：obj1 vs obj2
（1）java比较对象使用equals方法，默认equals和==是等价的。
（2）一般比较对象需要重写equals方法，定义规则。
（3）List集合的remove、contains方法，判断是否为同一对象的规则就是equals
（4）在HashSet、HashMap、HashTable中判断同一个的规则：equals+hasCode
4，对象的排序
Collections.sort(list); ---------->ClassCastException类转换异常
对象如果需要排序就必须实现Comparable接口，重写compareTo方法.
5，Set接口的实现类
（1）HashSet：元素乱序
（2）TreeSet：会对元素自动进行排序
6，集合的遍历工具：Iterator（迭代器）
Iterator itr=set.iterator();
while(itr.hasNext()){
Object o=itr.next();
System.out.println(o);
}
7，集合中的泛型的应用
（1）泛型就是为了限定元素的类型
（2）简化集合操作
（3）不足：只能存储泛型指定的类型