今天的主題我們來(lái)談?wù)勄舐?，每個(gè)技術(shù)人員的生涯總有幾次求職經(jīng)歷，對(duì)于求職者而言，在面對(duì)自己心儀的公司之前總要做足成分的準(zhǔn)備，一份全面精細(xì)的面試題可以幫助我們減少很多麻煩，為此小編特地做Java面試題的文章，一方面可以幫助大家鞏固基礎(chǔ)，另一方面也希望幫助苦于面試的朋友。

　　Java中Runnable和Callable有什么不同？

　　Runnable和Callable都代表那些要在不同的線程中執(zhí)行的任務(wù)。Runnable從JDK1.0開(kāi)始就有了，Callable是在JDK1.5增加的。它們的主要區(qū)別是Callable的call()方法可以返回值和拋出異常，而Runnable的run()方法沒(méi)有這些功能。Callable可以返回裝載有計(jì)算結(jié)果的Future對(duì)象。

　　接口：Collection

　　Collection是最基本的集合接口，一個(gè)Collection代表一組Object，即Collection的元素（Elements）。一些Collection允許相同的元素而另一些不行。一些能排序而另一些不行。JavaSDK不提供直接繼承自Collection的類(lèi)，JavaSDK提供的類(lèi)都是繼承自Collection的“子接口”如List和Set。

　　所有實(shí)現(xiàn)Collection接口的類(lèi)都必須提供兩個(gè)標(biāo)準(zhǔn)的構(gòu)造函數(shù)：無(wú)參數(shù)的構(gòu)造函數(shù)用于創(chuàng)建一個(gè)空的Collection，有一個(gè)Collection參數(shù)的構(gòu)造函數(shù)用于創(chuàng)建一個(gè)新的Collection，這個(gè)新的Collection與傳入的Collection有相同的元素。后一個(gè)構(gòu)造函數(shù)允許用戶復(fù)制一個(gè)Collection。

　　主要的一個(gè)接口方法：booleanadd(Ojbectc)

　　雖然返回的是boolean，但不是表示添加成功與否，這個(gè)返回值表示的意義是add()執(zhí)行后，集合的內(nèi)容是否改變了（就是元素的數(shù)量、位置等有無(wú)變化）。類(lèi)似的addAll，remove，removeAll，remainAll也是一樣的。

　　用Iterator模式實(shí)現(xiàn)遍歷集合

　　Collection有一個(gè)重要的方法：iterator()，返回一個(gè)Iterator（迭代器），用于遍歷集合的所有元素。Iterator模式可以把訪問(wèn)邏輯從不同的集合類(lèi)中抽象出來(lái)，從而避免向客戶端暴露集合的內(nèi)部結(jié)構(gòu)。典型的用法如下：

　　不需要維護(hù)遍歷集合的“指針”，所有的內(nèi)部狀態(tài)都由Iterator來(lái)維護(hù)，而這個(gè)Iterator由集合類(lèi)通過(guò)工廠方法生成。

　　每一種集合類(lèi)返回的Iterator具體類(lèi)型可能不同，但它們都實(shí)現(xiàn)了Iterator接口，因此，我們不需要關(guān)心到底是哪種Iterator，它只需要獲得這個(gè)Iterator接口即可，這就是接口的好處，面向?qū)ο蟮耐Α?/p>

　　要確保遍歷過(guò)程順利完成，必須保證遍歷過(guò)程中不更改集合的內(nèi)容（Iterator的remove()方法除外），所以，確保遍歷可靠的原則是：只在一個(gè)線程中使用這個(gè)集合，或者在多線程中對(duì)遍歷代碼進(jìn)行同步。

　　由Collection接口派生的兩個(gè)接口是List和Set。

　　List接口

　　List是有序的Collection，使用此接口能夠精確的控制每個(gè)元素插入的位置。用戶能夠使用索引（元素在List中的位置，類(lèi)似于數(shù)組下標(biāo)）來(lái)訪問(wèn)List中的元素，這類(lèi)似于Java的數(shù)組。和下面要提到的Set不同，List允許有相同的元素。

　　除了具有Collection接口必備的iterator()方法外，List還提供一個(gè)listIterator()方法，返回一個(gè)ListIterator接口，和標(biāo)準(zhǔn)的Iterator接口相比，ListIterator多了一些add()之類(lèi)的方法，允許添加，刪除，設(shè)定元素，還能向前或向后遍歷。

