集合總結范文.doc

《集合總結范文.doc》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、集合總結范文　　集合Iteratror迭代器---實現從集合中獲取數據?！　〖项愋椭饕腥NSet（集），List（列表），Map（映射）其中Set和List接口都繼承自Collection接口，而Map不是繼承自Collection接口?！　”容^List和Set以及Map答1.List，Set，Map都是容器，存放的是對象?！　?.List和Set都是繼承自Collection，而Map沒有繼承Collection接口?！　?．List，Set，Map都是接口，不能被實例化?！　?.他們有各自的實現類Set----HashSet和

2、TreeSetList---ArrayList和LinkedListMap---HashMap和TreeMap，HashTable5.List有順序，可重復，使用此接口可以精確控制每個元素的位置，用戶使用索引來訪問List中的元素，這類似于數組，可以通過list.get(i)來獲取list集合中的元素。　　6.Set中的對象沒有順序，沒有重復對象?！　〉挠行崿F類按照特定方式排序，如TreeSet是按照默認順序排序。　　7.Map中的每個元素包含一個鍵對像和一個值對象，鍵對像不能重復，而值對象可以重復?！　?.總結在編程過程中，使

3、用到集合類，要根據不同的需求來決定使用哪種集合類，比如要經常遍歷集合類元素，就要使用List，如果要保證集合內不存在重復的數據，就要用Set，如果要通過某一鍵來查找某一值，就要使用Map?！　ashSet和TreeSet比較答1.他們都是Set接口的實現類?！　?.HashSet能夠快速定位一個元素，但是它要求存入的HashSet必須實現HashCode方法，它有哈希表支持（實際是HashMap支持）?！　∷槐ＷC集合的迭代順序，特別是它不保證順序恒久不變，此類允許使用null元素，無順序，放入順序與取出順序不一致?！　≡夭荒苤貜?/p>

4、。　　HashSet類按照哈希算法來存取集合中的對象，存取速度快?！　?允許null，無順序，不能重復，存取速度快)3.TreeSet將放入其中的元素按序存放，有順序，不允許放入null值，必須放入相同類型，放入不同的類型會報錯。　　它是會自動排序的?！　≡摻涌谟蒚reeMap實例支持，此類保證排序后Set按照升序排列元素，是一個有序集合，元素中按照升序排序，缺省是按照自然排序進行排序?！　。ú辉试Snull，有順序）4.總結HashSet是基于Hash算法的，其性能通常優(yōu)于TreeSet，我們通常應該使用HashSet，在我們需要排序

5、功能時，才使用TreeSet?！　rrayList和LinkedList比較答1.他們是List接口的實現類?！　?.ArrayList:實現一個數組，他的規(guī)?？勺儾⑶蚁矜湵硪粯颖辉L問，它的功能類似于Vector但是不同步，它是以Array方式實現List，允許快速隨機存取。　　大小是固定的，他的特點是查找快，可是插入和移除卻很慢?！　》蔷€程安全，效率高，無順序，可重復?！　?.ArrayList存儲方式是基于數組的方式，查詢速度快，插入移除修改較慢?！　?.LinkedSet本質類似于鏈表，適合隨時隨處修改，增加，刪除元素，并且具

6、有順序性，即適合經常做插入刪除操作，有序要求的一組數據?！　?.LinkedList存儲方式是基于鏈表的方式，查詢慢，插入，刪除，修改快。　　線程安全。　　6.總結如果涉及到堆棧，隊列等操作，應考慮用List，對于需要快速插入刪除元素，應該用LinkedList，如果需要快速隨機訪問元素，應該用ArrayListHashMap,HashTable,和TreeMap比較?！　〈?.他們是Map接口的實現類?！　?.HashMap實現一個鍵到值映射的哈希表，通過鍵來取得值對象。　　允許存儲空對象，而且允許鍵為空（由于鍵必須是唯一的，當然只

7、能有一個），無排序，非線程安全。　　3.HashMap是一最常用的Map，它根據鍵的HashCode值來存取數據，根據鍵可以直接獲取它的值，具有很快的訪問速度，HashMap最多只允許一條記錄的鍵為Null。　　）（允許null，無排序，非線程安全，訪問速度快）4.HashTable實現一個映像，所有鍵值必須非空（null）（key和value都不可以）?！　榱四芨咝У墓ぷ?，定義鍵的類必須實現HashCode()方法和equals（）方法。　　無排序，線程安全?！　。ú辉试Snull，無排序，線程安全）5.TreeMap實現一個映像，

8、對象是按照升序排列的。　　帶排序?！　?.HashTable使用Enumeration，HashMap使用Iterator7.HashMap和HashTable類似，不同之處在于HashMap是非同步的?！　〔⑶以试SNu