姿姿霸霸~~!
贵在坚持!
posts - 106,  comments - 50,  trackbacks - 0

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

只有注册用户登录后才能发表评论。


网站导航:
 

<2007年1月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用链接

留言簿(4)

随笔分类

随笔档案

好友的blog

搜索

  •  

积分与排名

  • 积分 - 116440
  • 排名 - 500

最新评论

阅读排行榜

评论排行榜