80道最新java基礎部分面試題（六）

5九、ArrayList和Vector的區別
答：
這兩個類都實現了List接口（List接口繼承了Collection接口），他們都是有序集合，即存儲在這兩個集合中的元素的位置都是有順序的，至關於一種動態的數組，咱們之後能夠按位置索引號取出某個元素，，而且其中的數據是容許重複的，這是HashSet之類的集合的最大不一樣處，HashSet之類的集合不能夠按索引號去檢索其中的元素，也不容許有重複的元素（原本題目問的與hashset沒有任何關係，但爲了說清楚ArrayList與Vector的功能，咱們使用對比方式，更有利於說明問題）。

接着才說ArrayList與Vector的區別，這主要包括兩個方面：.
（1）同步性：
Vector是線程安全的，也就是說是它的方法之間是線程同步的，而ArrayList是線程序不安全的，它的方法之間是線程不一樣步的。若是隻有一個線程會訪問到集合，那最好是使用ArrayList，由於它不考慮線程安全，效率會高些；若是有多個線程會訪問到集合，那最好是使用Vector，由於不須要咱們本身再去考慮和編寫線程安全的代碼。

備註：對於Vector&ArrayList、Hashtable&HashMap，要記住線程安全的問題，記住Vector與Hashtable是舊的，是java一誕生就提供了的，它們是線程安全的，ArrayList與HashMap是java2時才提供的，它們是線程不安全的。因此，咱們講課時先講老的。
（2）數據增加：
ArrayList與Vector都有一個初始的容量大小，當存儲進它們裏面的元素的個數超過了容量時，就須要增長ArrayList與Vector的存儲空間，每次要增長存儲空間時，不是隻增長一個存儲單元，而是增長多個存儲單元，每次增長的存儲單元的個數在內存空間利用與程序效率之間要取得必定的平衡。Vector默認增加爲原來兩倍，而ArrayList的增加策略在文檔中沒有明確規定（從源代碼看到的是增加爲原來的1.5倍）。ArrayList與Vector均可以設置初始的空間大小，Vector還能夠設置增加的空間大小，而ArrayList沒有提供設置增加空間的方法。
總結：即Vector增加原來的一倍，ArrayList增長原來的0.5倍。
60、HashMap和Hashtable的區別
（條理上還須要整理，也是先說相同點，再說不一樣點）
HashMap是Hashtable的輕量級實現（非線程安全的實現），他們都完成了Map接口，主要區別在於HashMap容許空（null）鍵值（key）,因爲非線程安全，在只有一個線程訪問的狀況下，效率要高於Hashtable。
HashMap容許將null做爲一個entry的key或者value，而Hashtable不容許。
HashMap把Hashtable的contains方法去掉了，改爲containsvalue和containsKey。由於contains方法容易讓人引發誤解。
Hashtable繼承自Dictionary類，而HashMap是Java1.2引進的Map interface的一個實現。
最大的不一樣是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不須要本身爲它的方法實現同步，而HashMap 就必須爲之提供外同步。
Hashtable和HashMap採用的hash/rehash算法都大概同樣，因此性能不會有很大的差別。

就HashMap與HashTable主要從三方面來講。
一.歷史緣由:Hashtable是基於陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現
二.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程序不安全的，不是同步的
三.值：只有HashMap可讓你將空值做爲一個表的條目的key或value
6一、List 和 Map 區別?
一個是存儲單列數據的集合，另外一個是存儲鍵和值這樣的雙列數據的集合，List中存儲的數據是有順序，而且容許重複；Map中存儲的數據是沒有順序的，其鍵是不能重複的，它的值是能夠有重複的。
6二、List, Set, Map是否繼承自Collection接口?
List，Set是，Map不是

6三、List、Map、Set三個接口，存取元素時，各有什麼特色？
這樣的題屬於隨意發揮題：這樣的題比較考水平，兩個方面的水平：一是要真正明白這些內容，二是要有較強的總結和表述能力。若是你明白，但表述不清楚，在別人那裏則等同於不明白。

首先，List與Set具備類似性，它們都是單列元素的集合，因此，它們有一個功共同的父接口，叫Collection。Set裏面不容許有重複的元素，所謂重複，即不能有兩個相等（注意，不是僅僅是相同）的對象 ，即假設Set集合中有了一個A對象，如今我要向Set集合再存入一個B對象，但B對象與A對象equals相等，則B對象存儲不進去，因此，Set集合的add方法有一個boolean的返回值，當集合中沒有某個元素，此時add方法可成功加入該元素時，則返回true，當集合含有與某個元素equals相等的元素時，此時add方法沒法加入該元素，返回結果爲false。Set取元素時，無法說取第幾個，只能以Iterator接口取得全部的元素，再逐一遍歷各個元素。
List表示有前後順序的集合， 注意，不是那種按年齡、按大小、按價格之類的排序。當咱們屢次調用add(Obj e)方法時，每次加入的對象就像火車站買票有排隊順序同樣，按先來後到的順序排序。有時候，也能夠插隊，即調用add(int index,Obj e)方法，就能夠指定當前對象在集合中的存放位置。一個對象能夠被反覆存儲進List中，每調用一次add方法，這個對象就被插入進集合中一次，其實，並非把這個對象自己存儲進了集合中，而是在集合中用一個索引變量指向這個對象，當這個對象被add屢次時，即至關於集合中有多個索引指向了這個對象，如圖x所示。List除了能夠以Iterator接口取得全部的元素，再逐一遍歷各個元素以外，還能夠調用get(index i)來明確說明取第幾個。
Map與List和Set不一樣，它是雙列的集合，其中有put方法，定義以下：put(obj key,obj value)，每次存儲時，要存儲一對key/value，不能存儲重複的key，這個重複的規則也是按equals比較相等。取則能夠根據key得到相應的value，即get(Object key)返回值爲key 所對應的value。另外，也能夠得到全部的key的結合，還能夠得到全部的value的結合，還能夠得到key和value組合成的Map.Entry對象的集合。

