Java知識點梳理——集合

1、定義：Java集合類存放於java.util包，是存放對象的容器，長度可變，只能存放對象，可以存放不同的數據類型；

2、常用集合接口：

　　a、Collection接口：最基本的集合接口，存儲不唯一，無序的對象，List接口和Set接口的父接口；

　　b、List接口：一個有序、可以重復的集合，常用實現類ArrayList和LinkedList；

// 底層數據結構是數組，查詢快，增刪慢，線程不安全，效率高
List arrayList = new ArrayList(); 
// 底層數據結構是數組，查詢快，增刪慢，線程安全，效率低，耗性能
List vector = new Vector();
// 底層數據結構是鏈表，查詢慢，增刪快，線程不安全，效率高
List linkedList = new LinkedList();

　　c、Set接口：一個無序、不可重復的集合，常用實現類HashSet、LinkedHashSet、TreeSet;

// 元素無序，不可重復，線程不安全，集合元素可以為 NULL
Set hashSet = new HashSet();
// 底層采用鏈表和哈希表的算法，保證元素有序，唯一性（即不可以重復，有序），線程不安全
Set linkedHashSet = new LinkedHashSet();
// 底層使用紅黑樹算法，擅長於范圍查詢，元素有序，不可重復，線程不安全
Set treeSet = new TreeSet();

　　d、Map接口：key-value的鍵值對，key不允許重復，value可以，key-value通過映射關系關聯，常用實現類HashMap和TreeMap；

// 采用哈希表算法，key無序且不允許重復，key判斷重復的標准是：key1和key2是否equals為true，並且hashCode相等 
Map<String, String> hashMap = new HashMap<String, String>();
// 采用紅黑樹算法，key有序且不允許重復，key判斷重復的標准是：compareTo或compare返回值是否為0
Map<String, String> treeMap = new TreeMap<String, String>();

3、Set和List的區別：

　　a、Set實例存儲是無序的，不重復的數據；List實例存儲的是有序的，可以重復的元素；

　　b、Set檢索效率低下，刪除和插入效率高，刪除和插入不會引起元素位置改變；

　　c、List可以根據存儲的數據長度自動增長List長度，查找元素效率高，插入刪除效率低，插入和刪除時會引起其他元素位置改變；

4、Map和Set的關系：

　　a、HashMap、HashSet 都采哈希表算法，TreeMap、TreeSet 都采用紅黑樹算法、LinkedHashMap、LinkedHashSet 都采用哈希表算法和紅黑樹算法；

　　b、分析Set的底層源碼，Set 集合就是由Map集合的Key組成；

5、集合遍歷：

// 遍歷List
List<String> lst = new ArrayList<String>();
lst.add("apple");
lst.add("banana");
// 第一種
for(int i = 0; i < lst.size(); i++){
    System.out.println(lst.get(i));
}
// 第二種
for(String str : lst){
    System.out.println(str);
}
// 第三種 迭代器
Iterator it = lst.iterator();
while(it.hasNext()){
    System.out.println(it.next());
}

// 遍歷Map
Map<String, String> map = new HashMap<String, String>();
map.put("apple", "蘋果");
map.put("banana", "香蕉");
// 第一種
for(String key : map.keySet()){
    System.out.println(key + "——" + map.get(key));
}
// 第二種 推薦使用尤其是數據量大時
for(Entry<String, String> entry : map.entrySet()){
    System.out.println(entry.getKey() + "——" + entry.getValue());
}
// 第三種 迭代器
Iterator<Entry<String, String>> iterator = map.entrySet().iterator();
while(iterator.hasNext()){
    Entry<String, String> entry = iterator.next();
    System.out.println(entry.getKey() + "——" + entry.getValue());
}
// 第四種 無法取到key值
for(String val : map.values()){
    System.out.println(val);
}