JAVA中幾種集合(List、Set和Map)的區(qū)別？ java.util文件在包中，set、list和map是接口。集合中的對(duì)象沒(méi)有按特定方式排序，并且沒(méi)有重復(fù)的對(duì)象。但是它的一些實(shí)現(xiàn)類(lèi)可以用特定的

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

java.util文件

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

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

unorderedmap和map的區(qū)別？

1、boost:：unordered STL:：map和STL:：map的區(qū)別在于STL:：map根據(jù)運(yùn)算符lt比較判斷元素是否相同，比較元素的大小，然后選擇適當(dāng)?shù)奈恢脤⑺鼈儾迦霕?shù)中。因此，如果遍歷映射（中間順序遍歷），則輸出結(jié)果是有序的。順序是根據(jù)運(yùn)算符Lt定義的大小排序，boost:：unorderedMap是計(jì)算元素的哈希值，并根據(jù)哈希值判斷元素是否相同。因此，對(duì)于無(wú)序映射遍歷，結(jié)果是無(wú)序的。2用法上的區(qū)別是STL:：map的key需要定義operator&Lt，boost:：unorderedmap需要定義hashvalue函數(shù)重載operator==。對(duì)于像string這樣的內(nèi)置類(lèi)型，您不必?fù)?dān)心。對(duì)于自定義類(lèi)型鍵，需要重載運(yùn)算符<或哈希值（）丟失。

前端set和map的區(qū)別？

Set是一組鍵值，map是一組鍵值加值

關(guān)于C 的STL的set和map，這兩個(gè)查找速度哪個(gè)快？

，因?yàn)槔锩嬗幸粋€(gè)數(shù)據(jù)結(jié)構(gòu)，紅黑樹(shù)