java集合類（2）

標籤：java集合類   個數   while   bin   維護   紅/黑樹狀結構   tab   string   new   

java集合的主要分為三種類型：JAVA集合位於 java.util包Set（集）List（列表）Map（映射）arrays函數，equals()：比較兩個array是否相等。fill()：將值填入array中。sort()：用來對array進行排序。binarySearch()：在排好序的array中尋找元素。arraycopy()：array的複製。集合分類：Collection、List、Set、Map都是介面，不能執行個體化。Collection：List、Set  ；Collection是最基本的集合介面Map：HashMap、HashTableCollection介面的方法:boolean add(Object o)      ：向集合中加入一個對象的引用   void clear()               ：刪除集合中所有的對象，即不再持有這些對象的引用   boolean isEmpty()          ：判斷集合是否為空白   boolean contains(Object o) ：判斷集合中是否持有特定對象的引用   Iterartor iterator()       ：返回一個Iterator對象，可以用來遍曆集合中的元素   boolean remove(Object o)   ：從集合中刪除一個對象的引用   int size()                 ：返回集合中元素的數目   Object[] toArray()         ：返回一個數組，該數組中包括集合中的所有元素 Iterator介面:hasNext()：判斷集合中元素是否遍曆完畢，如果沒有，就返回true   next() ：返回下一個元素   remove()：從集合中刪除上一個有next()方法返回的元素。 set:無須無重複HashSet： HashSet類按照雜湊演算法來存取集合中的對象，存取速度比較快 TreeSet ：TreeSet類實現了SortedSet介面，能夠對集合中的對象進行排序。 LinkedHashSet：具有HashSet的查詢速度，且內部使用鏈表維護元素的順序(插入的次序)。List介面：線性可重複ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問，向ArrayList()中插入與刪除元素的速度慢。 LinkedList(): 在實現中採用鏈表資料結構。插入和刪除速度快，訪問速度慢。Vectorlist遍曆：1： for迴圈和get()方法：     for(int i=0; i<list.size();i++){           System.out.println(list.get(i));      }  2： 使用 迭代器（Iterator）:     Iterator it=list.iterator();      while(it.hashNext()){      System.out.println(it.next());      }  Map(映射)：  Map沒有繼承於Collection介面，屬於獨立分支。Object put(Object key, Object value)： 向集合中加入元素   Object remove(Object key)： 刪除與KEY相關的元素   void putAll(Map t)：  將來自特定映像的所有元素添加給該映像   void clear()：從映像中刪除所有映射 Object get(Object key)：獲得與關鍵字key相關的值 containsKey()和containsValue()測試Map中是否包含某個“鍵”或“值”map：無須無重複（key），與set類同HashMap：Map基於散列表的實現。單線程中   Map<String, String> map = new HashMap<String, String>();LinkedHashMap：使用鏈表維護內部次序。TreeMap ： 基於紅/黑樹狀結構資料結構的實現。單線程中    Map<String, String> map = new TreeMap<String, String>();HashTable：多線程中Map的一般用法1.聲明一個Map :Map map = new HashMap();2 .向map中放值 ，注意： map是key-value的形式存放的map.put("sa","dd");3 .從map中取值 :String str = map.get("sa").toString,結果是： str = "dd‘4 .遍曆一個map,從中取得key和value :Map m= new HashMap();for(Object obj : map.keySet()){Object value = map.get(obj );}遍曆HashMapfor (String key : map.keySet()) {    value = map.get(key);}for (Entry<String, String> entry: map.entrySet()) {    key = entry.getKey();    value = entry.getValue();}for (String value : map.values()) {}遍曆TreeMap：for (String key : map.keySet()) {    value = map.get(key);}for (Entry<String, String> entry: map.entrySet()) {    key = entry.getKey();    value = entry.getValue();}for (String value : map.values()) {}

　　

java集合類（2）