1、Collection 接口和 Collections 類都是做什么用的 烤宙？
Collection接口和 Collections 類都在Java.util包下，前者是接口，后者是類怠惶。 1. Java.util.Collection是集合類的頂級接口。它提供對集合對象進行基本操作的通用 接口方法轧粟。它直接繼承接口有List,Set,Queue策治。2. Java.util.Collections是一個包裝類。此類完全由在collection上進行操作或返回collection的靜態(tài)方法組成兰吟。它不能被實例化通惫，起到一個工具類的作用。
2混蔼、Collection 接口有幾個子接口 履腋？Map 接口有父接口么 ？
collection有三個子接口惭嚣，分別是List遵湖、Set和Queue。
沒有
3晚吞、List 延旧、 Set 、 Map 三個接口有什么特點 载矿？
List垄潮、Set是存儲單列的數據集合，都繼承與collection接口闷盔。
Map是存儲鍵值對這樣的雙列數據的集合弯洗，是個獨立接口。
List中存儲的數據是有序的逢勾，可以是重復的牡整。
Set中存儲的數據是無序的，且不允許重復溺拱。
Map中存儲的數據是無序的逃贝，他的鍵是不允許重復的，值是可以重復的迫摔。
4沐扳、請簡述哈希表（散列表）
散列表（也叫哈希表），是根據關鍵碼值而直接進行訪問的數據結構句占。也就是說沪摄，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做三列函數杨拐，存放記錄的數組叫做散列表祈餐。
5、以下哪個集合接口支持通過字符串主鍵檢索對象 A
A．Map
B．Set
C．List
D．Collection
6哄陶、以下哪些語句用于創(chuàng)建一個Map實例帆阳？D
A．Map m = new Map();
B．Map m = new Map(init capacity,increment capacity);
C．Map m = new Map(new Collection());
D．以上均不行
7、以下代碼的執(zhí)行結果是屋吨？
public class Example {
public static void main(String[] args) {
String s1 = "abc";
String s2 = "def";
String s3 = "def";
List<String> list = new ArrayList<String>();
list.add(s1);
list.add(s2);
list.add(s3);
for (String string : list) {
System.out.println( string );
}
System.out.println("-------------------");
Set<String> set = new HashSet<>();
set.add(s1);
set.add(s2);
set.add(s3);
for (String string : set) {
System.out.println( string );
}
}
}
abc
def
def
abc
def
8蜒谤、以下代碼執(zhí)行結果是？TreeMap和 HashMap 的區(qū)別是什么 ?
public class Example {
public static void main(String[] args) {
TreeMap<String, String> map = new TreeMap<String, String>();
map.put("one", "1");
map.put("two", "2");
map.put("three", "3");
displayMap(map);
}
static void displayMap(TreeMap map) {
Collection<String> c = map.entrySet();
Iterator<String> i = c.iterator();
while (i.hasNext()) {
Object o = i.next();
System.out.print(o.toString());
}
}
}
執(zhí)行結果：one=1three=3two=2
TreeMap和 HashMap 的區(qū)別：
1离赫、HashMap是通過hashcode()對其內容進行快速查找的芭逝；HashMap中的元素是沒有順序的塌碌；
TreeMap中所有的元素都是有某一固定順序的渊胸，如果需要得到一個有序的結果，就應該使用TreeMap台妆；
2翎猛、HashMap繼承AbstractMap類；覆蓋了hashcode() 和equals() 方法接剩，以確保兩個相等的映射返回相同的哈希值切厘；
TreeMap繼承SortedMap類；他保持鍵的有序順序懊缺；
3疫稿、HashMap：基于hash表實現(xiàn)的；使用HashMap要求添加的鍵類明確定義了hashcode() 和equals() （可以重寫該方法）鹃两；為了優(yōu)化HashMap的空間使用遗座，可以調優(yōu)初始容量和負載因子；
TreeMap：基于紅黑樹實現(xiàn)的俊扳；TreeMap就沒有調優(yōu)選項途蒋，因為紅黑樹總是處于平衡的狀態(tài)；
4馋记、HashMap：適用于Map插入号坡，刪除，定位元素梯醒；
TreeMap：適用于按自然順序或自定義順序遍歷鍵（key）宽堆；
9、Vector茸习、ArrayList 和 LinkedList 有什么區(qū)別 畜隶？
vector是Java早期提供的線程安全的動態(tài)數組，如果不需要線程安全，不建議選擇代箭。
ArrayList是應用更加廣泛的動態(tài)數組實現(xiàn)墩划，它不是線程安全的，所以性能要好很多嗡综。
LinkedList則采用了雙向鏈表乙帮，所以他不需要向上面兩者那樣調整容量，它也不是線程安全的极景。
10察净、Arrays.ArrayList 和 java.util.ArrayList 有什么區(qū)別 ？
Arrays.ArrayList 沒有add()接口盼樟，并且修改元素也是通過修改之前傳遞進去的固定長度數組來實現(xiàn)氢卡，
java.util.ArrayList 是List接口的實現(xiàn)類
11、Hashtable和HashMap的區(qū)別
HashMap允許將 null 作為一個 entry 的 key 或者 value晨缴，而 Hashtable 不允許译秦。
HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsValue 和 containsKey击碗。因為 contains 方法容易讓人引起誤解筑悴。
HashTable 繼承自 Dictionary 類，而 HashMap 是 Java1.2 引進的 Map interface 的一個實現(xiàn)稍途。
HashTable 的方法是 Synchronize 的阁吝，而 HashMap 不是，在多個線程訪問 Hashtable 時械拍，不需要自己為它的方法實現(xiàn)同步突勇，而 HashMap 就必須為之提供外同步。
Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一樣坷虑，所以性能不會有很大的差異甲馋。
12、分別使用 HashMap 和 List 以及數組統(tǒng)計數組中相同的值出現(xiàn)的次數
String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"};
abc 3
123 1
def 2
_ 1
13猖吴、請寫出 Iterator 迭代器的優(yōu)點
提供一種統(tǒng)一的摔刁、不依賴與索引的迭代方式
惰性計算，節(jié)省內存
14海蔽、請寫出循環(huán) List 共屈、Set、Map 的代碼
循環(huán)List
for (Integer integer:list2){
System.out.println(integer);
}
循環(huán)Set
for (Object e:set01){
System.out.print(e+"\t");
循環(huán)Map
System.out.println(key+"="+treeMap.get(key));
}
15党窜、以下哪個集合接口支持元素排序拗引？ C
A．Collection
B．Set
C．List
D.00220Map
