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ǔ)的是地圖。

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

列表功能：元素按順序排列，元素可以重復(fù)集合功能：元素不按順序排列，元素不能重復(fù)（注意：雖然元素不按順序排列，但元素在集合中的位置由元素的哈希代碼決定，它的位置其實(shí)是固定的）地圖特點(diǎn)：元素鍵值對(duì)存儲(chǔ)，無需排序（你應(yīng)該知道鍵值是什么吧！)list接口有三個(gè)實(shí)現(xiàn)類：LinkedList、ArrayList、vector LinkedList。底層實(shí)現(xiàn)基于鏈表。鏈表的內(nèi)存比較分散。每個(gè)元素存儲(chǔ)自己的內(nèi)存地址和下一個(gè)元素的地址。ArrayList和vector的區(qū)別在于：ArrayList是非線程安全且高效的；vector是線程安全且低效的；set接口有兩個(gè)實(shí)現(xiàn)類：HashSet（底層由HashMap實(shí)現(xiàn)），linkedhashset sortedset接口有一個(gè)實(shí)現(xiàn)類：TreeSet（底層由balanced實(shí)現(xiàn)）查詢接口有一個(gè)實(shí)現(xiàn)類：linklist映射接口有三個(gè)實(shí)現(xiàn)類：HashMap、hashtable和linkehashmap。HashMap是非線程安全、高效的，并且支持null。哈希表是線程安全的，效率低，不支持null。SortedMap有一個(gè)實(shí)現(xiàn)類：treemap。實(shí)際上，最重要的是list用于處理序列，set用于處理集合。已知Map存儲(chǔ)鍵值對(duì)。通常，集合是無序的，不重復(fù)。圖kV結(jié)構(gòu)有序