容器用來保存對象或基本類型數據
一.collection
1.list必須按插入順序保存元素;
常用list:ArrayList基于數組存儲,查找效率高,增、刪效率低下;
LinkedList基于鏈表存儲,增、刪效率高,查找效率低
2.set元素不能重復;
常用set:HashSet使用散列函數,重寫hashCode與equals方法;TreeSet有序的集合;LinkedHashSet使用鏈表維護元素順序;
3.queue按排隊規則確定元素產生的順序;
二.map鍵值對對象
常用map:HashMap、TreeMap、HashTable
容器工具類:Arrays、Collections