Java程式設計師從笨鳥到菜鳥（七）陣列和集合

1. 陣列和集合的區別

2. 集合相關知識

2.1 集合體系中的三個主要介面：list、set、map;list和set實現了collection介面；

2.2 set：不允許重複元素，hashset和treeset是兩個主要實現類，set的取值只能通過游標

2.3 list：允許元素重複，arraylist、linkedlist和vector是其三個主要實現類；arraylist是執行緒不安全的，vector是執行緒安全（效率相對較低）的，這兩個的底層都是由陣列實現的；linkedlist是執行緒安全的，底層是由鍊錶實現的。

陣列和鍊錶的優缺點：陣列查詢、修改快，插入和刪除較難(要移動資料)；鍊錶插入刪除容易，查詢、修改慢（要移動指標）。

2.4 map是鍵值對集合，key值唯一不重複，value值可以，hashmap、treemap、hashtable是三個主要實現類；hashtable是執行緒安全的,效率低，不能存null值，hashmap是執行緒不安全的，可以存null值

arraylist list=new arraylist(); 這種是預設建立大小為10的陣列，每次擴容大小為1.5倍

arraylist list=new arraylist(20); 這種是指定陣列大小的建立，建立時直接分配其大小，沒有擴充。

所以，擴充為0次

arraylist初始化的預設長度？arraylist的長度是固定的嗎？其實現的原理是什麼？

如果直接列印al.size()當然是0,size()方法，因為10指的是「邏輯」長度。所謂「邏輯」長度，是指記憶體已存在的「實際元素的長度」而「空元素不被計算「；即：當你利用add()方法，向arraylist內新增乙個「元素」時，邏輯長度就增加1位。而剩下的9個空元素不被計算。

arraylistal = new arraylist();