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

ArrayList和LinkedList各自的特點(diǎn)是什么？

ArrayList在集合末尾刪除或添加元素所需的時(shí)間相同，但在列表中間添加或刪除元素所需的時(shí)間要長(zhǎng)得多。但在基于索引查找元素時(shí)，速度非常快。LinkedList在集合中的任意位置插入和刪除元素所需的時(shí)間相同，但根據(jù)索引查詢?cè)氐乃俣容^慢。ArrayList和LinkedList是實(shí)現(xiàn)list接口以存儲(chǔ)一系列對(duì)象引用的容器類。它們可以添加、刪除、修改和查詢?cè)?。擴(kuò)展名：在ArrayList集中添加或刪除元素時(shí)，當(dāng)前列表中的所有元素都將被移動(dòng)。在LinkedList集合中添加或刪除元素的成本是固定的。LinkedList集不支持有效的隨機(jī)訪問(wèn)，因?yàn)樗赡軙?huì)產(chǎn)生輔助項(xiàng)行為。ArrayList的空間浪費(fèi)主要體現(xiàn)在列表末尾預(yù)留了一定的容量空間，LinkedList的空間開銷則體現(xiàn)在每個(gè)元素都消耗了相當(dāng)大的空間。