　　實(shí)現(xiàn)List接口的常用類(lèi)有LinkedList，ArrayList，Vector和Stack。

　　LinkedList類(lèi)

　　LinkedList實(shí)現(xiàn)了List接口，允許null元素。此外LinkedList提供額外的get，remove，insert方法在LinkedList的首部或尾部。這些操作使LinkedList可被用作堆棧（stack），隊(duì)列（queue）或雙向隊(duì)列（deque）。

　　注意LinkedList沒(méi)有同步方法。如果多個(gè)線程同時(shí)訪問(wèn)一個(gè)List，則必須自己實(shí)現(xiàn)訪問(wèn)同步。一種解決方法是在創(chuàng)建List時(shí)構(gòu)造一個(gè)同步的List：

　　Listlist=Collections.synchronizedList(newLinkedList(…));

　　ArrayList類(lèi)

　　ArrayList實(shí)現(xiàn)了可變大小的數(shù)組。它允許所有元素，包括null。ArrayList沒(méi)有同步。

　　size，isEmpty，get，set方法運(yùn)行時(shí)間為常數(shù)。但是add方法開(kāi)銷(xiāo)為分?jǐn)偟某?shù)，添加n個(gè)元素需要O(n)的時(shí)間。其他的方法運(yùn)行時(shí)間為線性。

　　每個(gè)ArrayList實(shí)例都有一個(gè)容量（Capacity），即用于存儲(chǔ)元素的數(shù)組的大小。這個(gè)容量可隨著不斷添加新元素而自動(dòng)增加，但是增長(zhǎng)算法并沒(méi)有定義。當(dāng)需要插入大量元素時(shí)，在插入前可以調(diào)用ensureCapacity方法來(lái)增加ArrayList的容量以提高插入效率。

　　和LinkedList一樣，ArrayList也是非同步的（unsynchronized）。

　　Vector類(lèi)

　　Vector非常類(lèi)似ArrayList，但是Vector是同步的。由Vector創(chuàng)建的Iterator，雖然和ArrayList創(chuàng)建的Iterator是同一接口，但是，因?yàn)閂ector是同步的，當(dāng)一個(gè)Iterator被創(chuàng)建而且正在被使用，另一個(gè)線程改變了Vector的狀態(tài)（例如，添加或刪除了一些元素），這時(shí)調(diào)用Iterator的方法時(shí)將拋出ConcurrentModificationException，因此必須捕獲該異常。

　　Stack類(lèi)

　　Stack繼承自Vector，實(shí)現(xiàn)一個(gè)后進(jìn)先出的堆棧。Stack提供5個(gè)額外的方法使得Vector得以被當(dāng)作堆棧使用?；镜膒ush和pop方法，還有peek方法得到棧頂?shù)脑?，empty方法測(cè)試堆棧是否為空，search方法檢測(cè)一個(gè)元素在堆棧中的位置。Stack剛創(chuàng)建后是空棧。

　　Set接口

　　Set是一種不包含重復(fù)的元素的Collection，即任意的兩個(gè)元素e1和e2都有e1.equals(e2)=false，Set最多有一個(gè)null元素。

　　很明顯，Set的構(gòu)造函數(shù)有一個(gè)約束條件，傳入的Collection參數(shù)不能包含重復(fù)的元素。

　　請(qǐng)注意：必須小心操作可變對(duì)象（MutableObject）。如果一個(gè)Set中的可變?cè)馗淖兞俗陨頎顟B(tài)導(dǎo)致Object.equals(Object)=true將導(dǎo)致一些問(wèn)題。

　　Map接口

　　請(qǐng)注意，Map沒(méi)有繼承Collection接口，Map提供key到value的映射。一個(gè)Map中不能包含相同的key，每個(gè)key只能映射一個(gè)value。Map接口提供3種集合的視圖，Map的內(nèi)容可以被當(dāng)作一組key集合，一組value集合，或者一組key-value映射。

　　Hashtable類(lèi)

　　Hashtable繼承Map接口，實(shí)現(xiàn)一個(gè)key-value映射的哈希表。任何非空（non-null）的對(duì)象都可作為key或者value。

