第一篇：對java集合類的一些總結
13、java中的集合類
答：所有的集合類都實現了iterator接口，用于遍歷集合中的元素，iterator接口中的方法有hashNext(),next(),remove()三種方法，不同的集合類提供了不同的實現（無序集合實現這個接口，只能向后遍歷）。如果要實現向前遍歷，也就是說集合中的元素是有序的，實現的是linkedIterator接口，這是iterator的子接口，實現了這個接口的類能實現雙向（前后）遍歷。
Hashset：hashset繼承了抽象類AbstractSet，而AbstractSet類又實現了set接口，并且AbstactSet又繼承了AbstractCollection,AbstractCollection實現了Collection接口，因此hashset實際上實現了collection接口，又實現了set接口，因為所有的集合接口都實現了iterator接口，因此hashset可以上轉型為set，collection，以及iterator，并且調用響應的方法。特點：hashset不能存放重復的元素，并且采用散列的存儲方法，因此元素的插入與輸出并不是一致的。附：散列是使用了數組和鏈表來進行存儲的一種結構，數組是連續的，每個數組的元素都是一條鏈表。
ArrayList:ArrayList繼承了AbstractList并且實現了List接口。其中AbstractList繼承了AbstractCollection并且實現了List接口,AbstractCollection實現了Collection接口，因此AbstractList可以說是間接或者是直接實現了List，Collection，iterator接口。ArrayList使用的數據結構是數組。方便對元素的檢索，但是增刪需要移動數組元素，因此不適合增刪，增刪使用鏈式存儲的線性表（如：LinkedList）會比較方便,詳細見LinkedList。
LinkedList:linkedList繼承了AbstractSequentialList并且實現了List接口，AbstractSequentialList繼承了AbstractList,Abstractlist繼承了AbstractCollection接口，因此LinkedList也是有序集合。LinkedList在java中的實現是雙向鏈表，因此LinkedList對空間的利用率比較高，但是對元素的檢索較慢，但是增刪較快，只需要簡單調整鏈的指向即可。
Vector：Vector的結構和ArrayList幾乎相同，不同的地方就是在公有方法層次上，Vector加了關鍵字synchronized，因此理論上來說，Vector每個方法都是現成安全的。但是個人認為（包括查資料了解到）這并不能完全保證并發訪問下的線程安全。在并發訪問情況下，任何時候都只能有一個線程去訪問其中的共有方法，在方法級別是線程安全的。但是現在有兩個線程A、B，線程A向Vector添加一個對象，此時線程B查詢Vector的長度是1，但是線程B并沒有進行任何操作（插入操作），這樣仍然會造成并發問題，但是在線程A、B都進行插入操作的時候，jvm會根據自動進行線程調度從而確保在任何時刻只有一個線程操作Vector的插入操作。因此在Vector之后，新版的jdk里面有了arraylist（非線程安全），其實我認為就是把并發控制的問題交給程序員處理。
Stack:Stack是棧結構，后進先出。Stack繼承Vector，并且新增了一些方法，例如出棧，入棧操作。Stack內部的方法也是加了synchronized關鍵字的，因此，也是“線程安全”的。
HashMap：HashMap繼承了AbstractMap并且實現了Map接口，而AbstractMap也實現了Map接口，總的來說hashMap實現了Map接口以及abstractMap的一些方法。hashMap是通過鍵值對來存儲以及檢索數據的。HashMap是通過一個數組以及鏈表組合來存儲數據的。java中的hashMap的實現是一個長度為16的數組，并且每個數組存儲都是一個單鏈表，存儲一個數據的時候，根據key的hash值去判斷到底應該存在下標為多少的數組中，找到對應的數組位置后，并且一直對這個位置的鏈向后索引，查到鏈的最后面。hashMap綜合了線性表以及鏈表的優點，使檢索以及增刪都變得方便。附：非線程安全，并且hashMap可以存儲null值
HashTable：HashTable也是一個散列表（和hashMap一樣），存儲的是鍵值對，HashTable繼承于Dictionary,實現了Map接口，和hashMap最大的區別是：hashTable的讀寫方法是線程安全的，加了synchronized關鍵字，而且hashtable不能存儲null。
ConcurrenHashMap:其實ConcurrenHashMap,HashMap和HashTable三者的數據結構是一致的，唯一不同的是鎖機制。ConcurrtnHashMap的鎖機制控制得更加細粒度，不是像hashMap那樣在方法層面上加鎖，而是在訪問的數組特定索引位置加鎖，例如插入操作，加入兩個線程都需要對下邊為5的線程執行插入操作，那么只能在一個線程插入操作完成之后釋放鎖，另一個線程才能執行插入操作，但是兩個操作分別在不同的下標索引進行插入，則兩個線程可以并發進行。(這和好老師項目中投票功能中數據庫數據訪問帶來的并發問題基本一樣，本來通過對整個投票功能加鎖，但是考慮到對同一個老師投票才加鎖，對不同的老師投票不需要加鎖，因此對數據庫中的特定老師的特定字段加鎖，從而提高了系統性能)而hashtable在方法層面上加鎖，也就是說無論多個線程往哪一條鏈插入操作，都會鎖表，因此高并發的情況下會造成阻塞，嚴重影響系統性能，而ConcurrentHashMap則很好得權衡了這個問題，保證了數據的正確性，又減少系統性能消耗。
第二篇：【java總結】集合框架
【java總結】集合框架
Collection是集合框架層次結構中的根接口。Collection 表示一組對象，這些對象也稱為 collection 的元素。一些 collection 允許有重復的元素，而另一些則不允許。一些 collection 是有序的，而另一些則是無序的。Collection接口下有最常用的接口為List跟Set。需要注意的是，Map并沒有實現Collection接口。
List接口實現類ArrayList 優點：類似數組的形式進行存儲，因此它的隨機訪問速度極快。缺點：不適合于在線性表中間需要頻繁進行插入和刪除操作。因為每次插入和刪除都需要移動數組中的元素，它是用數組存儲元素的，這個數組可以動態創建，如果元素個數超過了數組的容量，那么就創建一個更大的新數組，并將當前數組中的所有元素都復制到新數組中。[html] view plain copy public class ArrayListTest {
public static void main(String[] args){
List
arrayList.add(“Welcome”);
arrayList.add(“to”);
arrayList.add(“java”);
//把ArrayList變為數組相關的內容進行遍歷
String[] strArray=new String[arrayList.size()];
arrayList.toArray(strArray);
for(int i=0;i //使用迭代器進行ArrayList遍歷 Iterator while(iter.hasNext()){ System.out.println(iter.next()); } } } List接口實現類LinkedList 優點：適合于在鏈表中間需要頻繁進行插入和刪除操作。 缺點： 隨機訪問速度較慢。查找一個元素需要從頭開始一個一個的找。此類實現 Deque 接口，為 add、poll 提供先進先出隊列操作，以及其他堆棧和雙端隊列操作LinkedList是在一個鏈表中存儲元素。[html] view plain copy public class LinkedListTest { public static void main(String[] args){ List //使用ForEach遍歷linkedList String[] strArray2=new String[linkedList.size()]; linkedList.toArray(strArray2); for(int i=0;i //foreach遍歷LinkedList for(String str:linkedList){ System.out.println(str); } //使用迭代器進行ArrayList遍歷 Iterator while(iter.hasNext()){ System.out.println(iter.next()); } } } List接口實現類Vector： Vector使用了關鍵字synchronized將訪問和修改向量的方法都變成同步的了，所以對于不需要同步的應用程序來說，類ArrayList比類Vector更高效。相同點： ①都繼承于AbstractList，并且實現List接口 ②都實現了RandomAccess和Cloneable接口 ③都是通過數組實現的，本質上都是動態數組，默認數組容量是10 ④都支持Iterator和listIterator遍歷 不同點： ①ArrayList是非線程安全，而Vector是線程安全的 ②容量增加方式不同，Vector默認增長為原來一倍，而ArrayList卻是原來的一半+1 ③Vector支持通過Enumeration去遍歷，而List不支持 [html] view plain copy public class VectorTest { public static void main(String[] args){ Vector for(int i = 0;i < 10;i++){ vector.add(i); } //直接打印 System.out.println(vector.toString()); //size() System.out.println(vector.size()); //contains System.out.println(vector.contains(2)); //總結：對比Vector的遍歷方式，使用索引的隨機訪問方式最快，使用迭代器最慢 //iterator遍歷 Iterator while(iterator.hasNext()){ System.out.print(iterator.next()+ “ ”); } //Enumeration遍歷 Enumeration enu = vector.elements(); while(enu.hasMoreElements()){ System.out.println((Integer)enu.nextElement()); } //toArray Object[] objArr = vector.toArray(); System.out.println(“nobjArr:” + Arrays.asList(objArr)); Integer[] intArr = vector.toArray(new Integer[vector.size()]); System.out.println(“intArr:” + Arrays.asList(intArr)); //add vector.add(5); //remove vector.remove(5); System.out.println(vector); //containsAll System.out.println(vector.containsAll(Arrays.asList(5,6))); //addAll vector.addAll(Arrays.asList(555,666)); System.out.println(vector); //removeAll vector.removeAll(Arrays.asList(555,666)); System.out.println(vector); //addAll方法 vector.addAll(5, Arrays.asList(666,666, 6)); System.out.println(vector); //get方法 System.out.println(vector.get(5)); //set方法 vector.set(5, 55); System.out.println(vector.get(5)); //add方法 vector.add(0, 555); System.out.println(vector); //remove方法 vector.remove(0); System.out.println(vector); //indexof方法 System.out.println(vector.indexOf(6)); //lastIndexOf方法 System.out.println(vector.lastIndexOf(6)); //listIterator方法 ListIterator System.out.println(listIterator.hasPrevious()); //listIterator(index)方法 ListIterator System.out.println(iListIterator.previous()); //subList方法 System.out.println(vector.subList(5, 7)); //clear vector.clear(); System.out.println(vector); } } List接口實現類Stack 棧類，是Java2之前引入的，繼承自類Vector。同樣是線程同步的 [html] view plain copy public class StackTest { public static void main(String[] args){ Stack for(int i = 0;i < 10;i++){ stack.add(i); } System.out.println(stack); System.out.println(stack.peek()); stack.push(555); System.out.println(stack); System.out.println(stack.pop()); System.out.println(stack); System.out.println(stack.empty()); System.out.println(stack.search(6)); System.out.println(“stack遍歷：”); while(!stack.empty()){ System.out.print(stack.pop()+ “ ”); } } } List接口總結：實際使用中我們需要根據特定的需求選用合適的類，如果 除了在末尾外不能在其他位置插入或者刪除元素，那么ArrayList效率更高，如果需要經常插入或者刪除元素，就選擇LinkedList。 Set接口實現類HashSet： HashSet是Set接口最常見的實現類，其底層是基于hash算法進行存儲相關元素的。HashSet中存儲元素的位置是固定的（由hashCode決定），并且是無序的。Set集合中的去重和hashCode與equals方法相關。[html] view plain copy public class Num implements Comparable{ private int num; public Num(int num){ this.num=num; } @Override public int compareTo(Object o){ // TODO Auto-generated method stub Num x=(Num)o; if(num>x.num)return 1; else if(num==x.num)return 0; else return-1; } public String toString(){ return “num=”+num; } } [html] view plain copy public class HashSetTest { public static void main(String[] args){ Set hashSet.add(“hello”); hashSet.add(“world”); hashSet.add(“world”); //使用數組的方法遍歷HashSet集合String[] strArray=new String[hashSet.size()]; strArray=hashSet.toArray(strArray); for(String str:strArray){ System.out.println(str); } //使用HashSet集合直接遍歷 for(String str:hashSet){ System.out.println(str); } //用迭代器遍歷HashSet集合Iterator while(iterator.hasNext()){ System.out.println(iterator.next()); } //無重寫hashCode跟equals方法的類，不會自動根據類中的值進行去重 Set set2.add(new Num(1)); set2.add(new Num(3)); set2.add(new Num(2)); set2.add(new Num(3)); set2.add(new Num(3)); set2.add(new Num(6)); System.out.println(set2.size()); Iterator while(iterator2.hasNext()){ System.out.println(iterator2.next()); } } } Set接口實現類LinkedHashSet: LinkedHashSet繼承HashSet,是用一個鏈表實現來擴展HashSet類，它支持對規則集內的元素排序。HashSet中的元素是沒有被排序的，而LinkedHashSet中的元素可以按照它們插入規則集的順序提取。[html] view plain copy public class LinkedHashSetTest { public static void main(String[] args){ Set linkedHashSet.add(“hello”); linkedHashSet.add(“world”); linkedHashSet.add(“world”); //使用數組的方法遍歷HashSet集合String[] strArray=new String[linkedHashSet.size()]; strArray=linkedHashSet.toArray(strArray); for(String str:strArray){ System.out.println(str); } //使用HashSet集合直接遍歷 for(String str:linkedHashSet){ System.out.println(str); } //用迭代器遍歷HashSet集合Iterator while(iterawww.tmdps.cntor.hasNext()){ System.out.println(iterator.next()); } } } Set接口實現類TreeSet： TreeSet實現了Set接口，它與HashSet的區別主要在于TreeSet中的元素會按照相關的值進行排序。HashSet是通過HashMap實現的,TreeSet是通過TreeMap實現的,只不過Set用的只是Map的key。由于TreeMap需要排序,所以需要一個Comparator為鍵值進行大小比較.當然也是用Comparator定位的.如果創建時沒有確定,那么就會使用key.compareTo()方法,這就要求key必須實現Comparable接口.TreeMap是使用Tree數據結構實現的,所以使用compare接口就可以完成定位了.注意：TreeSet是根據對象的CompareTo方法來去重的，如果CompaerTo返回0說明兩個對象相等，不能同時存在于TreeSet中。 [html] view plain copy public class TreeSetTest { public static void main(String[] args){ Set treeSet.add(“d”); treeSet.add(“c”); treeSet.add(“b”); treeSet.add(“a”); //String實體類中實現Comparable接口，所以在初始化TreeSet的時候， //無需傳入比較器 Iterator while(iterator.hasNext()){ System.out.println(iterator.next()); } Set treeSet2.add(new Num(1)); treeSet2.add(new Num(3)); treeSet2.add(new Num(2)); treeSet2.add(new Num(3)); treeSet2.add(new Num(3)); treeSet2.add(new Num(6)); System.out.println(treeSet2.size()); Iterator while(iterator2.hasNext()) { System.out.println(iterator2.next()); } TreeSet set.add(1111); set.add(2222); set.add(3333); set.add(4444); set.add(5555); System.out.println(set.first());// 輸出第一個元素 System.out.println(set.lower(3333));//小于3333的最大元素 System.out.println(set.higher(2222));//大于2222的最大元素 System.out.println(set.floor(3333));//不大于3333的最大元素 System.out.println(set.ceiling(3333));//不小于3333的最大元素 System.out.println(set.pollFirst());//刪除第一個元素 System.out.println(set.pollLast());//刪除最后一個元素 System.out.println(set); } } Set接口區別于List接口在于： 所有Set中的元素實現了不重復，有點像數學中集合的概念，無序，不允許有重復的元素，最多允許有一個null元素對象 Map接口： Map接口儲存一組成對的鍵-值對象，提供key（鍵）到value（值）的映射，Map中的key不要求有序，不允許重復。value同樣不要求有序，但可以重復。 Map實現類HashMap 最常見的Map實現類，他的儲存方式是哈希表，優點是查詢指定元素效率高。HashMap采用數組+鏈表實現，即使用鏈表處理沖突，同一hash值的鏈表都存儲在一個鏈表里。但是當鏈表中的元素較多，即hash值相等的元素較多時，通過key值依次查找的效率較低。而JDK1.8中，HashMap采用數組+鏈表+紅黑樹實現，當鏈表長度超過閾值（8）時，將鏈表轉換為紅黑樹，這樣大大減少了查找時間。 無論什么情況HashMap中哈希表的容量總是2的n次方的一個數。并且有這樣一個公式：當length=2^n時，hashcode &(length-1)== hashcode % length HashMap與Hashtable的區別： Hashtable實現Map接口，繼承自古老的Dictionary類，實現一個key-value的鍵值映射表。任何非空的（key-value）均可以放入其中。區別主要有三點： 1.Hashtable是基于陳舊的Dictionary實現的，而HashMap是基于Java1.2引進的Map接口實現的； 2.Hashtable是線程安全的，而HashMap是非線程安全的，我們可以使用外部同步的方法解決這個問題。 3.HashMap可以允許你在列表中放一個key值為null的元素，并且可以有任意多value為null，而Hashtable不允許鍵或者值為null。 [html] view plain copy public class HashMapTest { public static void main(String[] args){ Map hashMap.put(“a”,1); hashMap.put(“b”,2); hashMap.put(“JAVA”,3); System.out.println(hashMap.get(“JAVA”)); //第一種遍歷方法：普遍使用，二次取值 for(String key : hashMap.keySet()){ System.out.println(“key= ”+ key + “ and value= ” + hashMap.get(key)); } //第二種:通過Map.entrySet使用iterator遍歷key和value Iterator while(iter.hasNext()){ System.out.println(iter.next()); } //第三種：通過Map.entrySet遍歷key和value.推薦，尤其是容量大時 for(Map.Entry System.out.println(“key= ” + entry.getKey()+ “ and value= ” + entry.getValue()); } //第四種:通過Map.values()遍歷所有的value，但不能遍歷key for(Integer v : hashMap.values()){ System.out.println(“value= ” + v); } } } Map實現類LinkedHashMap LinkedHashMap繼承自HashMap，它主要是用鏈表實現來擴展HashMap類，HshMap中條目是沒有順序的,但是在LinkedHashMap中元素既可以按照它們插入圖的順序排序，也可以按它們最后一次被訪問 的順序排序。LinkedHashMap繼承自HashMap并且實現了Map接口。和HashMap一樣，LinkedHashMap 允許key和value均為null。于該數據結構和HashMap一樣使用到hash算法，因此它不能保證映射的順序，尤其是不能保證順序持久不變（再哈希）。 [html] view plain copy public class LinkedHashMapTest { public static void main(String[] args){ Map linkedHashMap.put(“a”, 1); linkedHashMap.put(“java”,2); linkedHashMap.put(“C”, 3); System.out.println(linkedHashMap.get(“a”)); Set Iterator while(iter.haswww.tmdps.cnn(String[] args){ Map treeMap.put(“b”,2); treeMap.put(“a”,1); treeMap.put(“e”,5); treeMap.put(“d”,4); treeMap.put(“c”,3); Set Iterator while(iter.hasNext()){ System.out.println(iter.next()); } Set for(String x:keySet){ System.out.println(x+“=”+treeMap.get(x)); } Map treeMap2.put(new Num(2),“a”); treeMap2.put(new Num(1),“b”); treeMap2.put(new Num(5),“c”); treeMap2.put(new Num(4),“d”); treeMap2.put(new Num(3),“c”); Set for(Num x:kewww.tmdps.cnySet2){ System.out.println(x+“=”+treeMap2.get(x)); } //根據value排序 Map map.put(“d”, 2); map.put(“c”, 1); map.put(“b”, 4); map.put(“a”, 3); List new ArrayList //排序前 for(int i = 0;i < infoIds.size();i++){ String id = infoIds.get(i).toString(); System.out.println(id); } //排序 Collections.sort(infoIds, new Comparator public int compare(Map.Entry return(o2.getValue()-o1.getValue()); //return(o1.getKey()).toString().compareTo(o2.getKey()); } }); //排序后 for(int i = 0;i < infoIds.size();i++){ String id = infoIds.get(i).toString(); System.out.println(id); } } } Map接口總結：在實際使用中，如果更新圖時不需要保持圖中元素的順序，就使用HashMap，如果需要保持圖中元素的插入順序或者訪問順序，就使用LinkedHashMap，如果需要使圖按照鍵值排序，就使用TreeMap。 java集合總結 （一）一、數組、集合數組、集合：都是一種容器，用一個對象管理多個對象； 數組：不能自動增長；只能存放同類型的元素 集合：能自動擴容；部分集合允許存放不同類型的元素； 二、學習這些集合類要掌握哪些東西： 1）怎樣得到（選擇）集合對象； 2）怎樣添加元素 3）怎樣刪除元素 4）怎樣循環遍歷沒一個元素 三、list、set、map collection:父接口； Set:接口---一個實現類：HashSet List:接口---三個實現類：LinkedList,Vector,ArrayList SortedSet:接口---實現類：TreeSet1、List: List:有序列表，允許存放重復的元素； 實現類： ArrayList：數組實現，查詢快，增刪慢，線程不安全，輕量級；下標也是從0開始； LinkedList：鏈表實現，增刪快，查詢慢 Vector：數組實現，線程安全，重量級 2.Set: 無序集合，不允許存放重復的元素； 實現類HashSet：equals返回true，hashCode返回相同的整數；哈希表； 子接口SortedSet：對Set排序實現類:TreeSet：二叉樹實現的； 看API： Iterator:接口，迭代器； java.util； hasNext(); next(); remove(); Iterable:可迭代的，訪問的； ng;實現了可迭代的接口就可以用迭代的方式訪問； 只需實現iterator();方法即可；Iteratoriterator(); 三種循環的訪問方式： 只有實現了Iterable接口的才能用第三種；能用第二種的也一定能用第三種； ArrayList:自動擴容，是數組照搬過來的； 3.Map HashMap:鍵值對，key不能重復，但是value可以重復；key的實現就是HashSet；value對應著放； HashSet的后臺有一個HashMap;初始化后臺容量；只不過生成一個HashSet的話，系統只提供key的訪問； 如果有兩個Key重復，那么會覆蓋之前的； Hashtable:線程安全的Properties:java.util.Properties;key和value都是String類型，用來讀配置文件； HashMap與Hashtable區別： HashMap線程不安全的，允許null作為key或value; Hashtable線程安全的，不允許null作為key或value; TreeMap:對key排好序的Map;key就是TreeSet,value對應每個key; key要實現Comparable接口或TreeMap有自己的構造器； HashSet:remove(Objecto)的原則看這個對象O的Hashcode和equals是否相等，并不是看是不是一個對象； 定義一個Map;key是課程名稱，value是Integer表示選課人數； map.put(cou,map.get(cou)+newInteger(1)); 四、Hashtable、Properties 1，Hashtable：實現了Map接口，此類實現一個哈希表，作用和HashMap相同。任何非null對象都可以用作鍵或值。為了成功地在哈希表中存儲和獲取對象，用作鍵的對象必須實現hashCode方法和equals法。 2，Properties：繼承自Hashtable，比Hashtable更嚴格屬性列表中每個鍵及其對應值都是一個字符串。 常用方法StringgetProperty(String?key)和setProperty(Stringkey,Stringvalue); 用法：我在C盤下建了一個名為yy.dat的文件，文件的內容為： name=hehe password=1234 5執行以下程序，輸出hehe，可見用Properties可以很方便的解析配置文件 Propertiesp=newProperties(); p.load(newFileInputStream(“C:yy.dat”)); System.out.println(p.getProperty(“name”)) 五、兩個工具類Arrays和Collections 1.Arrays、此類包含用來操作數組（比如排序和搜索）的各種方法。此類還包含一個允許將數組作為列表來查看的靜態工廠 2.Collections、主要提供了在collection上進行操作的靜態方法 六、遺留的幾個類 1.Hashtable,作用和HashMap相同，不過它是線程安全的，如果不需要線程安全，應該使用HashMap 2.Enumeration,遺留集合使用枚舉接口來遍歷元素，它有兩個方法,hasMoreElements和nextElement，用法類似Iterator。 3.Stack,繼承自Vector，實現了棧的功能，提供了push()方法押棧和pop()方法出棧。 4.BitSet,位集。如果需要高效率的存儲一個位序列，例如一個標志序列，請使用位集。它可以對各個位進行 讀取get(i) 設置set(i) 清楚clear(i) 七、常見筆試題目匯總 1.Collection和Collections的區別。 Collection是集合類的上級接口，繼承與他的接口主要有Set和List.Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。 2.List,Set,Map是否繼承自Collection接口? List，Set是，Map不是 3.兩個對象值相同(x.equals(y)==true)，但卻可有不同的hashcode，這句話對不對? 不對，有相同的hashcode。 4.你所知道的集合類都有哪些？主要方法？ 最常用的集合類是List和Map。List的具體實現包括ArrayList和Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。List適用于按數值索引訪問元素的情形。 Map提供了一個更通用的元素存儲方法。Map集合類用于存儲元素對（稱作“鍵”和“值”），其中每個鍵映射到一個值。 5.排序都有哪幾種方法？請列舉。用JAVA實現一個快速排序。 排序的方法有：插入排序（直接插入排序、希爾排序），交換排序（冒泡排序、快速排序），選擇排序（直接選擇排序、堆排序），歸并排序，分配排序（箱排序、基數排序） 快速排序的偽代碼。 //使用快速排序方法對a[0:n-1]排序 從a[0:n-1]中選擇一個元素作為middle，該元素為支點 把余下的元素分割為兩段left和right，使得left中的元素都小于等于支點，而right中的元素都大于等于支點 遞歸地使用快速排序方法對left進行排序 遞歸地使用快速排序方法對right進行排序 所得結果為left+middle+right 6.HashMap和Hashtable的區別 都屬于Map接口的類，實現了將惟一鍵映射到特定的值上。 HashMap類沒有分類或者排序。它允許一個null鍵和多個null值。 Hashtable類似于HashMap，但是不允許null鍵和null值。它也比HashMap慢，因為它是同步的。 7.Set里的元素是不能重復的，那么用什么方法來區分重復與否呢?是用==還是equals()它們有何區別? Set里的元素是不能重復的，那么用iterator()方法來區分重復與否。 equals()是判讀兩個Set是否相等。 equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，為的是當兩個分離的對象的內容和類型相配的話，返回真值。 java集合總結 （二）java集合類主要負責保存、盛裝其他數據，因此集合類也稱容器類。java集合類分為：set、list、map、queue四大體系。其中set代表無序、不可重復的集合；list代表有序、可重復的集合。map代表具有映射關系的集合；queue代表隊列集合。 java集合類主要由兩個接口派生：Collection和Map，是集合框架的根接口。下面是其接口、子接口和實現類的繼承樹。 下面就一一介紹四大接口及其實現類。 Set接口。set集合不允許包含相同的元素。set判斷兩個對象是否相同是根據equals方法。如果兩個對象用equals方法返回的是true，set不會接受這兩個對象。 HashSet是set接口的典型實現，HashSet按hash算法來存儲集合中的元素。因此具有很好的存儲和查找性能。HashSet判斷兩個元素的標準是兩個元素的equals方法比較相等，同時兩個對象的hasCode()方法返回值也相等。HashSet可以保存null元素。 List集合代表一個有序集合。集合中的每個元素都有其對應的順序索引。Arraylist和vector是list接口的兩個典型實現。他們之間的顯著區別就是：vector是線性安全的，而arraylist不是。它們兩個都是基于數組實現的list類。List還有一個基于鏈表實現的LinkedList類。當插入、刪除元素的速度非常快。這個類比較特殊，功能也特別多，即實現了List接口，也實現了Dueue接口(雙向隊列)。可以當成雙向隊列使用，也可以當成棧使用。 Queue用于模擬隊列的數據結構。LinkedList和ArrayDueue是其兩個比較常用的實現類。 Map用于保存具有映射關系的數據。Map接口有如下幾個常用的實現類：HashMap、HashTable、TreeMap。TreeMap是基于紅黑樹對TreeMap中所有key進行排序。HashMap和HashTable主要區別有兩點： 1、Hashtable是線性安全的，因此性能差些。 2、HashMap可以使用null作為key或者value。 集合類還提供了一個工具類Collections。主要用于查找、替換、同步控制、設置不可變集合。 上面是對java集合類的一般概述，下面就set、list、map三者之間的關系進行剖析。 Set與Map的關系。Map集合中所有key集中起來，就組成了一個set集合。所以Map集合提供Set Map與List的關系。把Map的key-value分開來看，從另一個角度看，就可以把Map與List統一起來。 Map集合是一個關聯數組，key可以組成Set集合，Map中的value可以重復，所以這些value可以組成一個List集合。但是需要注意的是，實質Map的values方法并未返回一個List集合。而是返回一個不存儲元素的Collection集合，換一種角度來看對List集合，它也包含了兩組值，其中一組就是虛擬的int類型的索引，另一組就是list集合元素，從這個意思上看，List就相當于所有key都是int型的Map。 下面講解幾個相似類之間的差異。 ArrayList和LinkedList。ArrayList是一種順序存儲的線性表，其底層是采用數組實現的，而LinkedList是鏈式存儲的線性表。其本質就是一個雙向鏈表。對于隨機存儲比較頻繁的元素操作應選用ArrayList，對于經常需要增加、刪除元素應該選用LinkedList。但總的來說ArrayList的總體性能還是優于LinkedList。 HashSet與HashMap的性能選項。主要有兩個方面：容量和負載因子(尺寸/容量)。較低負載因子會增加查詢數據的性能，但是會降低hash表所占的內存開銷。較高負載因子則反之，一般對數據的查詢比較頻繁，所以一般情況下初始容量應該大一點，但也不能太大，否則浪費內存空間。 黑馬程序員：Java集合簡單總結 在Java語言中，學好集合是非常重要的，下面簡單的對集合進行總結，以便大家學習，有 問題再相互交流。 集合框架圖 在集合框架圖中可以看出，Collection接口中主要有兩個子接口，分別是List和Set。List集合的特點是元素有序、包含重復元素，Set集合的特點是元素無序、不包含重復元素。Map集合中存儲的是鍵值映射關系，元素都是成對出現的。Map接口的主要子接口有HashMap和TreeMap。 總結ist有順序有重復沒有排序，set無重復有排序，map的key也和set一樣。 List接口 List : 特點是元素有序、可以包含重復元素。它有兩個實現類分別是：ArrayList和LinkedList。 ArrayList : 內部維護一個數組結構，允許對元素進行快速隨機訪問，但是向List中間插入與移除元素的速度很慢。 LinkedList : 內部維護了一個雙向鏈表結構，即通過節點之間彼此連接來實現的，每一個節點都包含前一個節點和后一個節點的引用。當一個新節點插入時，只需要修改其中保持先后關系的節點引用即可，這樣的存儲結構保證了LinkedList集合在增刪元素時效率非常高。 Set接口 Set具有與Collection完全一樣的接口，因此沒有任何額外的功能，不像前面的List。實際上Set就是Collection只是行為不同，也就是說Set集合并沒有對Collection接口進行擴充，只是比collection接口要求更加嚴了。 Set : 存入Set的每個元素都必須是唯一的，因為Set不保存重復元素。加入Set的元素必須定義equals()方法以確保對象的唯一性。 HashSet : 為快速查找設計的Set。存入HashSet的對象必須定義hashCode()。 TreeSet : 保存有序的Set, 底層為樹結構。使用它可以從Set中提取有序的序列。 LinkedHashSet : 具有HashSet的查詢速度，且內部使用鏈表維護元素的順序。于是在使用迭代器遍歷Set時，結果會按元素插入的次序顯示。 Map接口 Map用于保存具有映射關系的數據，因此Map集合里存儲兩組值，一組用于保存Map里的key，另一組用于保存Map中的value,key和value都可以是任意引用類型數據，其中，作為key的值是不允許重復的，而value中可以出現重復。Map : 維護“鍵值對”的關聯性，使你可以通過“鍵”查找“值”。 HashMap就是使用對象的hashCode()進行快速查詢的。此方法能夠顯著提高性能。HashMap集合是基于哈希表的Map接口實現，并允許使用null鍵null值，但必須保證鍵的唯一性。 LinkedHashMap : 類似于HashMap，但是迭代遍歷它時，取得“鍵值對”的順序是其插入次序。而在迭代訪問時發而更快，因為它使用鏈表維護內部次序。 TreeMap : 基于紅黑樹數據結構的實現。查看“鍵”或“鍵值對”時，它們會被排序(順序由Comparabel或Comparator決定)。TreeMap的特點在于，你得到的結果是經過排序的。 Hashtable線程安全，但是存取速度很慢，且不允許存放null鍵null值，目前基本上被hashMap類所取代。Hashtable有一個重要的子類Properties。 Properties:java.util.Properties;key和value都是String類型，用來讀配置文件。繼承自Hashtable，比 Hashtable 更嚴格 屬性列表中每個鍵及其對應值都是一個字符串。常用方法 String getProperty(String?key)和 setProperty(String key,String value); 用法：我在D盤下建了一個名為 AA.dat 的文件，文件的內容為： name=ch password=12345 執行以下程序，輸出 ch，可見用 Properties 可以很方便的解析配置文件 Properties p = new Properties();p.load(new FileInputStream(“D:AA.dat”));System.out.println(p.getProperty(“name”)) 前言： 本文是對Java集合框架做了一個概括性的解說，目的是對Java集合框架體系有個總體認識，如果你想學習具體的接口和類的使用方法，請參看Java API文檔。 一、概述 數據結構對程序設計有著深遠的影響，在面向過程的C語言中，數據庫結構用struct來描述，而在面向對象的編程中，數據結構是用類來描述的，并且包含有對該數據結構操作的方法。 在Java語言中，Java語言的設計者對常用的數據結構和算法做了一些規范（接口）和實現（具體實現接口的類）。所有抽象出來的數據結構和操作（算法）統稱為Java集合框架（Java Collection Framework）。 Java程序員在具體應用時，不必考慮數據結構和算法實現細節，只需要用這些類創建出來一些對象，然后直接應用就可以了。這樣就大大提高了編程效率。 二、集合框架的層次結構 Collection是集合接口 |————Set子接口:無序，不允許重復。 |————List子接口:有序，可以有重復元素 區別：Collections是集合類 Set和List對比： Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。 List：和數組類似，List可以動態增長，查找元素效率高，插入刪除元素效率低，因為會引起其他元素位置改變。 Set和List具體子類： Set |————HashSet：以哈希表的形式存放元素，插入刪除速度很快。 List |————ArrayList：動態數組 |————LinkedList：鏈表、隊列、堆棧。 Array和java.util.Vector Vector是一種老的動態數組，是線程同步的，效率很低，一般不贊成使用。 三、Iterator迭代器（接口） Iterator是獲取集合中元素的過程，實際上幫助獲取集合中的元素。 迭代器代替了 Java Collections Framework 中的 Enumeration。迭代器與枚舉有兩點不同： 迭代器允許調用方利用定義良好的語義在迭代期間從迭代器所指向的集合移除元素。方法名稱得到了改進。 Iterator僅有一個子接口ListIterator，是列表迭代器，允許程序員按任一方向遍歷列表、迭代期間修改列表，并獲得迭代器在列表中的當前位置。ListIterator 沒有當前元素；它的光標位置 始終位于調用 previous()所返回的元素和調用 next()所返回的元素之間。在長度為 n 的列表中，有 n+1 個有效的索引值，從 0 到 n（包含）。 四、集合框架之外的Map接口 Map將鍵映射到值的對象。一個映射不能包含重復的鍵；每個鍵最多只能映射一個值。Map接口是Dictionary（字典）抽象類的替代品。 Map 接口提供三種collection 視圖，允許以鍵集、值集合或鍵-值映射關系集的形式查看 某個映射的內容。映射的順序 定義為迭代器在映射的 collection 視圖中返回其元素的順序。某些映射實現可明確保證其順序，如 TreeMap 類；某些映射實現則不保證順序，如 HashMap 類。 有兩個常見的已實現的子類： HashMap：基于哈希表的 Map 接口的實現。此實現提供所有可選的映射操作，并允許使用 null 值和 null 鍵。（除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。）此類不保證映射的順序，特別是它不保證該順序恒久不變。 TreeMap：它實現SortedMap 接口的基于紅黑樹的實現。此類保證了映射按照升序順序排列關鍵字，根據使用的構造方法不同，可能會按照鍵的類的自然順序 進行排序（參見 Comparable），或者按照創建時所提供的比較器進行排序。 Hashtable：此類實現一個哈希表，該哈希表將鍵映射到相應的值。任何非 null 對象都可以用作鍵或值。 五、線程安全類 在集合框架中，有些類是線程安全的，這些都是JDK1.1中的出現的。在JDK1.2之后，就出現許許多多非線程安全的類。 下面是這些線程安全的同步的類： Vector：就比ArrayList多了個同步化機制（線程安全）。 Statck：堆棧類，先進后出。 Hashtable：就比HashMap多了個線程安全。 Enumeration：枚舉，相當于迭代器。 除了這些之外，其他的都是非線程安全的類和接口。 線程安全的類其方法是同步的，每次只能一個訪問。是重量級對象，效率較低。對于非線程 安全的類和接口，在多線程中需要程序員自己處理線程安全問題。 六、其他一些接口和類介紹 Dictionary和Hashtable類： Dictionary提供鍵值映射的功能，是個抽象類。一般使用它的子類HashTable類。遍歷Hashtable類要用到枚舉。 Properties類 Properties 繼承于 Hashtable，Properties 類表示了一個持久的屬性集。Properties 可保存在流中或從流中加載。屬性列表中每個鍵及其對應值都是一個字符串。一般可以通過讀取properties配置文件來填充Properties對象。第三篇：java集合總結
第四篇：黑馬程序員：Java集合簡單總結
第五篇：Java集合框架使用總結
點擊咨詢 