List 以特定次序來持有元素，可有重複元素。Set 沒法擁有重複元素,內部排序。Map 保存key-value值，value可多值。

HashSet按照hashcode值的某種運算方式進行存儲，而不是直接按hashCode值的大小進行存儲。例如，"abc" ---> 78，"def" ---> 62，"xyz" ---> 65在hashSet中的存儲順序不是62,65,78，這些問題感謝之前一個叫崔健的學員提出，最後經過查看源代碼給他解釋清楚，看本次培訓學員當中有多少能看懂源碼。LinkedHashSet按插入的順序存儲，那被存儲對象的hashcode方法還有什麼做用呢？學員想一想!hashset集合比較兩個對象是否相等，首先看hashcode方法是否相等，而後看equals方法是否相等。new 兩個Student插入到HashSet中，看HashSet的size，實現hashcode和equals方法後再看size。

同一個對象能夠在Vector中加入屢次。往集合裏面加元素，至關於集合裏用一根繩子鏈接到了目標對象。往HashSet中卻加不了屢次的。

6四、說出ArrayList,Vector, LinkedList的存儲性能和特性
ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增長和插入元素，它們都容許直接按序號索引元素，可是插入元素要涉及數組元素移動等內存操做，因此索引數據快而插入數據慢，Vector因爲使用了synchronized方法（線程安全），一般性能上較ArrayList差，而LinkedList使用雙向鏈表實現存儲，按序號索引數據須要進行前向或後向遍歷，可是插入數據時只須要記錄本項的先後項便可，因此插入速度較快。

LinkedList也是線程不安全的，LinkedList提供了一些方法，使得LinkedList能夠被看成堆棧和隊列來使用。
6五、去掉一個Vector集合中重複的元素
Vector newVector = new Vector();
For (int i=0;i<vector.size();i++)
{
Object obj = vector.get(i);
if(!newVector.contains(obj);
newVector.add(obj);
}
還有一種簡單的方式，HashSet set = new HashSet(vector);
6六、Collection 和 Collections的區別。
　　Collection是集合類的上級接口，繼承與他的接口主要有Set 和List.
Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各類集合的搜索、排序、線程安全化等操做。
6七、Set裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢? 是用==仍是equals()? 它們有何區別?
Set裏的元素是不能重複的，元素重複與否是使用equals()方法進行判斷的。
equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，爲的是當兩個分離的對象的內容和類型相配的話，返回真值。

6八、你所知道的集合類都有哪些？主要方法？
最經常使用的集合類是 List 和 Map。 List 的具體實現包括 ArrayList 和 Vector，它們是可變大小的列表，比較適合構建、存儲和操做任何類型對象的元素列表。 List 適用於按數值索引訪問元素的情形。
Map 提供了一個更通用的元素存儲方法。 Map 集合類用於存儲元素對（稱做"鍵"和"值"），其中每一個鍵映射到一個值。

ArrayList/VectorList
Collection
HashSet/TreeSetSet

PropetiesHashTable
Map
Treemap/HashMap

我記的不是方法名，而是思想，我知道它們都有增刪改查的方法，但這些方法的具體名稱，我記得不是很清楚，對於set，大概的方法是add,remove, contains；對於map，大概的方法就是put,remove，contains等，由於，我只要在eclispe下按點操做符，很天然的這些方法就出來了。我記住的一些思想就是List類會有get(int index)這樣的方法，由於它能夠按順序取元素，而set類中沒有get(int index)這樣的方法。List和set均可以迭代出全部元素，迭代時先要獲得一個iterator對象，因此，set和list類都有一個iterator方法，用於返回那個iterator對象。map能夠返回三個集合，一個是返回全部的key的集合，另一個返回的是全部value的集合，再一個返回的key和value組合成的EntrySet對象的集合，map也有get方法，參數是key，返回值是key對應的value。

6九、兩個對象值相同(x.equals(y) == true)，但卻可有不一樣的hash code，這句話對不對? 對。若是對象要保存在HashSet或HashMap中，它們的equals相等，那麼，它們的hashcode值就必須相等。若是不是要保存在HashSet或HashMap，則與hashcode沒有什麼關係了，這時候hashcode不等是能夠的，例如arrayList存儲的對象就不用實現hashcode，固然，咱們沒有理由不實現，一般都會去實現的。