map 用put來添加鍵值對(duì)有 HashMap TreeMap LinkedHashMap? 在存入大量數(shù)據(jù)時(shí)，treeMap最慢HashMap是無序的? TreeMap是有序的 LinkedHashMap 是HashMap的子類，也會(huì)排序輸出遍歷HashMap? 用foreach循環(huán) for(Map.Entryentry : hashMap.entrySet()) {? ? ? int key = entry.getKey();? ? ? String value = entry.getValue();? ? ? System.out.println(key + ":" + value);? ? ? }和iterator Iterator it = hashMap.entrySet().iterator();? ? ? while (it.hasNext()) {? ? ? Map.Entryentry = (Entry) it.next();

int key = entry.getKey();

String value = entry.getValue();

System.out.println(key + ":" + value);

}

set 用add添加元素

contains表示 是否包含

retainAll(set)表示求兩個(gè)集合的交集

ArrayList和LinkedList 的區(qū)別

ArrayList 采用數(shù)組的形式保存對(duì)象，這種方式將對(duì)象存放在連續(xù)的內(nèi)存空間里，

[0][1][2][3][4]...[1E5-1] 通過索引搜索和讀取數(shù)據(jù)很快

LinkedList 將對(duì)象存放在獨(dú)立的內(nèi)存空間，存放了下一個(gè)對(duì)象和上一個(gè)對(duì)象的索引[0]->[1]->[2]->[3]...? <-? <-? <-

前者插入和刪除數(shù)據(jù)慢，讀取數(shù)據(jù)塊

后者相反

comparable接口，可以將類變成可比較的，可以被排序查找等工具使用

comparator接口 可以實(shí)現(xiàn)自定義排序