java中的集合類

          在java.util中共有9個類可以用來管理對象集合
          描述
          類 HashSet 使用HashMap的一個集的實現(xiàn)。雖然集定義成無序,但必須存在某種方法能相當高效地找到一個對象。使用一個HashMap對象實現(xiàn)集的存儲和檢索操作是在固定時間內(nèi)實現(xiàn)的.
          TreeSet 在集中以升序?qū)ο笈判虻募膶崿F(xiàn)。這意味著從一個TreeSet對象獲得第一個迭代器將按升序提供對象。TreeSet類使用了一個TreeMap.
          表 Vector 實現(xiàn)一個類似數(shù)組一樣的表,自動增加容量來容納你所需的元素。使用下標存儲和檢索對象就象在一個標準的數(shù)組中一樣。你也可以用一個迭代器從一個Vector中檢索對象。Vector是唯一的同步容器類??當兩個或多個線程同時訪問時也是性能良好的。
          Stsck 這個類從Vector派生而來,并且增加了方法實現(xiàn)棧??一種后進先出的存儲結(jié)構(gòu)。
          LinkedList 實現(xiàn)一個鏈表。由這個類定義的鏈表也可以像棧或隊列一樣被使用。
          ArrayList 實現(xiàn)一個數(shù)組,它的規(guī)模可變并且能像鏈表一樣被訪問。它提供的功能類似Vector類但不同步。
          映 象 HashTable 實現(xiàn)一個映象,所有的鍵必須非空。為了能高效的工作,定義鍵的類必須實現(xiàn)hashcode()方法和equal()方法。這個類是前面java實現(xiàn)的一個繼承,并且通常能在實現(xiàn)映象的其他類中更好的使用。
          HashMap 實現(xiàn)一個映象,允許存儲空對象,而且允許鍵是空(由于鍵必須是唯一的,當然只能有一個)。
          WeakHashMap 實現(xiàn)這樣一個映象:通常如果一個鍵對一個對象而言不再被引用,鍵/對象對將被舍棄。這與HashMap形成對照,映象中的鍵維持鍵/對象對的生命周期,盡管使用映象的程序不再有對鍵的引用,并且因此不能檢索對象。
          TreeMap 實現(xiàn)這樣一個映象,對象是按鍵升序排列的。


          Java.util包中的迭代器(Iteraor)接口描述了三種方法:
          方法 描述
          Next() 從第一個開始返回一個Object類型的對象,并且設(shè)置迭代器對象在下次調(diào)用該方法時返回下一個對象。若這個方法沒有對象返回,則拋出一個NoSuchElementException異常。
          HasNext() 若調(diào)用next()方法檢索到下一個對象,則返回ture.
          Remove() 在提供迭代器對象的集合中刪除由next()方法返回的最后一個對象。若沒有調(diào)用next()或調(diào)用next()后你調(diào)用了兩次remove(),則會拋出IllegaStateException異常。不是所有的迭代器都支持這個方法,如果不支持,你卻調(diào)用了該方法,會拋出UnsupportedOperation異常。
          posted on 2006-08-08 22:55 窮鬼 閱讀(485) 評論(0)  編輯  收藏 所屬分類: Java 基礎(chǔ)
          主站蜘蛛池模板: 蓬莱市| 衡东县| 易门县| 崇阳县| 平定县| 特克斯县| 都昌县| 威海市| 桐城市| 鸡东县| 哈尔滨市| 饶河县| 和硕县| 双桥区| 东明县| 台中县| 双牌县| 佳木斯市| 美姑县| 屏东市| 新邵县| 石屏县| 明水县| 高要市| 华阴市| 亳州市| 思茅市| 班戈县| 玛曲县| 云林县| 健康| 鄂伦春自治旗| 措美县| 武穴市| 济源市| 三门县| 浙江省| 襄垣县| 措美县| 曲阜市| 锡林浩特市|