Java中的set集合是什么意思
引言
在前面的內(nèi)容中,我們先是一一介紹了Collection集合中都有哪些種類(lèi)的集合,并且詳細(xì)地講解了List集合中的相關(guān)知識(shí),那么今天我們來(lái)詳細(xì)地講解一下Collection集合中的另外一個(gè)分支——Set系列集合。最后還是希望這一篇篇的文章能夠?qū)δ阍诩现械膶W(xué)習(xí)、Java中的學(xué)習(xí)起到一定的幫助作用,好了,閑話不多說(shuō)直接步入正題吧。
概念
Set系類(lèi)集合特點(diǎn):
- 無(wú)序:存取順序不一致
- 不重復(fù):可以去除重復(fù)
- 無(wú)索引:沒(méi)有帶索引的方法,所以不能使用普通for循環(huán)遍歷,也不能通過(guò)索引來(lái)獲取元素
Set集合實(shí)現(xiàn)類(lèi)特點(diǎn):
HashSet:無(wú)序、不重復(fù)、無(wú)索引
LinkedHashSet:有序、不重復(fù)、無(wú)索引
TreeSet:排序、不重復(fù)、無(wú)索引
Set集合的功能上基本上與Collection的API一致。
HashSet集合
HashSet集合:
Set<String> set = new HashSet<>(); set.add("石原里美"); set.add("石原里美"); set.add("工藤靜香"); set.add("朱茵"); System.out.println(set); set.remove("朱茵"); System.out.println(set);
輸出結(jié)果:
通過(guò)上述代碼與運(yùn)行結(jié)果,我們可以清晰地看出,HashSet集合無(wú)序、不重復(fù)的特性;
結(jié)合上述圖片所示,可以看出HashSet集合是無(wú)法通過(guò)get()方法的索引獲取數(shù)據(jù)的,并且在刪除集合中的數(shù)據(jù)的時(shí)候,也只能通過(guò)定向的對(duì)數(shù)據(jù)進(jìn)行刪除。
LinkedHashSet集合:
LinkedHashSet集合:
Set<String> set = new LinkedHashSet<>(); set.add("石原里美"); set.add("石原里美"); set.add("工藤靜香"); set.add("朱茵"); System.out.println(set); set.remove("朱茵"); System.out.println(set);
輸出結(jié)果:
通過(guò)上述代碼與輸出結(jié)果做對(duì)比,即可看出無(wú)序與有序之間的區(qū)別,前者是會(huì)將傳入的數(shù)據(jù)順序打亂,而后者則是仍然按照輸入數(shù)據(jù)的順序存儲(chǔ)數(shù)據(jù),因此輸出的時(shí)候是有序狀態(tài)。
TreeSet集合:
TreeSet集合:
Set<Integer> set = new TreeSet<>(); set.add(13); set.add(23); set.add(23); set.add(11); System.out.println(set); set.remove(23); System.out.println(set);
輸出結(jié)果:
通過(guò)上述代碼和輸出結(jié)果我們便可以通過(guò)字面意思去理解為什么TreeSet的特點(diǎn)是排序了,即將存儲(chǔ)的數(shù)據(jù)按照J(rèn)ava默認(rèn)的排序方式進(jìn)行排序。
然而此時(shí)若存儲(chǔ)自定義如People對(duì)象,TreeSet無(wú)法直接排序,會(huì)出現(xiàn)報(bào)錯(cuò)的情況!
//People類(lèi): public class People{ private String name; private int age; private String classroom; public People(){ } public People(String name, int age, String classroom) { this.name = name; this.age = age; this.classroom = classroom; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getClassroom() { return classroom; } public void setClassroom(String classroom) { this.classroom = classroom; } @Override public String toString() { return "People{" + "name='" + name + '\'' + ", age=" + age + ", classroom='" + classroom + '\'' + '}'; } } //main方法: public static void main(String[] args) { Set<People> p = new TreeSet<>(); p.add(new People("張三",19,"智能")); p.add(new People("李四",18,"數(shù)據(jù)庫(kù)")); p.add(new People("王五",20,"滲透")); System.out.println(p); }
若想解決該問(wèn)題,我們就需要為T(mén)reeSet集合自定義存儲(chǔ)類(lèi)型,現(xiàn)有兩種方式可以解決該問(wèn)題:一種是自定義類(lèi)實(shí)現(xiàn)Comparable接口并重寫(xiě)里面的compareTo方法指定規(guī)則;另一種則是集合自帶比較器對(duì)象進(jìn)行規(guī)則定義。
方式一:自定義類(lèi)實(shí)現(xiàn)Comparable接口重寫(xiě)里面的compareTo方法指定比較規(guī)則(多余無(wú)關(guān)緊要的代碼在此不再贅述了,只展示重要的那部分代碼)
//改變的第一個(gè)地方:實(shí)現(xiàn)Comparable類(lèi) public class People implements Comparable<People> { //改變的第二個(gè)地方:重寫(xiě)Comparable類(lèi)中的compareTo方法 @Override public int compareTo(People o) { return this.age-o.age; } }
輸出結(jié)果(根據(jù)年齡進(jìn)行比較):
在重寫(xiě)的方法中,return后面的代碼決定了該對(duì)象將要根據(jù)什么準(zhǔn)則進(jìn)行比較,比較規(guī)則如下:
- 如果認(rèn)為第一個(gè)元素大于第二個(gè)元素返回正整數(shù)即可
- 如果認(rèn)為第一個(gè)元素小于第二個(gè)元素返回負(fù)整數(shù)即可
- 如果認(rèn)為第一個(gè)元素等于第二個(gè)元素返回0即可,此時(shí)Treeset集合只會(huì)保留一個(gè)元素,認(rèn)為兩者重復(fù)
方式二:集合自帶比較器對(duì)象進(jìn)行規(guī)則定義
Set<People> p = new TreeSet<>(new Comparator<People>() { @Override public int compare(People o1, People o2) { return o1.getAge()-o2.getAge(); } });
在原來(lái)的基礎(chǔ)之上對(duì)集合的創(chuàng)建作出改變,并且其比較準(zhǔn)則與前面的定義方法類(lèi)似,相對(duì)前面的方式,這種方式會(huì)更加方便快捷一些。在此,我們也可以回顧一些前面所學(xué)到的知識(shí)“Lambda表達(dá)式”,對(duì)給代碼塊進(jìn)行化簡(jiǎn)。
Set<People> p = new TreeSet<>((o1, o2) -> o1.getAge()-o2.getAge());
如果沒(méi)有學(xué)習(xí)過(guò)Lambda表達(dá)式,或者說(shuō)是對(duì)Lambda表達(dá)式的知識(shí)不清晰,那么可以可以看Java中的lambda表達(dá)式如何理解——精簡(jiǎn)這篇文章的講解,或許會(huì)對(duì)你有所幫助的。
實(shí)戰(zhàn)場(chǎng)景
- 元素可以重復(fù)、又有索引、索引查詢(xún)速度快
使用ArrayList集合,基于數(shù)組
- 元素可以重復(fù)、又有索引、增刪首尾操作快
使用LinkedList集合,基于鏈表
- 增刪查改快,但是元素不重復(fù)、無(wú)序、無(wú)索引
使用HashSet集合,基于哈希表
- 增刪查改快,但是元素不重復(fù)、有序、無(wú)索引
使用LinkedHashSet集合,基于哈希表和雙鏈表
- 需要對(duì)對(duì)象進(jìn)行排序
使用TreeSet集合,基于紅黑樹(shù),后續(xù)也可以使用List集合實(shí)現(xiàn)
到此這篇關(guān)于Java中的set集合是什么意思的文章就介紹到這了,更多相關(guān)javaset集合內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Java數(shù)據(jù)結(jié)構(gòu)之常見(jiàn)排序算法(下)
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之常見(jiàn)排序算法(下),與之相對(duì)有(上),想了解的朋友可以去本網(wǎng)站掃搜,在這兩篇文章里涵蓋關(guān)于八大排序算法的所有內(nèi)容,需要的朋友可以參考下2023-01-01java實(shí)現(xiàn)驗(yàn)證碼類(lèi)生成中文驗(yàn)證碼
java實(shí)現(xiàn)的漢字輸入驗(yàn)證碼,主要包含兩個(gè)類(lèi),一個(gè)是生成驗(yàn)證碼,一個(gè)是判斷驗(yàn)證碼輸入是否正確,實(shí)現(xiàn)原理非常簡(jiǎn)單,將漢字和干擾線生成圖片并將漢字保存到session,前臺(tái)獲取每次生成驗(yàn)證碼圖片并用文本框值和session值比較,功能就怎么簡(jiǎn)單2014-01-01java 開(kāi)發(fā)使用字符串和數(shù)字的性能分析
這篇文章主要介紹了java 開(kāi)發(fā)使用字符串和數(shù)字的性能分析的相關(guān)資料,需要的朋友可以參考下2017-07-07Java Comparable和Comparator對(duì)比詳解
這篇文章主要介紹了Java Comparable和Comparator對(duì)比詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11詳解Jenkins 實(shí)現(xiàn)Gitlab事件自動(dòng)觸發(fā)Jenkins構(gòu)建及釘釘消息推送
這篇文章主要介紹了Jenkins 實(shí)現(xiàn)Gitlab事件自動(dòng)觸發(fā)Jenkins構(gòu)建及釘釘消息推送,應(yīng)該會(huì)對(duì)大家學(xué)習(xí)Jenkins有所啟發(fā)2021-04-04Java多態(tài)用法與注意點(diǎn)實(shí)例分析
這篇文章主要介紹了Java多態(tài)用法與注意點(diǎn),結(jié)合實(shí)例形式分析了java多態(tài)相關(guān)的向上轉(zhuǎn)型、向下轉(zhuǎn)型、隱藏等相關(guān)操作技巧,需要的朋友可以參考下2019-08-08Spring?boot2.0?實(shí)現(xiàn)日志集成的方法(2)
這篇文章主要介紹了Spring?boot2.0?實(shí)現(xiàn)日志集成的方法,上一章講解了spring?boot日志簡(jiǎn)單集成,這篇我們將日志進(jìn)行分類(lèi),常規(guī)日志、異常日志、監(jiān)控日志等,需要將日志輸出到不同的文件,具體內(nèi)容需要的小伙伴可以參考一下2022-04-04