亚洲男人的天堂在线va拉文,亚洲日本乱码一区二区在线二产线,亚洲av日韩av无码黑人

原文轉自： http://www.diybl.com/course/3_program/java/javajs/2007917/71621.html

前言線性表，鏈表，哈希表是常用的數據結構，在進行Java開發時，JDK已經為我們提供了一系列相應的類來實現基本的數據結構。這些類均在java.util包中。本文試圖通過簡單的描述，向讀者闡述各個類的作用以及如何正確使用這些類。

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set

Map
├Hashtable
├HashMap
└WeakHashMap

Collection接口　　Collection是最基本的集合接口，一個Collection代表一組Object，即Collection的元素（Elements）。一些Collection允許相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接繼承自Collection的類，Java SDK提供的類都是繼承自Collection的“子接口”如List和Set。
所有實現Collection接口的類都必須提供兩個標準的構造函數：無參數的構造函數用于創建一個空的Collection，有一個Collection參數的構造函數用于創建一個新的Collection，這個新的Collection與傳入的Collection有相同的元素。后一個構造函數允許用戶復制一個Collection。
如何遍歷Collection中的每一個元素？不論Collection的實際類型如何，它都支持一個iterator()的方法，該方法返回一個迭代子，使用該迭代子即可逐一訪問Collection中每一個元素。典型的用法如下：
Iterator it = collection.iterator(); // 獲得一個迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一個元素
}
由Collection接口派生的兩個接口是List和Set。

List接口

LinkedList類

Vector類

Stack 類

Set接口

ArrayList類

Map接口　請注意，Map沒有繼承Collection接口，Map提供key到value的映射。一個Map中不能包含相同的key，每個key只能映射一個value。Map接口提供3種集合的視圖，Map的內容可以被當作一組key集合，一組value集合，或者一組key-value映射。

Hashtable類

HashMap類

WeakHashMap類

總結如果涉及到堆棧，隊列等操作，應該考慮用List，對于需要快速插入，刪除元素，應該使用LinkedList，如果需要快速隨機訪問元素，應該使用ArrayList。

posted on 2008-09-04 15:06 黃小二閱讀(255) 評論(0) 編輯收藏所屬分類: J2SE

文章分類(147)

文章檔案(108)

在線幫助

開源軟件庫

社區

最新評論

評論排行榜


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 使用 dom4j 解析 XML Struts2 讀書筆記（一）前言、安裝、配置 'Hibernate 完全手冊' 讀書筆記（五）事務和并發、緩存、高級特性、附錄 'Hibernate 完全手冊' 讀書筆記（四）查詢語言 'Hibernate 完全手冊' 讀書筆記（三）映射、操作對象 'Hibernate 完全手冊' 讀書筆記（二）初識、體系、對象標識符、配置、映射類型 'Hibernate 完全手冊' 讀書筆記（一）對象持久化基礎正則表達式相關（增加收集中...） JAVA 中各種數據庫連接方式（補齊中） Java程序設計語言（第4版）筆記