Java中Set與List的關(guān)系與區(qū)別介紹

更新時間：2015年03月12日 09:42:07 投稿：junjie

這篇文章主要介紹了Java中Set與List的關(guān)系與區(qū)別介紹,本文總結(jié)它們兩個接口都是繼承自Collection、它們之間的存儲方式不一樣,需要的朋友可以參考下

兩個接口都是繼承自Collection.

List (inteface)

次序是List 的最重要特點,它確保維護(hù)元素特定的順序.
－－ArrayList 允許對元素快速隨機(jī)訪問.
－－LinkedList 對順序訪問進(jìn)行優(yōu)化,向List 中間插入與移除的開銷并不大，具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().這些方法使得LinkedList可當(dāng)作堆棧／隊列／雙向隊列.

Set (inteface)

存入Set 的每個元素必須唯一，不保證維護(hù)元素的次序.加入Set 的Object必須定義equals()方法
－－HashSet　為快速查找而設(shè)計的Set ，存入HashSet對象必須定義hashCode().
－－TreeSet 保護(hù)次序的Set ，使用它可以從Set 中提取有序序列.
－－LinkedHashSet　　具有HashSet的查詢速度，且內(nèi)部使用鏈表維護(hù)元素的次序.

它們之間的存儲方式不一樣：

TreeSet采用紅黑樹的樹據(jù)結(jié)構(gòu)排序元素.
HashSet采用散列函數(shù)，這是專門為快速查詢而設(shè)計的.
LinkedHashSet內(nèi)部使用散列以加快查詢速度，同時使用鏈表維護(hù)元素的次序.

使用HashSet/TreeSet時，必須為類定義equals()；而HashCode()是針對HashSet，作為一種編程風(fēng)格，當(dāng)覆蓋equals()的時候，就應(yīng)該同時覆蓋hashCode().

您可能感興趣的文章:

相關(guān)文章

eclipse實現(xiàn)ElGamal數(shù)字簽名
這篇文章主要為大家詳細(xì)介紹了eclipse實現(xiàn)ElGamal數(shù)字簽名，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-06-06
Java中的ArrayList底層源碼分析
這篇文章主要介紹了Java中的ArrayList底層源碼分析,通過下標(biāo)讀取元素的速度很快,這是因為ArrayList底層基于數(shù)組實現(xiàn),可以根據(jù)下標(biāo)快速的找到內(nèi)存地址,接著讀取內(nèi)存地址中存放的數(shù)據(jù),需要的朋友可以參考下
2023-12-12
Java實現(xiàn)AWT四大事件的詳細(xì)過程
AWT的事件處理是一種委派式事件處理方式：普通組件(事件源)將整個事件處理委托給特定的對象(事件監(jiān)聽器);當(dāng)該事件源發(fā)生指定的事件時，就通知所委托的事件監(jiān)聽器，由事件監(jiān)聽器來處理這個事件
2022-04-04
Java實現(xiàn)醫(yī)院管理系統(tǒng)
這篇文章主要介為大家詳細(xì)紹了Java實現(xiàn)醫(yī)院管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12
JAVA實現(xiàn)圖書管理系統(tǒng)項目
相信每一個學(xué)生學(xué)編程的時候，應(yīng)該都會寫一個小項目——圖書管理系統(tǒng)。為什么這么說呢？我認(rèn)為一個學(xué)校的氛圍很大一部分可以從圖書館的氛圍看出來，而圖書管理系統(tǒng)這個不大不小的項目，接觸的多，也比較熟悉，不會有陌生感，能夠練手，又有些難度，所以我的小項目也來了
2021-10-10
Java實現(xiàn)異步延遲隊列的方法詳解
目前系統(tǒng)中有很多需要用到延時處理的功能，本文就為大家介紹了Java實現(xiàn)異步延遲隊列的方法，文中的示例代碼講解詳細(xì)，需要的可以參考一下
2023-03-03
Java中Map轉(zhuǎn)List及List轉(zhuǎn)Map的方法(簡單好用!)
這篇文章主要給大家介紹了關(guān)于Java中Map轉(zhuǎn)List及List轉(zhuǎn)Map的相關(guān)資料,可以使用Java 8的Stream API將Java Map轉(zhuǎn)換為List,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-07-07
SpringBoot接口參數(shù)的默認(rèn)值與必要性最佳實踐記錄
這篇文章主要介紹了SpringBoot接口參數(shù)的默認(rèn)值與必要性,通過合理設(shè)置接口參數(shù)的默認(rèn)值和必要性,我們可以創(chuàng)建出既健壯又靈活的?RESTful?API,需要的朋友可以參考下
2024-08-08
java有界類型參數(shù)的實例用法
小編給大家整理了一篇關(guān)于java有界類型參數(shù)的使用的相關(guān)文章及擴(kuò)展實例內(nèi)容，有需要的朋友們可以學(xué)習(xí)參考下。
2021-07-07
SpringBoot中解決跨域的多種實現(xiàn)方式
這篇文章主要介紹了SpringBoot中解決跨域的多種實現(xiàn)方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-05-05