Java进阶知识——集合

对象的容器，定义了对多个对象进行操作的常用方法。类似数组的功能

（1）数组长度固定，集合长度不固定
（2）数组可以存储基本类型和引用类型，集合只能存储引用类型。

（1）List接口的特点：有序，有下标，元素可重复，无唯一性。
	实现类：ArrayList和linkedList以及Vector（较老，现在不使用)
（2）Set接口的特点：无序，无下标，元素不可重复，有唯一性。
	实现类：HashSet和TreeSet(实现了SortedSet接口)

（1）特点：代表一组任意类型的对象，无序、无下标、不能重复
（2）方法：
	boolean add（Object obj)        //添加一个对象
	boolean addAll(Collection c)    //将一个集合中的所有对象添加到此集合中。
	void clear() 		            //清空此集合中的所有对象
	boolean contains(Object o) 		//检查此集合中是否包含o对象
	boolean equals(Object o)	   //比较此集合中是否与指定对象相等
	boolean isEmpty().             //判断此集合是否为空
	boolean remove(Object o)	  //在此集合中移除o对象
	int size()		               // 返回此集合中的元素个数	
	Object[]					  //将此集合转换成数组

(1)特点：有序，有下标，元素可以重复
(2)方法：
void add(int index, Object o); // 在index位置插入对象o
boolean addAll(int index,  Collection c);//将一个集合中的元素太添加到此集合中的index位置
Object get(int index) //返回集合中指定位置的元素
List subList(int fromIndex, int toIndex)//返回fromIndex 和toIndex之间的集合元素

(1)、数组结构实现，查询快，增删慢

(2)、JDK1.2版本，运行效率快，线程不安全

数组结构实现，查询快，增删慢
JDK1.0版本，运行效率慢，线程安全

链表结构实现，增删快，查询慢

（1）、不同结构实现方式
（2）、ArrayLIst必须开辟连续空间，linkedList无须开辟连续存储空间

语法：
   T表示类型占位符，表示一种引用类型。
好处：
（1）提高代码的复用性
（2）防止类型转化异常，提高代码的安全性

(1)概念：参数化类型，类型安全的集合，强制集合元素的类型必须一致
(2)特点：编译时即可检查，而非运行时抛出异常
		访问时，不必类型转换（拆箱）
		不同范型之间引用不能相互赋值，范型不存在多态