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

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

java.util文件

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

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

Collections，Collection，Map，List，Set的區(qū)別？

Collections是一個(gè)收集工具類，它包含有關(guān)收集操作的各種靜態(tài)方法。Collection是一個(gè)Collection超級(jí)接口，其中l(wèi)ist和set是Collection的子接口。列表集合列表元素有一組序列，元素有索引位置，元素可以重復(fù)，列表繼承和集合接口，實(shí)現(xiàn)類：ArrayList，vector，LinkedList 1）LinkedList由雙向循環(huán)鏈表實(shí)現(xiàn)2）ArrayList變長數(shù)組算法實(shí)現(xiàn)了新的快速無線程安全3） 矢量變長數(shù)組算法實(shí)現(xiàn)了早期慢線程安全集合：集合元素沒有連續(xù)性，不能重復(fù)添加。它是數(shù)學(xué)意義上的集合。它從collection接口繼承并實(shí)現(xiàn)類：HashSet（只有一個(gè)鍵的HashMap）map hash table：它也是一個(gè)接口。Map是由鍵值對(duì)（關(guān)鍵字：值)主要實(shí)現(xiàn)：HashMap（hashtable algorithm implementation）/hashtablehashmap new，非線程安全，不檢查鎖，fast bhashtable，old（1.2之前）線程安全，檢查鎖，slow

1，Java set它包括三類：set，列表和地圖java.util文件Package、set、list和map是接口，它們有自己的實(shí)現(xiàn)類。set的實(shí)現(xiàn)類主要包括HashSet和TreeSet，list的實(shí)現(xiàn)類主要包括ArrayList，map的實(shí)現(xiàn)類主要包括HashMap和treemap。

2. 列表中的對(duì)象根據(jù)索引位置排序，可以有重復(fù)的對(duì)象，并且可以根據(jù)集合中對(duì)象的索引位置檢索對(duì)象，例如列表.獲?。╥） 方法獲取列表集合中的元素。列表是一個(gè)有序的集合，可以精確地控制每個(gè)元素的插入位置。用戶可以使用索引（元素在列表中的位置，類似于數(shù)組下標(biāo)）訪問列表中的元素，這類似于Java的數(shù)組。列表允許相同的元素。實(shí)現(xiàn)列表接口的常用類有LinkedList、ArrayList、vector和stack。

3. 映射中的每個(gè)元素都包含一個(gè)鍵對(duì)象和一個(gè)值對(duì)象，它們成對(duì)出現(xiàn)。鍵對(duì)象不能復(fù)制，值對(duì)象可以復(fù)制。Map提供從鍵到值的映射。映射不能包含同一個(gè)鍵，每個(gè)鍵只能映射一個(gè)值。地圖界面提供了三組視圖。映射的內(nèi)容可以看作是一組鍵集、一組值集或一組鍵值映射。