Java面試大全（2020年版）281-290

281.List 和 Map 區別?

一個是存儲單列數據的集合，另一個是存儲鍵和值這樣的雙列數據的集合，List中存儲的數據是有順序，並且允許重複；Map中存儲的數據是沒有順序的，其鍵是不能重複的，它的值是可以有重複的。

282.List, Set, Map是否繼承自Collection接口?

List，Set是，Map不是

283.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中卻加不了多次的。

284.說出ArrayList,Vector, LinkedList的存儲性能和特性

ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，Vector由於使用了synchronized方法（線程安全），通常性能上較ArrayList差，而LinkedList使用雙向鏈表實現存儲，按序號索引數據需要進行前向或後向遍歷，但是插入數據時只需要記錄本項的前後項即可，所以插入速度較快。
LinkedList也是線程不安全的，LinkedList提供了一些方法，使得LinkedList可以被當作堆棧和隊列來使用。

285.去掉一個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); 

286.Collection 和 Collections的區別。

Collection是集合類的上級接口，繼承與他的接口主要有Set 和List.
Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。

287.Set裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢? 是用==還是equals()? 它們有何區別?

Set裏的元素是不能重複的，元素重複與否是使用equals()方法進行判斷的。
equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，爲的是當兩個分離的對象的內容和類型相配的話，返回真值。

288.你所知道的集合類都有哪些？主要方法？

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

ArrayList/VectorList
                    Collection
HashSet/TreeSetSet

PropetiesHashTable
					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。

289.兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對?

對。
如果對象要保存在HashSet或HashMap中，它們的equals相等，那麼，它們的hashcode值就必須相等。
如果不是要保存在HashSet或HashMap，則與hashcode沒有什麼關係了，這時候hashcode不等是可以的，例如arrayList存儲的對象就不用實現hashcode，當然，我們沒有理由不實現，通常都會去實現的。

290.TreeSet裏面放對象，如果同時放入了父類和子類的實例對象，那比較時使用的是父類的compareTo方法，還是使用的子類的compareTo方法，還是拋異常！

（應該是沒有針對問題的確切的答案，當前的add方法放入的是哪個對象，就調用哪個對象的compareTo方法，至於這個compareTo方法怎麼做，就看當前這個對象的類中是如何編寫這個方法的）
實驗代碼：

public class Parent implements Comparable {
	private int age = 0;
	public Parent(int age){
		this.age = age;
	}
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		System.out.println("method of parent");
		Parent o1 = (Parent)o;
		return age>o1.age?1:age<o1.age?-1:0;
	}

}

public class Child extends Parent {

	public Child(){
		super(3);
	}
	public int compareTo(Object o) {

			// TODO Auto-generated method stub
			System.out.println("method of child");
//			Child o1 = (Child)o;
			return 1;

	}
}

public class TreeSetTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeSet set = new TreeSet();
		set.add(new Parent(3));
		set.add(new Child());
		set.add(new Parent(4));
		System.out.println(set.size());
	}

}