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>