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 閱讀(349)
評論(0) 編輯 收藏 所屬分類:
JAVA