List：實(shí)現(xiàn)了collection接口，list可以重復(fù)，有順序

實(shí)現(xiàn)方式：3種，分別為：ArrayList，LinkedList，Vector。

三者的比較：

ArrayList底層是一個(gè)動(dòng)態(tài)數(shù)組，數(shù)組是使用連續(xù)的內(nèi)存空間，有索引，所以它查詢快，增刪的時(shí)候需要移動(dòng)內(nèi)存，所以增刪慢。

LinkedList底層是一個(gè)動(dòng)態(tài)鏈表，內(nèi)存是不連續(xù)的，查詢的時(shí)候需要一個(gè)節(jié)點(diǎn)一個(gè)節(jié)點(diǎn)的找，所以說，查詢慢，但是增刪快，因?yàn)樗恍枰矂?dòng)內(nèi)存，只需要修改鏈表指針。

ArrayList和LinkedList都是線程不安全的，所以適合于單線程。

Vector也實(shí)現(xiàn)動(dòng)態(tài)數(shù)組，已經(jīng)被ArrayList替代，它是屬于查詢安修改也慢，他可以無限加長(zhǎng)，是線程安全的，因?yàn)樗讓佑胹ynchronize修飾。

Set：實(shí)現(xiàn)了collection接口，不可重復(fù)，也沒有順序

實(shí)現(xiàn)方式：HashSet，TreeSet，

二者的比較：HashSet它不保證 set 的迭代順序；特別是它不保證該順序恒久不變。此類允許使用 null 元素

　　　　TreeSet：對(duì)排序有更高的要求時(shí)使用。

HashSet：有下面的例子可以看出，輸出的結(jié)果是無序的。

結(jié)果：

?

Map：實(shí)現(xiàn)了的Map接口，以鍵值對(duì)的形式存在，其中鍵不可重復(fù)，值可以重復(fù)。但是在代碼中，如果鍵寫重復(fù)了并不會(huì)報(bào)錯(cuò)，值會(huì)覆蓋了之前鍵所對(duì)應(yīng)的值。

例如：map.put（“1”，“A”）；map.put（“1”，“B”）；map.put（“1”，“C”）；那么此時(shí)，最后一個(gè)就把之前兩個(gè)覆蓋了。也相當(dāng)于完成了修改的功能。

實(shí)現(xiàn)方式：4種，分別是HashMap；TreeMap；HashTable；LinkedHashMap；

四者的比較：

　　HashMap：

• • 線程不安全，效率高。允許null鍵和null值
  • 是基于哈希表的Map接口實(shí)現(xiàn)。哈希表的作用是用來保證鍵的唯一性的。
  • 常用實(shí)例化方法：?
    ???????new HashMap< Object, Object>();

?

　　

Hashtable:

• 線程安全，效率低。不允許null鍵和null值

　　

LinkedHashMap:

• • 是基于Map接口的哈希表和鏈接列表實(shí)現(xiàn),有序
  • 由哈希表保證鍵的唯一性
  • 由鏈表保證鍵盤的有序(存儲(chǔ)和取出的順序一致)
  • 常用實(shí)例化方法：?
    ???????new LinkedHashMap< Object, Object>();

treeMap：

• • TreeMap:是基于紅黑樹的Map接口的實(shí)現(xiàn)。
  • 構(gòu)造方法：?
    ???????TreeMap() 使用鍵的自然順序構(gòu)造一個(gè)新的、空的樹映射。?
    ???????TreeMap(Comparator< ? super K> comparator) 構(gòu)造一個(gè)新的、空的樹映射，該映射根據(jù)給定比較器進(jìn)行排序

HashMap

TreeMap

HashTable

LinkedHashMap

?

轉(zhuǎn)載于:https://www.cnblogs.com/hanmengdi/p/9546814.html

總結(jié)

以上是生活随笔為你收集整理的Java基础之Collection和Map的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。