Java高级部分--集合（2）

一.集合类

Java中数组与集合的比较
1.数组也是容器，它是定长的，访问较快，但是数组不会自动扩充
2.数组可以包含基本数据类型或引用类型的对象，而集合中只能包含引用类型的对象

Java中集合框架层次结构

Collection接口

1.一组称为元素的对象

2.一个Collection中可以放不同
类型的数据
1.是Set接口和List接口的父类
2.是否有特定的顺序以及是否允许重复，取决于它的实现

3.Set － 无序的集合；不允许重复  如：HashSet
4.List － 有序的集合；允许重复  如：ArrayList,LinkedList

Set接口
1.Collection的子接口
2.用来包含一组 无序无重复 的对象
3.无序-----是指元素存入顺序和集合内存储的顺序不同
4.无重复------两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重复

Set接口的实现类 
1.HashSet-----HashSet的特性在于其内部对象的散列存取，即采用哈希技术
2.TreeSet-----TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排序存储的

List接口

1.Collection的子接口
2.用来包含一组 有序有重复 的对象
3.List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素
4.List有两种主要的集合实现类：ArrayList,LinkedList

List接口的实现类
1.ArrayList是线性顺序存储的，是一种线性表
2.它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态改变的

3.LinkedList最主要的功能方面的增强是可以在List的