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

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

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

Collection和List做為父接口的區(qū)別？

集合接口中的元素對象之間沒有指定的順序，允許重復(fù)元素和多個空元素對象，即類中的元素不能排序。集合接口中的元素對象之間沒有指定的順序。允許重復(fù)元素和最多一個空元素對象。列表接口中的元素對象之間有一個指定的順序，允許重復(fù)的元素和多個空元素對象，即可以對類中的元素進(jìn)行排序。

JAVA中幾種集合(List、Set和Map)的區(qū)別？

java.util文件

在包中，set、list和map是接口。集合中的對象沒有按特定方式排序，并且沒有重復(fù)的對象。但是它的一些實(shí)現(xiàn)類可以用特定的方式對集合中的對象進(jìn)行排序，比如TreeSet類，它可以在默認(rèn)情況下或通過實(shí)現(xiàn)進(jìn)行排序java.util.Comparator比較程序

接口定義排序方法。列表中的對象根據(jù)索引位置排序，可以有重復(fù)的對象，并且可以根據(jù)集合中對象的索引位置檢索對象，例如列表.獲?。╥） 方法獲取列表集合中的元素。映射中的每個元素都包含一個鍵對象和一個值對象，它們成對出現(xiàn)。鍵對象不能復(fù)制，值對象可以復(fù)制。map的功能和方法：method put（object key，object value）添加一個“value”（你想要什么）和一個與“value”關(guān)聯(lián)的“key”（用它來查找）。方法get（objectkey）返回與給定鍵關(guān)聯(lián)的值。您可以使用containskey（）和containsvalue（）來測試映射是否包含“鍵”或“值”。標(biāo)準(zhǔn)Java類庫包含幾個不同的映射：HashMap、treemap、LinkedHashMap、weakhashmap、identityhashmap。它們具有相同的基本接口圖，但在行為、效率、排序策略、保存對象的生命周期、確定“鍵”等價性的策略等方面有所不同。執(zhí)行效率是map的一個大問題。如果您看看get（）的作用，就會明白為什么在ArrayList中搜索“keys”相當(dāng)慢。這就是HashMap加速的地方。HashMap使用一個稱為哈希碼的特殊值，而不是緩慢地搜索鍵。哈希代碼是一個相對唯一的int值，用于表示對象。它是通過轉(zhuǎn)換對象的某些信息而生成的。所有Java對象都可以生成哈希代碼，因?yàn)閔ashcode（）是在基類對象中定義的方法。