姿姿霸霸~~!
          貴在堅持!
          posts - 106,  comments - 50,  trackbacks - 0

          1.
          集合框架分為Collection和Map。Collection包括set和List。

          2.
          Collection:集合層次中的根接口,JDK沒有提供這個接口直接的實(shí)現(xiàn)類。
          Set:不能包含重復(fù)的元素。SortedSet是一個按照升序排列元素的Set。
          List:是一個有序的集合,可以包含重復(fù)的元素。提供了按索引訪問的方式。
          Map:包含了key-value對。Map不能包含重復(fù)的key。SortedMap是一個按照升序排列key的Map。

          3.
          凡是繼承了collection的接口的,都有iterator的方法。

          4.
          對于沒有g(shù)et的集合類,可以用爹帶器。而且爹帶器是通用的。

          5.
          collections是類,都是靜態(tài)的。里面有幾個方法是拿來排序的。(如sort方法)。compared是個比較器。
          collection是接口。

          6.
          Stack里面的pop和push有點(diǎn)像get和set。
          Queue和Stack差不多,但是是FIFO。

          7.
          因?yàn)閔ashset計算出對應(yīng)的函數(shù)值,以這個值作為該結(jié)點(diǎn)存儲在散列表中的地址,所以對查找的效率非常高。
          實(shí)現(xiàn)set接口的能不能重復(fù)。
          hashset通過散列碼來存儲,而散列碼的獲得靠hashcode來得到。hashcode根據(jù)對象的內(nèi)存的地址來得到散列碼。

          8.
          hashmap靠put填元素,靠get取元素。HashMap對key進(jìn)行散列。
          三個方法keySet()、values()、entrySet()。

          9.
          在List的開始處增加元素,或者在List中進(jìn)行插入和刪除操作,應(yīng)該使用LinkedList。如果單單是為了查詢,就用ArrayList。因?yàn)锳rrayList底層采用數(shù)組完成,而LinkedList則是以一般的雙向鏈表(double-linked list)完成,其內(nèi)每個對象除了數(shù)據(jù)本身外,還有兩個 引用,分別指向前一個元素和后一個元素。

          10.
          HashSet是基于Hash算法實(shí)現(xiàn)的,其性能通常都優(yōu)于TreeSet。通常都應(yīng)該使用HashSet,在需要排序的功能時,我們才使用TreeSet。

          11.
          和Set類似,HashMap的速度通常都比TreeMap快,只有在需要排序的功能的時候,才使用TreeMap。

          posted on 2007-01-14 00:40 xrzp 閱讀(356) 評論(0)  編輯  收藏 所屬分類: JAVA

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

          常用鏈接

          留言簿(4)

          隨筆分類

          隨筆檔案

          好友的blog

          搜索

          •  

          積分與排名

          • 積分 - 118141
          • 排名 - 499

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 望都县| 崇州市| 清涧县| 乐陵市| 阿拉善右旗| 连州市| 河西区| 繁昌县| 稻城县| 吴忠市| 黎城县| 延吉市| 金门县| 浮梁县| 罗山县| 焦作市| 泉州市| 辽源市| 普兰县| 武鸣县| 赣州市| 手机| 清新县| 龙海市| 子洲县| 汝州市| 微博| 平南县| 岳普湖县| 绿春县| 吴桥县| 井冈山市| 垣曲县| 开封市| 井研县| 临汾市| 临邑县| 贺州市| 辰溪县| 峨眉山市| 雷山县|