第一篇：【java總結(jié)】集合框架
【java總結(jié)】集合框架
Collection是集合框架層次結(jié)構(gòu)中的根接口。Collection 表示一組對象，這些對象也稱為 collection 的元素。一些 collection 允許有重復(fù)的元素，而另一些則不允許。一些 collection 是有序的，而另一些則是無序的。Collection接口下有最常用的接口為List跟Set。需要注意的是，Map并沒有實現(xiàn)Collection接口。
List接口實現(xiàn)類ArrayList 優(yōu)點：類似數(shù)組的形式進行存儲，因此它的隨機訪問速度極快。缺點：不適合于在線性表中間需要頻繁進行插入和刪除操作。因為每次插入和刪除都需要移動數(shù)組中的元素，它是用數(shù)組存儲元素的，這個數(shù)組可以動態(tài)創(chuàng)建，如果元素個數(shù)超過了數(shù)組的容量，那么就創(chuàng)建一個更大的新數(shù)組，并將當(dāng)前數(shù)組中的所有元素都復(fù)制到新數(shù)組中。[html] view plain copy public class ArrayListTest {
public static void main(String[] args){
List
arrayList.add(“Welcome”);
arrayList.add(“to”);
arrayList.add(“java”);
//把ArrayList變?yōu)閿?shù)組相關(guān)的內(nèi)容進行遍歷
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接口實現(xiàn)類LinkedList 優(yōu)點：適合于在鏈表中間需要頻繁進行插入和刪除操作。 缺點： 隨機訪問速度較慢。查找一個元素需要從頭開始一個一個的找。此類實現(xiàn) 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接口實現(xiàn)類Vector： Vector使用了關(guān)鍵字synchronized將訪問和修改向量的方法都變成同步的了，所以對于不需要同步的應(yīng)用程序來說，類ArrayList比類Vector更高效。相同點： ①都繼承于AbstractList，并且實現(xiàn)List接口 ②都實現(xiàn)了RandomAccess和Cloneable接口 ③都是通過數(shù)組實現(xiàn)的，本質(zhì)上都是動態(tài)數(shù)組，默認數(shù)組容量是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)); //總結(jié)：對比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接口實現(xiàn)類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接口總結(jié)：實際使用中我們需要根據(jù)特定的需求選用合適的類，如果 除了在末尾外不能在其他位置插入或者刪除元素，那么ArrayList效率更高，如果需要經(jīng)常插入或者刪除元素，就選擇LinkedList。 Set接口實現(xiàn)類HashSet： HashSet是Set接口最常見的實現(xiàn)類，其底層是基于hash算法進行存儲相關(guān)元素的。HashSet中存儲元素的位置是固定的（由hashCode決定），并且是無序的。Set集合中的去重和hashCode與equals方法相關(guān)。[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”); //使用數(shù)組的方法遍歷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方法的類，不會自動根據(jù)類中的值進行去重 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接口實現(xiàn)類LinkedHashSet: LinkedHashSet繼承HashSet,是用一個鏈表實現(xiàn)來擴展HashSet類，它支持對規(guī)則集內(nèi)的元素排序。HashSet中的元素是沒有被排序的，而LinkedHashSet中的元素可以按照它們插入規(guī)則集的順序提取。[html] view plain copy public class LinkedHashSetTest { public static void main(String[] args){ Set linkedHashSet.add(“hello”); linkedHashSet.add(“world”); linkedHashSet.add(“world”); //使用數(shù)組的方法遍歷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接口實現(xiàn)類TreeSet： TreeSet實現(xiàn)了Set接口，它與HashSet的區(qū)別主要在于TreeSet中的元素會按照相關(guān)的值進行排序。HashSet是通過HashMap實現(xiàn)的,TreeSet是通過TreeMap實現(xiàn)的,只不過Set用的只是Map的key。由于TreeMap需要排序,所以需要一個Comparator為鍵值進行大小比較.當(dāng)然也是用Comparator定位的.如果創(chuàng)建時沒有確定,那么就會使用key.compareTo()方法,這就要求key必須實現(xiàn)Comparable接口.TreeMap是使用Tree數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的,所以使用compare接口就可以完成定位了.注意：TreeSet是根據(jù)對象的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實體類中實現(xiàn)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接口區(qū)別于List接口在于： 所有Set中的元素實現(xiàn)了不重復(fù)，有點像數(shù)學(xué)中集合的概念，無序，不允許有重復(fù)的元素，最多允許有一個null元素對象 Map接口： Map接口儲存一組成對的鍵-值對象，提供key（鍵）到value（值）的映射，Map中的key不要求有序，不允許重復(fù)。value同樣不要求有序，但可以重復(fù)。 Map實現(xiàn)類HashMap 最常見的Map實現(xiàn)類，他的儲存方式是哈希表，優(yōu)點是查詢指定元素效率高。HashMap采用數(shù)組+鏈表實現(xiàn)，即使用鏈表處理沖突，同一hash值的鏈表都存儲在一個鏈表里。但是當(dāng)鏈表中的元素較多，即hash值相等的元素較多時，通過key值依次查找的效率較低。而JDK1.8中，HashMap采用數(shù)組+鏈表+紅黑樹實現(xiàn)，當(dāng)鏈表長度超過閾值（8）時，將鏈表轉(zhuǎn)換為紅黑樹，這樣大大減少了查找時間。 無論什么情況HashMap中哈希表的容量總是2的n次方的一個數(shù)。并且有這樣一個公式：當(dāng)length=2^n時，hashcode &(length-1)== hashcode % length HashMap與Hashtable的區(qū)別： Hashtable實現(xiàn)Map接口，繼承自古老的Dictionary類，實現(xiàn)一個key-value的鍵值映射表。任何非空的（key-value）均可以放入其中。區(qū)別主要有三點： 1.Hashtable是基于陳舊的Dictionary實現(xiàn)的，而HashMap是基于Java1.2引進的Map接口實現(xiàn)的； 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實現(xiàn)類LinkedHashMap LinkedHashMap繼承自HashMap，它主要是用鏈表實現(xiàn)來擴展HashMap類，HshMap中條目是沒有順序的,但是在LinkedHashMap中元素既可以按照它們插入圖的順序排序，也可以按它們最后一次被訪問 的順序排序。LinkedHashMap繼承自HashMap并且實現(xiàn)了Map接口。和HashMap一樣，LinkedHashMap 允許key和value均為null。于該數(shù)據(jù)結(jié)構(gòu)和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)); } //根據(jù)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接口總結(jié)：在實際使用中，如果更新圖時不需要保持圖中元素的順序，就使用HashMap，如果需要保持圖中元素的插入順序或者訪問順序，就使用LinkedHashMap，如果需要使圖按照鍵值排序，就使用TreeMap。 前言： 本文是對Java集合框架做了一個概括性的解說，目的是對Java集合框架體系有個總體認識，如果你想學(xué)習(xí)具體的接口和類的使用方法，請參看Java API文檔。 一、概述 數(shù)據(jù)結(jié)構(gòu)對程序設(shè)計有著深遠的影響，在面向過程的C語言中，數(shù)據(jù)庫結(jié)構(gòu)用struct來描述，而在面向?qū)ο蟮木幊讨校瑪?shù)據(jù)結(jié)構(gòu)是用類來描述的，并且包含有對該數(shù)據(jù)結(jié)構(gòu)操作的方法。 在Java語言中，Java語言的設(shè)計者對常用的數(shù)據(jù)結(jié)構(gòu)和算法做了一些規(guī)范（接口）和實現(xiàn)（具體實現(xiàn)接口的類）。所有抽象出來的數(shù)據(jù)結(jié)構(gòu)和操作（算法）統(tǒng)稱為Java集合框架（Java Collection Framework）。 Java程序員在具體應(yīng)用時，不必考慮數(shù)據(jù)結(jié)構(gòu)和算法實現(xiàn)細節(jié)，只需要用這些類創(chuàng)建出來一些對象，然后直接應(yīng)用就可以了。這樣就大大提高了編程效率。 二、集合框架的層次結(jié)構(gòu) Collection是集合接口 |————Set子接口:無序，不允許重復(fù)。 |————List子接口:有序，可以有重復(fù)元素 區(qū)別：Collections是集合類 Set和List對比： Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。 List：和數(shù)組類似，List可以動態(tài)增長，查找元素效率高，插入刪除元素效率低，因為會引起其他元素位置改變。 Set和List具體子類： Set |————HashSet：以哈希表的形式存放元素，插入刪除速度很快。 List |————ArrayList：動態(tài)數(shù)組 |————LinkedList：鏈表、隊列、堆棧。 Array和java.util.Vector Vector是一種老的動態(tài)數(shù)組，是線程同步的，效率很低，一般不贊成使用。 三、Iterator迭代器（接口） Iterator是獲取集合中元素的過程，實際上幫助獲取集合中的元素。 迭代器代替了 Java Collections Framework 中的 Enumeration。迭代器與枚舉有兩點不同： 迭代器允許調(diào)用方利用定義良好的語義在迭代期間從迭代器所指向的集合移除元素。方法名稱得到了改進。 Iterator僅有一個子接口ListIterator，是列表迭代器，允許程序員按任一方向遍歷列表、迭代期間修改列表，并獲得迭代器在列表中的當(dāng)前位置。ListIterator 沒有當(dāng)前元素；它的光標(biāo)位置 始終位于調(diào)用 previous()所返回的元素和調(diào)用 next()所返回的元素之間。在長度為 n 的列表中，有 n+1 個有效的索引值，從 0 到 n（包含）。 四、集合框架之外的Map接口 Map將鍵映射到值的對象。一個映射不能包含重復(fù)的鍵；每個鍵最多只能映射一個值。Map接口是Dictionary（字典）抽象類的替代品。 Map 接口提供三種collection 視圖，允許以鍵集、值集合或鍵-值映射關(guān)系集的形式查看 某個映射的內(nèi)容。映射的順序 定義為迭代器在映射的 collection 視圖中返回其元素的順序。某些映射實現(xiàn)可明確保證其順序，如 TreeMap 類；某些映射實現(xiàn)則不保證順序，如 HashMap 類。 有兩個常見的已實現(xiàn)的子類： HashMap：基于哈希表的 Map 接口的實現(xiàn)。此實現(xiàn)提供所有可選的映射操作，并允許使用 null 值和 null 鍵。（除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。）此類不保證映射的順序，特別是它不保證該順序恒久不變。 TreeMap：它實現(xiàn)SortedMap 接口的基于紅黑樹的實現(xiàn)。此類保證了映射按照升序順序排列關(guān)鍵字，根據(jù)使用的構(gòu)造方法不同，可能會按照鍵的類的自然順序 進行排序（參見 Comparable），或者按照創(chuàng)建時所提供的比較器進行排序。 Hashtable：此類實現(xiàn)一個哈希表，該哈希表將鍵映射到相應(yīng)的值。任何非 null 對象都可以用作鍵或值。 五、線程安全類 在集合框架中，有些類是線程安全的，這些都是JDK1.1中的出現(xiàn)的。在JDK1.2之后，就出現(xiàn)許許多多非線程安全的類。 下面是這些線程安全的同步的類： Vector：就比ArrayList多了個同步化機制（線程安全）。 Statck：堆棧類，先進后出。 Hashtable：就比HashMap多了個線程安全。 Enumeration：枚舉，相當(dāng)于迭代器。 除了這些之外，其他的都是非線程安全的類和接口。 線程安全的類其方法是同步的，每次只能一個訪問。是重量級對象，效率較低。對于非線程 安全的類和接口，在多線程中需要程序員自己處理線程安全問題。 六、其他一些接口和類介紹 Dictionary和Hashtable類： Dictionary提供鍵值映射的功能，是個抽象類。一般使用它的子類HashTable類。遍歷Hashtable類要用到枚舉。 Properties類 Properties 繼承于 Hashtable，Properties 類表示了一個持久的屬性集。Properties 可保存在流中或從流中加載。屬性列表中每個鍵及其對應(yīng)值都是一個字符串。一般可以通過讀取properties配置文件來填充Properties對象。 Java集合框架是最常被問到的Java面試問題，要理解Java技術(shù)強大特性，就有必要掌握集合框架。這里有一些實用問題，常在Java面試中問到。 1、什么是Java集合API Java集合框架API是用來表示和操作集合的統(tǒng)一框架，它包含接口、實現(xiàn)類、以及幫助程序員完成一些編程的算法。簡言之，API在上層完成以下幾件事： ● 編程更加省力，提高城程序速度和代碼質(zhì)量 ● 非關(guān)聯(lián)的API提高互操作性 ● 節(jié)省學(xué)習(xí)使用新API成本 ● 節(jié)省設(shè)計新API的時間 ● 鼓勵、促進軟件重用 具體來說，有6個集合接口，最基本的是Collection接口，由三個接口Set、List、SortedSet繼承，另外兩個接口是Map、SortedMap,這兩個接口不繼承Collection，表示映射而不是真正的集合。 2、什么是Iterator 一些集合類提供了內(nèi)容遍歷的功能，通過java.util.Iterator接口。這些接口允許遍歷對象的集合。依次操作每個元素對象。當(dāng)使用Iterators時，在獲得Iterator的時候包含一個集合快照。通常在遍歷一個Iterator的時候不建議修改集合本省。 3、Iterator與ListIterator有什么區(qū)別？ Iterator:只能正向遍歷集合，適用于獲取移除元素。ListIerator：繼承Iterator,可以雙向列表的遍歷，同樣支持元素的修改。 4、什么是HaspMap和Map？ Map是接口，Java 集合框架中一部分，用于存儲鍵值對，HashMap是用哈希算法實現(xiàn)Map的類。 5、HashMap與HashTable有什么區(qū)別？對比Hashtable VS HashMap 兩者都是用key-value方式獲取數(shù)據(jù)。Hashtable是原始集合類之一(也稱作遺留類)。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區(qū)別： ● HashMap和Hashtable大致是等同的，除了非同步和空值(HashMap允許null值作為key和value，而Hashtable不可以)。 ● HashMap沒法保證映射的順序一直不變，但是作為HashMap的子類LinkedHashMap，如果想要預(yù)知的順序迭代(默認按照插入順序),你可以很輕易的置換為HashMap，如果使用Hashtable就沒那么容易了。 ● HashMap不是同步的，而Hashtable是同步的。 ● 迭代HashMap采用快速失敗機制，而Hashtable不是，所以這是設(shè)計的考慮點。 6、在Hashtable上下文中同步是什么意思？ 同步意味著在一個時間點只能有一個線程可以修改哈希表，任何線程在執(zhí)行hashtable的更新操作前需要獲取對象鎖，其他線程等待鎖的釋放。 7、什么叫做快速失敗特性 從高級別層次來說快速失敗是一個系統(tǒng)或軟件對于其故障做出的響應(yīng)。一個快速失敗系統(tǒng)設(shè)計用來即時報告可能會導(dǎo)致失敗的任何故障情況，它通常用來停止正常的操作而不是嘗試?yán)^續(xù)做可能有缺陷的工作。當(dāng)有問題發(fā)生時，快速失敗系統(tǒng)即時可見地發(fā)錯錯誤告警。在Java中，快速失敗與iterators有關(guān)。如果一個iterator在集合對象上創(chuàng)建了，其它線程欲“結(jié)構(gòu)化”的修改該集合對象，并發(fā)修改異常(ConcurrentModificationException)拋出。 8、怎樣使Hashmap同步？ HashMap可以通過Map m = Collections.synchronizedMap（hashMap）來達到同步的效果。 9、什么時候使用Hashtable，什么時候使用HashMap 基本的不同點是Hashtable同步HashMap不是的，所以無論什么時候有多個線程訪問相同實例的可能時，就應(yīng)該使用Hashtable，反之使用HashMap。非線程安全的數(shù)據(jù)結(jié)構(gòu)能帶來更好的性能。 如果在將來有一種可能—你需要按順序獲得鍵值對的方案時，HashMap是一個很好的選擇，因為有HashMap的一個子類LinkedHashMap。所以如果你想可預(yù)測的按順序迭代(默認按插入的順序)，你可以很方便用LinkedHashMap替換HashMap。反觀要是使用的Hashtable就沒那么簡單了。同時如果有多個線程訪問HashMap，Collections.synchronizedMap()可以代替，總的來說HashMap更靈活。 10、為什么Vector類認為是廢棄的或者是非官方地不推薦使用？或者說為什么我們應(yīng)該一直使用ArrayList而不是Vector 你應(yīng)該使用ArrayList而不是Vector是因為默認情況下你是非同步訪問的，Vector同步了每個方法，你幾乎從不要那樣做，通常有想要同步的是整個操作序列。同步單個的操作也不安全(如果你迭代一個Vector,你還是要加鎖，以避免其它線程在同一時刻改變集合).而且效率更慢。當(dāng)然同樣有鎖的開銷即使你不需要，這是個很糟糕的方法在默認情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個集合。 事實上Vector結(jié)合了“可變數(shù)組”的集合和同步每個操作的實現(xiàn)。這是另外一個設(shè)計上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法，這些方法不同于List接口，如果這些方法在代碼中程序員更趨向于想用它。盡管枚舉速度更快，但是他們不能檢查如果集合在迭代的時候修改了，這樣將導(dǎo)致問題。盡管以上諸多原因，oracle也從沒宣稱過要廢棄Vector. 對于java中SSH框架的理解 SSH 是指 Struts+ spring+ hibernate 的一個集成框架，這是一種比較流行的java web應(yīng)用程序開源框架。 Struts Struts是一個基于Sun J2EE平臺的MVC框架，主要采用Servlet和JSP技術(shù)來實現(xiàn)的。由于Struts能充分滿足引用開發(fā)的需求，簡單易用，敏捷迅速，所以很受關(guān)注。Struts 吧Servlet、JSP、自定義標(biāo)簽和信息資源（message resource）整合到一個統(tǒng)一的框架中，開發(fā)人員利用其進行開發(fā)室不用再自己編寫實現(xiàn)全套的MVC模式，極大的節(jié)省了時間。 Spring Spring是一個解決了許多在J2EE開發(fā)中常見的問題的強大框架。Spring提供了管理業(yè)務(wù)對象的一致方法并且鼓勵了注入對接口編程而不是對類編程的良好習(xí)慣。 Spring的架構(gòu)基礎(chǔ)是基于JavaBean屬性的Inversion of Control 容器。然而，這僅僅是完整圖景中的一部分：在Spring使用IOC容器作為構(gòu)建完關(guān)注所有架構(gòu)層的完整解決方案是獨一無二的。Spring提供了唯一的數(shù)據(jù)訪問抽象，包括簡單和有效率的JDBC框架，極大的改進了效率并且減少了可能的錯誤。Spring的數(shù)據(jù)訪問架構(gòu)還集成了Hibernate 和其他O/R mapping 解決方案。Spring還提供了唯一的事物管理抽象。它能夠在各種底層事務(wù)管理技術(shù)，例如JTA 或者JDBC事務(wù)提供一個一致的編程模型。Spring提供了一個標(biāo)準(zhǔn)Java語言編寫的AOP框架，他給POJOs提供了聲明式的事務(wù)管理和其他企業(yè)事務(wù)——如果有必要還可以實現(xiàn)自己的aspects。這個框架提供了可以和IOC容器集成的強大而靈活的MVC web框架。 Hibernate Hibernate 是一個開放源代碼的對象關(guān)系映射框架，它對JDBC進行了非常輕量級的對象封裝，是的java程序員可以隨心所欲的適用對象編程思維來操控數(shù)據(jù)庫。Hibernate 可以應(yīng)用在任何使用JDBC的場合，既可以在java客戶端程序中使用，也可以在Servlet/jsp的web應(yīng)用中使用，其最具革命性意義的是：Hibernate可以在應(yīng)用EJB的J2EE架構(gòu)中取代CMP，完成數(shù)據(jù)持久化的重任。 在SSH的組合框架模式中，三者各自的作用 Struts 是一個很好的MVC框架，主要技術(shù)是Servlet和JSP。Struts的MVC設(shè)計模式可以讓我們的邏輯思維變得很清晰，讓我們寫程序?qū)哟畏置鳌?/p> Spring提供了管理業(yè)務(wù)對象的一致方法，并鼓勵注入對接口編程而不是對類編程的良好習(xí)慣，使我們的產(chǎn)品在最大程度上解耦。 Hibernate 是用來持久化數(shù)據(jù)的，提供了完全面向?qū)ο蟮臄?shù)據(jù)庫操作。Hibernate對JDBC進行了非常輕量級的封裝，使得他與關(guān)系型數(shù)據(jù)庫打交道變得非常輕松。 負責(zé)Web層： ActionFormBean接收網(wǎng)頁中表單提交的數(shù)據(jù)，然后通過Action進行處理，再Forward到對應(yīng)的網(wǎng)頁，在Struts-config.xml中定義了 Spring負責(zé)業(yè)務(wù)層管理，即Service： Service為Action提供統(tǒng)一的調(diào)用接口，封裝持久層的DAO，并集成Hibernate，Spring可對JavaBean和事物進行統(tǒng)一管理。 Hibernate負責(zé)持久層，完成數(shù)據(jù)庫的CRUD操作： Hibernate有一組hbm.xml文件和PO，是與數(shù)據(jù)庫中的表相對應(yīng)的，然后定義DAO，這些是與數(shù)據(jù)庫打交道的類。 在Struts+Spring+Hibernate系統(tǒng)中，對象之間的調(diào)用流程如下： Struts——>Spring——>Hibernate JSP——>Action——>Service——>DAO——>Hibernate Java Web框架簡介 Web框架是人們在使用某種語言編寫Web應(yīng)用服務(wù)端時關(guān)于架構(gòu)的最佳實踐。 有些Web框架是從實際的Web項目抽取出來的，也就是說，做一個具體的應(yīng)用項目時，采取的架構(gòu)比較理想，就把這部分和領(lǐng)域無關(guān)，而僅和Web的請求和響應(yīng)處理有關(guān)的設(shè)計拿出來，形成一個基礎(chǔ)，在開發(fā)別的應(yīng)用項目的時候則可以從這基礎(chǔ)做起，讓開發(fā)者更關(guān)注領(lǐng)域問題，而不是Web的請求和響應(yīng)的控制。 也有些Web框架是直接設(shè)計出來的，很多Web框架在設(shè)計的時候也都借鑒了別的框架，吸取優(yōu)點，修改不足，并根據(jù)自己的框架的定位，在特定方面有自己的發(fā)揮，形成了自己的特點，比如有的web框架追求的是松耦合性，層次，結(jié)構(gòu)之間都不密切綁定，有的Web框架則追求敏捷性，強調(diào)約定而不是配置。 Java 的 Web框架雖然各不相同，但基本也都是遵循特定的路數(shù)的：使用Servlet或者Filter攔截請求，使用MVC的思想設(shè)計架構(gòu)，使用約定，XML或 Annotation實現(xiàn)配置，運用Java面向?qū)ο蟮奶攸c，面向抽象實現(xiàn)請求和響應(yīng)的流程，支持Jsp，F(xiàn)reemarker，Velocity等視圖。 JSF 優(yōu)點： Java EE標(biāo)準(zhǔn)，這意味著有很大的市場需求和更多的工作機會 上手快速并且相對容易 有大量可用的組件庫 缺點： 大量的JSP標(biāo)簽 對REST和安全支持不好 沒有一個統(tǒng)一的實現(xiàn)。既有SUN的實現(xiàn)，又有Apache的實現(xiàn)——MyFaces。 國內(nèi)的OperaMasks還支持AJAX，以及有開發(fā)工具支持 Spring MVC 優(yōu)點： 對覆蓋綁定（overriding binding）、驗證（validation）等提供生命周期管理 與許多表示層技術(shù)/框架無縫集成：JSP/JSTL、Tiles、Velocity、FreeMarker、Excel、XSL、PDF 等 便于測試——歸功于IoC 缺點： 大量的XML配置文件 太過靈活——沒有公共的父控制器 沒有內(nèi)置的Ajax支持 Stripes 優(yōu)點： 不需要書寫XML配置文件 良好的學(xué)習(xí)文檔 社區(qū)成員很熱心 缺點： 社區(qū)比較小 不如其他的項目活躍 ActionBean里面的URL是硬編碼的 Struts 2 優(yōu)點： 架構(gòu)簡單——易于擴展 標(biāo)記庫很容易利用FreeMarker或者Velocity來定制 基于控制器或者基于頁面的導(dǎo)航 缺點： 文檔組織得很差 對新特征過分關(guān)注 通過Google搜索到的大多是Struts 1.x的文檔 Tapestry 優(yōu)點： 一旦學(xué)會它，將極大地提高生產(chǎn)率 HTML模板——對頁面設(shè)計師非常有利 每出一個新版本，都會有大量的創(chuàng)新 缺點： 文檔過于概念性，不夠?qū)嵱?/p> 學(xué)習(xí)曲線陡峭 發(fā)行周期長——每年都有較大的升級 Wicket 優(yōu)點： 對Java開發(fā)者有利（不是Web開發(fā)者） 頁面和顯示綁定緊密 社區(qū)活躍——有來自創(chuàng)建者的支持 缺點： HTML模板和Java代碼緊挨著 需要對OO有較好的理解 Wicket邏輯——什么都用Java搞定第二篇：Java集合框架使用總結(jié)
第三篇：Java程序員集合框架面試題
第四篇：java的SSH框架總結(jié)（范文）
第五篇：java web框架簡介
點擊咨詢 