-
Collection 接口和 Collections 類都是做什么用的 腮猖？
Collection是一個集合接口。他提供對集合對象進行基本操作的通用接口方法讥蟆。Collection接口意義是為各種具體集合提供最大化統(tǒng)一操作脑溢。
Collections是一個包裝類，他包含有關各種集合的靜態(tài)方法滋将，大多數(shù)方法都是用來處理線性表的，一個工具類症昏，服務于Java的Collection框架
-
Collection 接口有幾個子接口 随闽？Map 接口有父接口么 ？
三個子接口 List,Sey,Queue
沒有父接口
-
List 齿兔、 Set 橱脸、 Map 三個接口有什么特點 础米？
-
List：可以精確控制列表中每一個元素的插入位置分苇，允許出現(xiàn)重復的值 List列表 linkedList鏈表
Set：不允許重復,HashSet存儲順序為無序，TreeSet存儲順序為有序屁桑，排序后為升序
-
Map:它根據(jù)鍵的HashSet值存儲數(shù)據(jù)医寿，根據(jù)鍵可以直接獲取它的值，具有很快的訪問速度蘑斧。
-
-
請簡述哈希表（散列表）
散列表也叫作哈希表（hash table）靖秩，這種數(shù)據(jù)結(jié)構(gòu)提供了鍵（Key）和值（Value）的映射關系。只要給出一個Key竖瘾，就可以高效查找到它所匹配的Value沟突，時間復雜度接近于O(1)。
-
以下哪個集合接口支持通過字符串主鍵檢索對象 A`
A．Map
B．Set
C．List
D．Collection
-
以下哪些語句用于創(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．以上均不行
-
以下代碼的執(zhí)行結(jié)果是惠拭？
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 ); } } }運行結(jié)果：
abc
def
def
abc
def
-
以下代碼執(zhí)行結(jié)果是？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()); } } }運行結(jié)果：one=1three=3two=2
TreepMap:是對鍵按需存放
HashMao:用到了哈希嗎的算法职辅，一便快速查找一個鍵
-
Vector、ArrayList 和 LinkedList 有什么區(qū)別 聂示？
Arraylist和Vector是采用數(shù)組方式存儲數(shù)據(jù)域携，此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加插入元素，都允許直接序號索引元素鱼喉，
但是插入數(shù)據(jù)要涉及到數(shù)組元素移動等內(nèi)存操作秀鞭，所以插入數(shù)據(jù)慢趋观，查找有下標，所以查詢數(shù)據(jù)快锋边，
Vector由于使用了synchronized方法-線程安全拆内，所以性能上比ArrayList要差，LinkedList使用雙向鏈表實
現(xiàn)存儲宠默，按序號索引數(shù)據(jù)需要進行向前或向后遍歷麸恍，但是插入數(shù)據(jù)時只需要記錄本項前后項即可，插入數(shù)據(jù)較快搀矫。 -
Arrays.ArrayList 和 java.util.ArrayList 有什么區(qū)別 抹沪？
ArrayList是List接口的實現(xiàn)類
Arrays.ArrayList是沒有add()方法的，并且修改元素也是通過修改之前傳遞進去的固定長度數(shù)組來實現(xiàn)瓤球，這就是為什么修改它的元素會直接影響傳進來的數(shù)組融欧。
-
Hashtable和HashMap的區(qū)別
繼承的父類不同
Hashtable繼承自Dictionary類，而HashMap繼承自AbstractMap類卦羡。但二者都實現(xiàn)了Map接口噪馏。
線程--安全性不同
javadoc中關于hashmap的一段描述如下：此實現(xiàn)不是同步的。如果多個線程同時訪問一個哈希映射绿饵，而其中至少一個線程從結(jié)構(gòu)上修改了該映射欠肾，則它必須保持外部同步。
-
分別使用 HashMap 和 List 以及數(shù)組統(tǒng)計數(shù)組中相同的值出現(xiàn)的次數(shù)
兩次
String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"}; -
請寫出 Iterator 迭代器的優(yōu)點
iterator是為了實現(xiàn)對Java容器（collection）進行遍歷功能的一個接口拟赊。
在iterator實現(xiàn)了Iterator接口后刺桃，相當于把一個Collection容器的所有對象，做成一個線性表（List）吸祟，而iterator本身是一個指針瑟慈，開始時位于第一個元素之前。 -
請寫出循環(huán) List 屋匕、Set葛碧、Map 的代碼
for( 集合元素類型 i : list ) { System.out.println(i) } for( 集合元素類型 i : Set ) { System.out.println(i) } ```java for (Map.Entry<String,String> m : map01.entrySet()) { System.out.println(m); } ```
-
以下哪個集合接口支持元素排序 A
A．Collection
B．Set
C．List
D．Map
注釋：以上習題答案均為自己書寫，并非標準答案
