兩個(gè)主要接口Collection 和Map,一個(gè)存儲(chǔ)一組對(duì)象强经,另一個(gè)用來(lái)存儲(chǔ)鍵值對(duì)候址。
Collection根據(jù)是否有序和具有重復(fù)元素又分為L(zhǎng)ist和Set接口等盖矫。ArrayList 、Vector和LinkedList實(shí)現(xiàn)了List接口务蝠。HashSet實(shí)現(xiàn)了Set接口拍谐,內(nèi)部實(shí)現(xiàn)是通過HashMap的Key來(lái)存儲(chǔ)的,所以不具有重復(fù)元素馏段。
ArrayList 轩拨、Vector和LinkedList都實(shí)現(xiàn)了List接口。
ArrayList Vector是通過數(shù)組實(shí)現(xiàn)的院喜。容易檢索不容易插入和刪除亡蓉。Vector是線程安全的,ArrayList不是線程安全的喷舀。Stack是繼承Vector實(shí)現(xiàn)的砍濒,標(biāo)記一下。
LinkedList是雙向鏈表硫麻。容易插入和刪除不容易檢索爸邢,不是線程安全的。
HashMap 通過hashcode和equals方法共同確定一個(gè)key拿愧。weakHashMap是啥子杠河。