　　添加數(shù)據(jù)使用put(key,value)，取出數(shù)據(jù)使用get(key)，這兩個(gè)基本操作的時(shí)間開(kāi)銷(xiāo)為常數(shù)。

　　Hashtable通過(guò)initialcapacity和loadfactor兩個(gè)參數(shù)調(diào)整性能。通常缺省的loadfactor0.75較好地實(shí)現(xiàn)了時(shí)間和空間的均衡。增大loadfactor可以節(jié)省空間但相應(yīng)的查找時(shí)間將增大，這會(huì)影響像get和put這樣的操作。

　　使用Hashtable的簡(jiǎn)單示例如下，將1，2，3放到Hashtable中，他們的key分別是”one”，”two”，”three”：

　　Hashtablenumbers=newHashtable();

　　numbers.put(“one”,newInteger(1));

　　numbers.put(“two”,newInteger(2));

　　numbers.put(“three”,newInteger(3));

　　要取出一個(gè)數(shù)，比如2，用相應(yīng)的key：

　　Integern=(Integer)numbers.get(“two”);

　　System.out.println(“two=”+n);

　　由于作為key的對(duì)象將通過(guò)計(jì)算其散列函數(shù)來(lái)確定與之對(duì)應(yīng)的value的位置，因此任何作為key的對(duì)象都必須實(shí)現(xiàn)hashCode和equals方法。hashCode和equals方法繼承自根類(lèi)Object，如果你用自定義的類(lèi)當(dāng)作key的話，要相當(dāng)小心，按照散列函數(shù)的定義，如果兩個(gè)對(duì)象相同，即obj1.equals(obj2)=true，則它們的hashCode必須相同，但如果兩個(gè)對(duì)象不同，則它們的hashCode不一定不同，如果兩個(gè)不同對(duì)象的hashCode相同，這種現(xiàn)象稱為沖突，沖突會(huì)導(dǎo)致操作哈希表的時(shí)間開(kāi)銷(xiāo)增大，所以盡量定義好的hashCode()方法，能加快哈希表的操作。

　　如果相同的對(duì)象有不同的hashCode，對(duì)哈希表的操作會(huì)出現(xiàn)意想不到的結(jié)果（期待的get方法返回null），要避免這種問(wèn)題，只需要牢記一條：要同時(shí)復(fù)寫(xiě)equals方法和hashCode方法，而不要只寫(xiě)其中一個(gè)。

　　Hashtable是同步的。

　　HashMap類(lèi)

　　HashMap和Hashtable類(lèi)似，不同之處在于HashMap是非同步的，并且允許null，即nullvalue和nullkey。，但是將HashMap視為Collection時(shí)（values()方法可返回Collection），其迭代器操作時(shí)間開(kāi)銷(xiāo)和HashMap的容量成比例。因此，如果迭代操作的性能相當(dāng)重要的話，不要將HashMap的初始化容量設(shè)得過(guò)高，或者loadfactor過(guò)低。

　　WeakHashMap類(lèi)

　　WeakHashMap是一種改進(jìn)的HashMap，它對(duì)key實(shí)行“弱引用”，如果一個(gè)key不再被外部所引用，那么該key可以被GC回收。

　　總結(jié)

　　如果涉及到堆棧，隊(duì)列等操作，應(yīng)該考慮用List，對(duì)于需要快速插入，刪除元素，應(yīng)該使用LinkedList，如果需要快速隨機(jī)訪問(wèn)元素，應(yīng)該使用ArrayList。

　　如果程序在單線程環(huán)境中，或者訪問(wèn)僅僅在一個(gè)線程中進(jìn)行，考慮非同步的類(lèi)，其效率較高，如果多個(gè)線程可能同時(shí)操作一個(gè)類(lèi)，應(yīng)該使用同步的類(lèi)。

　　要特別注意對(duì)哈希表的操作，作為key的對(duì)象要正確復(fù)寫(xiě)equals和hashCode方法。

　　盡量返回接口而非實(shí)際的類(lèi)型，如返回List而非ArrayList，這樣如果以后需要將ArrayList換成LinkedList時(shí)，客戶端代碼不用改變。這就是針對(duì)抽象編程。

　　今天就先說(shuō)到這里吧，想要了解更多關(guān)于面試題的朋友，可以翻一翻小編之前的文章，新的面試題也還會(huì)不斷更新，希望可以幫助到大家。