list，map，set，三個(gè)接口，存取元素時(shí)，各有什么特點(diǎn)？3. 首先，list和set的上層接口是collection接口。列表的底層數(shù)據(jù)按數(shù)組存儲(chǔ)。它有常用的實(shí)現(xiàn)類ArrayList和Linke

list，map，set，三個(gè)接口，存取元素時(shí)，各有什么特點(diǎn)？

3. 首先，list和set的上層接口是collection接口。列表的底層數(shù)據(jù)按數(shù)組存儲(chǔ)。它有常用的實(shí)現(xiàn)類ArrayList和LinkedList。向量現(xiàn)在基本上沒(méi)用了。Vector和ArrayList是數(shù)組，插入數(shù)據(jù)速度慢，查詢速度快。不同的是vector是線程安全的，所以它的處理速度不如ArrayList快。鏈表是一種鏈表結(jié)構(gòu)，可以快速存儲(chǔ)數(shù)據(jù)，也可以慢速查詢。4集合最重要的特性是沒(méi)有重復(fù)的元素。集合有自己的排序方法，所以取數(shù)的順序不同于存儲(chǔ)的順序。常用的實(shí)現(xiàn)類hashsethashset存儲(chǔ)判斷值的哈希值，否則不存儲(chǔ)。map接口是一組鍵值對(duì)。鍵不能重復(fù)，值也不重要。地圖集也有自己的排序方法。它通常用于實(shí)現(xiàn)類HashMap。實(shí)際地圖集存儲(chǔ)的是地圖。

list，map，set三個(gè)接口存儲(chǔ)元素時(shí)各有什么特點(diǎn)？

1. 集合存儲(chǔ)元素的特征：不允許重復(fù)元素。add方法有一個(gè)布爾返回值。如果集合中沒(méi)有元素，那么add方法可以成功地添加元素，然后返回true。如果集合包含等于元素的元素，則add方法無(wú)法添加該元素，并且返回結(jié)果為false。

2. 列表存儲(chǔ)元素的特性：有一個(gè)序列。當(dāng)同一個(gè)元素多次調(diào)用add（object）方法時(shí)，添加的對(duì)象將按照先到先得的順序排序，或者它們可以跳轉(zhuǎn)隊(duì)列。也就是說(shuō)，可以調(diào)用add（int index，object）方法來(lái)指定當(dāng)前對(duì)象在集合中的存儲(chǔ)位置。

3. 映射存儲(chǔ)元素特性：提供從鍵到值的映射。值可以是多值的。地圖由兩列組成。Put方法用于存儲(chǔ)它：Put（obj key，obj value）。每次都應(yīng)存儲(chǔ)一對(duì)鍵/值，不能存儲(chǔ)重復(fù)的鍵。這個(gè)重復(fù)規(guī)則是等比的。list和set都是單列元素的集合。它們有一個(gè)共同的父接口集合。映射不繼承集合接口。Map提供從鍵到值的映射。地圖界面提供了三組視圖。映射的內(nèi)容可以看作是一組鍵集、一組值集或一組鍵值映射。