容器用來(lái)保存對(duì)象或基本類型數(shù)據(jù)
一.collection
1.list必須按插入順序保存元素;
常用list:ArrayList基于數(shù)組存儲(chǔ)抱环,查找效率高壳快,增纸巷、刪效率低下镇草;
LinkedList基于鏈表存儲(chǔ),增瘤旨、刪效率高梯啤,查找效率低
2.set元素不能重復(fù);
常用set:HashSet使用散列函數(shù)存哲,重寫hashCode與equals方法因宇;TreeSet有序的集合;LinkedHashSet使用鏈表維護(hù)元素順序祟偷;
3.queue按排隊(duì)規(guī)則確定元素產(chǎn)生的順序察滑;
二.map鍵值對(duì)對(duì)象
常用map:HashMap、TreeMap修肠、HashTable
容器工具類:Arrays贺辰、Collections