java中set接口的使用方法

本文格式為Word版，下載可任意編輯——java中set接口的使用方法java中set接口的使用方法

java中的set接口有如下的特點(diǎn)：

不允許展現(xiàn)重復(fù)元素；

集合中的元素位置無依次；

有且只有一個(gè)值為null的元素。

由于java中的set接口模仿了數(shù)學(xué)上的set抽象，所以，對應(yīng)的數(shù)學(xué)上set的特性為：

互異性：一個(gè)集合中，任何兩個(gè)元素都認(rèn)為是不一致的，即每個(gè)元素只能展現(xiàn)一次。

無序性：一個(gè)集合中，每個(gè)元素的地位都是一致的，元素之間是無序的。集合上可以定義序關(guān)系，定義了序關(guān)系后，元素之間就可以按照序關(guān)系排序。但就集合本身的特性而言，元素之間沒有必然的序。

空集的性質(zhì)：空集是一切集合的子集

Set不保存重復(fù)的元素。Set中最常被使用的是測試歸屬性，你可以很輕易的詢問某個(gè)對象是否在某個(gè)Set中。Set具有與Collection完全一樣的接口，因此沒有任何額外的功能。實(shí)際上Set就是Collection，只是行為不同。

實(shí)現(xiàn)了Set接口的主要有HashSet、TreeSet、LinkedHashSet這幾個(gè)共同點(diǎn)就是每個(gè)一致的項(xiàng)只保存一份。他們也有不同點(diǎn)，識別如下：

1.HashSet：

HashSet使用的是相當(dāng)繁雜的方式來存儲元素的，使用HashSet能夠最快的獲取集合中的元素，效率分外高（以空間換時(shí)間）。會根據(jù)hashcode和equals來龐端是否是同一個(gè)對象，假設(shè)hashcode一樣，并且equals返回true，那么是同一個(gè)對象，不能重復(fù)存放。

packagecn.set;importjava.util.HashSet;importjava.util.Set;classStudentintid;publicStudentintidthis.id=id;@OverridepublicStringtoStringreturnthis.id+;@OverridepublicinthashCodereturnthis.id;@OverridepublicbooleanequalsObjectobjifobjinstanceofStudentStudentstu=Studentobj;ifstu.id==this.idreturntrue;returnfalse;publicclassHashSetTestpublicstaticvoidmainString[]argsSetset=newTreeSetset=newTreeSet;Student1s1=newStudent15;Student1s2=newStudent11;Student1s3=newStudent12;Student1s4=newStudent14;Student1s5=newStudent13;set.adds1;set.adds2;set.adds3;set.adds4;set.adds5;forStudent1s:setSystem.out.printlns;

輸出結(jié)果為：

大家都知道List存放時(shí)按照插入依次排序的，其實(shí)也可以用自然排序和客戶排序?qū)ist集合排序，大家請看：

packagecn.set;importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;classMySort1implementsjava.util.ComparatorpublicintcompareStudent3o1,Student3o2returno2.id-o1.id;classStudent3implementsComparableintid;publicStudent3intidthis.id=id;@OverridepublicStringtoStringreturnthis.id+;publicintcompareToStudent3oreturnthis.id-o.id;publicclassListSortpublicstaticvoidmainString[]argsListlist=newArrayList;Student3s1=newStudent35;Student3s2=newStudent31;Student3s3=newStudent32;Student3s4=newStudent34;Student3s5=newStudent33;list.adds1;list.adds2;list.adds3;list.adds4;list.adds5;System.out.printlnlist;//自然排序：Collections.sortlist;System.out.printlnlist;//客戶排序Collections.sortlist,newMySort1;System.out.printlnlist;

輸出結(jié)果為：

[5,1,2,4,3]

[1,2,3,4,5]

[5,4,3,2,1]

下面為大家介紹Java中的Set集合接口實(shí)現(xiàn)插入對象不重復(fù)的原理：

在java的集合中，判斷兩個(gè)對象是否相等的規(guī)矩是：

1、判斷兩個(gè)對象的hashCode是否相等

假設(shè)不相等，認(rèn)為兩個(gè)對象也不相等，完畢

假設(shè)相等，轉(zhuǎn)入2

（這一點(diǎn)只是為了提高存儲效率而要求的，其實(shí)理論上沒有也可以，但假設(shè)沒有，實(shí)際使用時(shí)效率會大大降低，所以我們這里將其做為必需的'。后面會重點(diǎn)講到這個(gè)問題。）

2、判斷兩個(gè)對象用equals運(yùn)算是否相等

假設(shè)不相等，認(rèn)為兩個(gè)對象也不相等

假設(shè)相等，認(rèn)為兩個(gè)對象相等（equals是判斷兩個(gè)對象是否相等的關(guān)鍵）

對于一般類的對象（除String等封裝類型對象外）：

若普遍類沒有重寫hashcode和equals方法，，那么其對象在對比時(shí)，是繼承的object類中的hashcode方法，object類中的hashcode方法是一個(gè)本地方法，對該方法的返回值舉行對比時(shí)，對比的是對象的地址（引用地址），使用new方法創(chuàng)造內(nèi)容一致的對象，兩次生成的當(dāng)然是不同的對象。除非重寫hashcode方法。在object類中定義的equals方法也是對對象地址的對比。一句話總結(jié)：若不重寫普遍類的hashcode和equals方法，在Set集合中對象引用地址不一樣，對象即不重復(fù)。

對于String等對象（String、Integer、Doub