1.List说敏,Set 都繼承了Collection接口鸥跟,Map不是
2.List特點(diǎn):①可以允許重復(fù)的對(duì)象;
②可以插入多個(gè)null元素像云;
③是一個(gè)有序容器锌雀,輸出的順序就是插入的順序;
④支持for循環(huán)通過下標(biāo)來遍歷迅诬,也支持迭代器
⑤常用的實(shí)現(xiàn)類有ArrayList腋逆,LinkedList,Vector
LinkedList:底層基于鏈表實(shí)現(xiàn)侈贷,鏈表內(nèi)存是散亂的惩歉,每個(gè)元素儲(chǔ)存本身的地址同時(shí)還要存儲(chǔ)下一個(gè)元素的內(nèi)存地址等脂,鏈表增刪快,查找慢
ArrayList與Vector:ArrayList是非線程安全的撑蚌,效率高上遥;Vector是線程安全的,效率慢争涌;
3.Set特點(diǎn):①無(wú)重復(fù)對(duì)象粉楚,重復(fù)會(huì)被覆蓋掉;
②無(wú)序容器(元素在set中的存放位置亮垫,是根據(jù)該元素的hashCode來存放的模软,位置其實(shí)是固定的)
③只能迭代,因?yàn)樗麩o(wú)序饮潦,無(wú)法用下標(biāo)來循環(huán)遍歷
④只允許一個(gè)null元素
⑤常用實(shí)現(xiàn)類HashSet燃异,LinkedHashSet,TreeSet
HashSet:基于HashMap實(shí)現(xiàn)的HashSet继蜡,HashMap回俐,HashSet是非線程安全的,HashTable是線程安全的
TreeSet:實(shí)現(xiàn)了SortedSet接口稀并,所以TreeSet是一個(gè)根據(jù)compare()仅颇,compareTo()定義的進(jìn)行排序的有序容器
4.Map特點(diǎn):①M(fèi)ap不是collection的子接口或?qū)崿F(xiàn)類。Map是一個(gè)接口稻轨;
②Map的每個(gè)Entry都持有兩個(gè)對(duì)象灵莲,一個(gè)鍵,一個(gè)值殴俱,Map可能存在相同的值對(duì)象,但鍵對(duì)象必須都是唯一的
③Map里可以存在任意個(gè)null值枚抵,但只能有一個(gè)null鍵
④常用實(shí)現(xiàn)類HashMap线欲,HashTable,LinkeHashMap汽摹,Treemap
TreeMap也通過compareable李丰,comparetor維護(hù)了一個(gè)排序順序
HashMap非線程安全,高效逼泣,支持null趴泌;
HashTable線程安全,低效拉庶,不支持null
SortedMap有一個(gè)實(shí)現(xiàn)類:TreeMap