Collection 接口和 Collections 類都是做什么用的 萧豆？
Collection：集合的抽象數(shù)據(jù)類型
Collections：包含有關(guān)集合操作的靜態(tài)方法
Collection 接口有幾個子接口 ？Map 接口有父接口么 销斟？
3個? ? ? ? ? 沒有
? ? List 弄匕、 Set 卜范、 Map 三個接口有什么特點 隧土？
List：有序集合砚殿，可以精準(zhǔn)的控制列表中每個元素的插入位置
Set：可以容納所有類型的對象啃憎，包括null，不允許重復(fù)似炎，實現(xiàn)類是無序的，TreeSet除外
Map：
1 每次存儲 key-value對悯姊； 2 key部分不能重復(fù) 3 常用實現(xiàn)類HashMap和TreeMap
請簡述哈希表（散列表）
散列表（Hash table羡藐，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)悯许。也就是說仆嗦，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度先壕。這個映射函數(shù)叫做散列函數(shù)瘩扼，存放記錄的數(shù)組叫做散列表
以下哪個集合接口支持通過字符串主鍵檢索對象? ? ? ? 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é)果是垃僚？
執(zhí)行結(jié)果
abcdef
def
abcdef
publicclassExample{
? ? publicstaticvoidmain(String[]args) {
? ? ? ? Strings1="abc";
? ? ? ? Strings2="def";
? ? ? ? Strings3="def";
? ? ? ? List<String>list=newArrayList<String>();
? ? ? ? list.add(s1);
? ? ? ? list.add(s2);
? ? ? ? list.add(s3);
? ? ? ? for(Stringstring:list) {
? ? ? ? ? ? System.out.println(string);
? ? ? ? }
? ? ? ? System.out.println("-------------------");
? ? ? ? Set<String>set=newHashSet<>();
? ? ? ? set.add(s1);
? ? ? ? set.add(s2);
? ? ? ? set.add(s3);
? ? ? ? for(Stringstring:set) {
? ? ? ? ? ? System.out.println(string);
? ? ? ? }
? ? }
}
以下代碼執(zhí)行結(jié)果是集绰？TreeMap和 HashMap 的區(qū)別是什么 ？
one=1three=3two=2? ? ? ? ? TreeMap有序? ? ? ? HashMap無序
publicclassExample{
? ? publicstaticvoidmain(String[]args) {
? ? ? ? TreeMap<String,String>map=newTreeMap<String,String>();
? ? ? ? map.put("one","1");
? ? ? ? map.put("two","2");
? ? ? ? map.put("three","3");
? ? ? ? displayMap(map);
? ? }
? ? staticvoiddisplayMap(TreeMapmap) {
? ? ? ? Collection<String>c=map.entrySet();
? ? ? ? Iterator<String>i=c.iterator();
? ? ? ? while(i.hasNext()) {
? ? ? ? ? ? Objecto=i.next();
? ? ? ? ? ? System.out.print(o.toString());
? ? ? ? }
? ? }
}
Vector谆棺、ArrayList 和 LinkedList 有什么區(qū)別 栽燕？
Vector、ArrayList：查詢速度快改淑，增刪修改速度比較慢
LinkedList：查詢速度比較慢碍岔，增刪修改速度快
Arrays.ArrayList 和 java.util.ArrayList 有什么區(qū)別 ？
? ArrayList是List接口的實現(xiàn)類
? Arrays.ArrayList是沒有add()方法的朵夏，并且修改元素也是通過修改之前傳遞進(jìn)去的固定長度數(shù)組來實現(xiàn)蔼啦，這就是為什么修改它的元素會直接影響傳進(jìn)來的數(shù)組。
Hashtable和HashMap的區(qū)別
1? ? Hashtable是基于陳舊的Dictionary類的仰猖，HashMap是Java 1.2引進(jìn)的Map接口的一個實現(xiàn)
2? ? Hashtable的方法是同步的捏肢，而HashMap的方法不是
3? ? 只有HashMap可以讓你將空值作為一個表的條目的key或value
分別使用 HashMap 和 List 以及數(shù)組統(tǒng)計數(shù)組中相同的值出現(xiàn)的次數(shù)
HashMap方法：
publicstaticvoidmain(String[]args) {
String[]array={"abc","ABC","123","def","^_^","def","abc"};
HashMap<String,Integer>hm=newHashMap<>();
for(Stringkey:array) {
Integervalue=hm.get(key);
if(value==null) {
hm.put(key,1);
}else{
value++;
hm.put(key,value);
? ? ? ? ?? }
? ? ?? }
Set<Map.Entry<String,Integer>>es=hm.entrySet();
for(Map.Entry<String,Integer>h:es) {
Integervalue=h.getValue();
Stringkey=h.getKey();
System.out.println(key+"出現(xiàn)的次數(shù)為："+value);
? ? ?? }
?? }
/*
打印結(jié)果：
ABC出現(xiàn)的次數(shù)為：1
123出現(xiàn)的次數(shù)為：1
abc出現(xiàn)的次數(shù)為：2
def出現(xiàn)的次數(shù)為：2
^_^出現(xiàn)的次數(shù)為：1
*/
List方法：
publicstaticvoidmain(String[]args) {
String[]array={"abc","ABC","123","def","^_^","def","abc"};
ArrayList<String>list=newArrayList<>();
for(Stringa:array) {
list.add(a);
? ? ?? }
System.out.println(list);
for(inti=0;i<list.size();i++) {
for(intj=i+1;j<list.size();j++) {
if(list.get(i)==list.get(j) ) {
intvalue=0;
value++;
list.set(i,list.get(i)+"相同值出現(xiàn)的次數(shù)為："+value+"次");
list.remove(list.get(j));
? ? ? ? ? ? ?? }
? ? ? ? ?? }
? ? ?? }
for(Stringl:list) {
System.out.println(l);
? ? ?? }
?? }
/*
打印結(jié)果：
[abc, ABC, 123, def, ^_^, def, abc]
abc相同值出現(xiàn)的次數(shù)為：1次
ABC
123
def相同值出現(xiàn)的次數(shù)為：1次
^_^
*/
String[]array={"abc","ABC","123","def","^_^","def","abc"};
請寫出 Iterator 迭代器的優(yōu)點
迭代器通常被稱為輕量級對象：創(chuàng)建它的代價小
請寫出循環(huán) List 奈籽、Set、Map 的代碼
for( 集合元素類型? i : list ) {
System.out.println(i)
}
for( 集合元素類型? i : Set ) {
System.out.println(i)
}
for(Map.Entry<String,String>m:map01.entrySet()) {
System.out.println(m);
}
以下哪個集合接口支持元素排序? ? A
A．Collections
B．Set
C．List
D．Map
