解讀Java中Set真的是無序的嗎
Java Set是無序的嗎
我們經(jīng)常聽說List是有序且可重復(fù)的，Set是無序且不重復(fù)的。
這是一個誤區(qū)，這里所說的順序有兩個概念
- 一是按照添加的順序排列
- 二是按，照自然順序a-z排列
Set并不是無序的傳統(tǒng)所說的Set無序指的是HashSet，它不能保證元素的添加順序，更不能保證自然順序，而Set的其他實(shí)現(xiàn)類是可以實(shí)現(xiàn)這兩種順序的。
- LinkedHashset : 保證元素添加的自然順序
- TreeSet : 保證元素的自然順序
通過下面一段代碼來理解上述問題
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
public class Prectice {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
set.add("String1");
set.add("String4");
set.add("String3");
set.add("String2");
set.add("String5");
set.forEach(e-> System.out.print(e+" "));
System.out.println();
//LinkedHashSet會保證元素的添加順序
Set<String> set2 = new LinkedHashSet<>();
set2.add("String1");
set2.add("String5");
set2.add("String3");
set2.add("String4");
set2.add("String2");
set2.forEach(e-> System.out.print(e+" "));
System.out.println();
//TreeSet保證元素自然順序
Set<String> set3 = new TreeSet<>();
set3.add("String1");
set3.add("String5");
set3.add("String4");
set3.add("String2");
set3.add("String3");
set3.forEach(e-> System.out.print(e+" "));
}
}輸出結(jié)果：
String5 String4 String3 String2 String1 HashSet元素亂序
String1 String5 String3 String4 String2 LinkedHashSet保證元素添加順序String1 String2 String3 String4 String5 TreeSet元素按自然順序排序
java中set集合：有序set集合，集合中的對象存儲注意事項(xiàng)
1、LinkedHashSet（有序）
通過鏈表的形式保證有序；
2、TreeSet（有序）
可以使用比較器：Comparable（內(nèi)部）與Comparator（外部），通過Collections.sort()進(jìn)行排序；
內(nèi)部比較器-對應(yīng)類上面實(shí)現(xiàn)comparable的接口，重寫compare的方法；
例如：
Collections.sort(set);
外部比較器--對應(yīng)類上面，編寫內(nèi)部靜態(tài)類-比較器，實(shí)現(xiàn)對應(yīng)的comparator接口；
例如：
Collections.sort(set, new AscAgeComparator());
3、set集合中保存對象的時候
去重，要重寫對象的hashcode()和equals()方法，原始set的數(shù)據(jù)結(jié)構(gòu)，在取數(shù)的時候，
先取hashcode，如果有多個hashcode相等的值，進(jìn)一步比較equals的函數(shù)值，取出對應(yīng)節(jié)點(diǎn)的數(shù)據(jù)；
參與計(jì)算hashcode的屬性值，不要變動，變動會造成hashcode的變化，造成保存數(shù)據(jù)不可被重新指向，產(chǎn)生垃圾數(shù)據(jù)，甚至OOM；
總結(jié)
以上為個人經(jīng)驗(yàn)，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
解讀file.exists(),file.isFile()和file.isDirectory()的區(qū)別
本文介紹了Java中的File類的三個方法：file.exists()、file.isFile()和file.isDirectory(),并詳細(xì)解釋了它們的區(qū)別和使用場景2025-02-02
Spring聲明式事務(wù)@Transactional注解實(shí)現(xiàn)元數(shù)據(jù)驅(qū)動的事務(wù)管理
這篇文章主要為大家介紹了Spring聲明式事務(wù)@Transactional注解實(shí)現(xiàn)元數(shù)據(jù)驅(qū)動的事務(wù)管理示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-10-10
我們在設(shè)計(jì)系統(tǒng)的時候，為了系統(tǒng)的高擴(kuò)展性，會創(chuàng)建無狀態(tài)的系統(tǒng)。但是，要使系統(tǒng)具有更好的可擴(kuò)展性，除了無狀態(tài)設(shè)計(jì)之外，還要考慮采用什么負(fù)載均衡算法，本文就帶領(lǐng)大家認(rèn)識以下常見的4種負(fù)載均衡算法2023-01-01
Spring中的攔截器HandlerInterceptor詳細(xì)解析
這篇文章主要介紹了Spring中的攔截器HandlerInterceptor詳細(xì)解析,HandlerInterceptor 是 Spring 框架提供的一個攔截器接口,用于在請求處理過程中攔截和處理請求,需要的朋友可以參考下2024-01-01
使用Java在線生成pdf文檔的代碼實(shí)現(xiàn)
在實(shí)際的業(yè)務(wù)開發(fā)的時候,研發(fā)人員往往會碰到很多這樣的一些場景,需要提供相關(guān)的電子憑證信息給用戶,熟悉這塊業(yè)務(wù)的童鞋,一定特別清楚,目前最常用的解決方案通過一些技術(shù)手段生成對應(yīng)的PDF文件,下面小編給大家詳細(xì)說說2025-04-04
JAVA 并發(fā)容器的一些易出錯點(diǎn)你知道嗎
今天給大家?guī)淼奈恼率荍ava并發(fā)編程的相關(guān)知識,文中對java同步容器與并發(fā)容器做了非常詳細(xì)的介紹及代碼示例,需要的朋友可以參考下2021-09-09
本文主要介紹了JAVA實(shí)現(xiàn)心跳檢測(長連接)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
SpringBoot集成WebServlet出現(xiàn)自定義servlet請求失敗的問題解決方案
SpringBoot中以Bean方式注冊Servlet時遇到的問題,通過了解DispatcherServlet的原理,發(fā)現(xiàn)默認(rèn)路徑?jīng)_突是主要原因,本文介紹SpringBoot集成WebServlet出現(xiàn)自定義servlet請求失敗的問題解決方案,感興趣的朋友一起看看吧2025-03-03
jdk1.8后引入了新的日期時間處理API，相比傳統(tǒng)的date操作更加簡便，date中的SimpleDateFormat也是非線程安全的，廢話不多說，開干2023-05-05
之前一個朋友問我，如何判斷字符串中是否包含中文，其實(shí)解決的方法很簡單，但覺著有必要寫出給不知道的朋友們以參考，所以下面這篇文章主要介紹了利用Java正則表達(dá)式判斷字符串中是否包含中文的方法，需要的朋友可以參考。2017-03-03