1.
集合框架分为Collection和Map。Collection包括set和List。
2.
Collection:集合层次中的根接口,JDK没有提供这个接口直接的实现类。
Set:不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。
List:是一个有序的集合,可以包含重复的元素。提供了按索引访问的方式。
Map:包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。
3.
凡是继承了collection的接口的,都有iterator的方法。
4.
对于没有get的集合类,可以用爹带器。而且爹带器是通用的。
5.
collections是类,都是静态的。里面有几个方法是拿来排序的。(如sort方法)。compared是个比较器。
collection是接口。
6.
Stack里面的pop和push有点像get和set。
Queue和Stack差不多,但是是FIFO。
7.
因为hashset计算出对应的函数值,以这个值作为该结点存储在散列表中的地址,所以对查找的效率非常高。
实现set接口的能不能重复。
hashset通过散列码来存储,而散列码的获得靠hashcode来得到。hashcode根据对象的内存的地址来得到散列码。
8.
hashmap靠put填元素,靠get取元素。HashMap对key进行散列。
三个方法keySet()、values()、entrySet()。
9.
在List的开始处增加元素,或者在List中进行插入和删除操作,应该使用LinkedList。如果单单是为了查询,就用ArrayList。因为ArrayList底层采用数组完成,而LinkedList则是以一般的双向链表(double-linked list)完成,其内每个对象除了数据本身外,还有两个 引用,分别指向前一个元素和后一个元素。
10.
HashSet是基于Hash算法实现的,其性能通常都优于TreeSet。通常都应该使用HashSet,在需要排序的功能时,我们才使用TreeSet。
11.
和Set类似,HashMap的速度通常都比TreeMap快,只有在需要排序的功能的时候,才使用TreeMap。
posted on 2007-01-14 00:40
xrzp 阅读(344)
评论(0) 编辑 收藏 所属分类:
JAVA