集合常見的面試題
1、你在開發種常用的集合有哪些？
如果沒有特殊要求，且元素是單列元素的話，使用ArrayList居多，如果是鍵值對元素的話，預設使用HashMap居多
其他的集合根據查詢或者增刪的需求，或者執行緒安全或不安全來選擇。
2、HashMap和Hashtable的區別
共同點：都是實現了Map介面的實現子類，元素都是以鍵值對的方式儲存
不同點：
1、HashMap鍵和值都允許為null值，Hashtable的鍵和值都不允許為null值
2、HashMap執行緒不安全，Hashtable是執行緒安全的
3、List,Set,Map等介面是否都繼承子Map介面
Map介面才是，List和Set是繼承Collection介面的
Collection(介面)
- List(介面) 元素有序且允許重複
- ArrayList 底層資料結構是陣列，查詢快，增刪慢，執行緒不安全，效率高
- Vector 底層資料結構是陣列，查詢快，增刪慢，執行緒安全的，效率低。即便是執行緒安全的，後面也不用。
- LinkedList 底層資料結構是雙連結串列，增刪快，查詢慢，執行緒不安全，效率高
- Set(介面) 元素無序且唯一
- HashSet 底層資料結構是雜湊表，元素類中要重寫hashCode()和equals方法，執行緒不安全，效率高
- LinkedHashSet 底層資料結構是雜湊表和雙連結串列，雜湊表保證了元素的唯一性，雙連結串列保證了元素的有序，執行緒不安全，效率高
- TreeSet 底層資料結構是紅黑樹，可以進行自定義排序
自然排序：要求建立集合物件的時候是無參構造方法，且元素類要實現Comparable介面，並重寫compareTo方法
比較器排序：要求在建立集合物件的時候，構造方法中需要傳入Comparator介面的實現子類物件，重寫compare方法
Map(介面)
- HashMap(子類)
- LinkedHashMap(子類)
- TreeMap(子類)
這裡的 HashMap 可以在key和value傳值的時候任意傳入null
package com.shujia.day14;
import java.util.HashMap;
public class MianShiDemo {
public static void main(String[] args) {
HashMap<String, String> map1 = new HashMap<>();
/*
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
*/
map1.put("s","a");
System.out.println(map1);
map1.put(null,"a");
System.out.println(map1);
map1.put("s",null);
System.out.println(map1);
map1.put(null,null);
System.out.println(map1);
}
}
但是這裡的 Hashtable 在傳入值的時候key和value都不能傳入null
package com.shujia.day14;
import java.util.HashMap;
import java.util.Hashtable;
public class MianShiDemo {
public static void main(String[] args) {
/*
public synchronized V put(K key, V value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry<?,?> tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
@SuppressWarnings("unchecked")
Entry<K,V> entry = (Entry<K,V>)tab[index];
for(; entry != null ; entry = entry.next) {
if ((entry.hash == hash) && entry.key.equals(key)) {
V old = entry.value;
entry.value = value;
return old;
}
}
*/
Hashtable<String, String> map2 = new Hashtable<>();
map2.put("s","a");
System.out.println(map2);
map2.put(null,"a");
System.out.println(map2);
map2.put("s",null);
System.out.println(map2);
map2.put(null,null);
System.out.println(map2);
}
}