Collection 集合框架深入研究

Collection接口:

一定要掌握Collection接口里面定义的哪些方法，List、Set接口都拥有这些方法。尤其注意里面有一个iterator()方法。

 

List接口:

List接口继承了Collection接口，一个最大的特点就是有序的,可以有重复的内容

 

ArrayList类:

如果去看ArrayList的实现源码就会发现，它其实使用数组来实现的，尤其是这个属性声明:private transient Object[] elementDate; 即一个临时数组，即当集合容量要增大的时候就要重新构造一个数组。

LinkedList类:

使用链表实现的集合类，查看其源码的时候可以发现它的一个属性声明为private

Transient Entry<E> header=new Entry<E>(null,null,null),这三个参数分别是元素，下一个元素引用、上一个元素引用，只要理解链表的结构即有向上和向下的指向就好理解了。

 

Stack类、Vector类:

之所以把它们放在一起，是因为Stack类继承Vector类，多增加了几个方法，没有多大的区别。本身也是数组实现的，只是它们是入栈的形式。

 

 

 

Set接口:

set接口的一个很大特点就是元素没有重复的对象参照数学的Set集合，set其实有一个Map接口声明的属性，即其是基于Map<key,Object>来实现的。

 

HashSet类:

其源码中有一个HashMap<key,object>，即其是基于Map来实现的。

 

TreeSet类:

最大特点是有排序的，可以理解为其实现了一个Compare接口，如果TreeSet里面装的是我们自定义的对象的话，那么我们就要使得该对象实现Comparable接口,自己定义排序规则，否则无法加入TreeSet容器里面。

 

练习:可以自己定义一个类，装入TreeSet对象中看它排序是否正确。

 

Map接口:

最大特点是键值对的存在，<key,value>

HashMap类:

基于哈希表Map接口实现的。

TreeMap类:

基于红黑树的Navigab Map接口实现的

Properties类:

最常用的地方就是配置属性文件的时候<String,String>