快捷導(dǎo)航

Java如何使用Set接口存儲(chǔ)沒(méi)有重復(fù)元素的數(shù)組

更新時(shí)間：2022年04月29日 15:03:04 作者：LNORA

Set是一個(gè)繼承于Collection的接口，即Set也是集合中的一種。Set是沒(méi)有重復(fù)元素的集合，本篇我們就用它存儲(chǔ)一個(gè)沒(méi)有重復(fù)元素的數(shù)組

Set接口

Set接口和List接口一樣，繼承Collection接口，Set接口中元素?zé)o序，并且都會(huì)以某種規(guī)則保證存入的元素不出現(xiàn)重復(fù)。

HashSet集合

HashSet是Set接口的一個(gè)實(shí)現(xiàn)類(lèi)，所存儲(chǔ)的元素是不可重復(fù)的，并且元素都是無(wú)序的，當(dāng)向HashSet集合中添加一個(gè)對(duì)象時(shí)，首先會(huì)調(diào)用該對(duì)象的hashCode()方法來(lái)計(jì)算對(duì)象的哈希值，從而確定元素的存儲(chǔ)位置。如果此時(shí)哈希值相同，再調(diào)用對(duì)象的equals()方法來(lái)確保該位置沒(méi)有重復(fù)元素。

 package 集合類(lèi);
 import java.util.HashSet;
 import java.util.Iterator;
 public class Set {
     public static void main(String[] args) {
         HashSet set=new HashSet();
         set.add("hello");
         set.add("world");
         set.add("abc");
         set.add("hello");
         Iterator it=set.iterator();
         while(it.hasNext()){
             Object obj=it.next();
             System.out.print(obj+ " ");
         }
     }
 }

運(yùn)行結(jié)果

由運(yùn)行結(jié)果可以看出，取出元素的順序和添加元素的順序并不一致，并且重復(fù)的字符串被去掉了，只添加了一次，是因?yàn)镠ashSet集合的add()方法存入元素時(shí)，首先調(diào)用當(dāng)前存入對(duì)象的hashCode()方法獲得對(duì)象的哈希值，然后根據(jù)哈希值算出一個(gè)存儲(chǔ)位置，如果這個(gè)位置上沒(méi)有元素，則直接將該元素存入，如果該位置上有元素存在，則會(huì)調(diào)用equal()方法讓當(dāng)前存入的元素依次和該位置上的元素比較。如果返回結(jié)果為false就將該元素存入集合，返回結(jié)果為true，則說(shuō)明有重復(fù)元素，將該元素舍棄。

 package 集合類(lèi);
 import java.util.HashSet;
 class Student{
     String id;
     String name;
     public Student(String id,String name){
         this.id=id;
         this.name=name;
     }
     public String toString(){
         String s = id + ":" + name;
         return s;
     }
 }
 public class Set1 {
     public static void main(String[] args) {
         HashSet hs=new HashSet();
         Student stu1=new Student("1","hello");
         Student stu2=new Student("2","world");
         Student stu3=new Student("1","hello");
         hs.add(stu1);
         hs.add(stu2);
         hs.add(stu3);
         System.out.println(hs);
     }
 }

運(yùn)行結(jié)果

所沒(méi)有去掉重復(fù)的元素，是因?yàn)樵诙xStudent類(lèi)時(shí)沒(méi)有重寫(xiě)hashCode()和equals()方法。

package API;
 import java.util.HashSet;
 class Student{
     private String id;
     private String name;
     public Student(String id,String name){
         this.id=id;
         this.name=name;
     }
     //重寫(xiě)toString方法
     public String toString(){
         return id+ ":"+name;
     }
     //重寫(xiě)hashCode方法
     public int hashCode(){
         //返回id屬性的哈希值
         return id.hashCode();
     }
     public boolean equals(Object obj){
         //判斷是否是同一個(gè)對(duì)象
         if(this==obj){
             return true;
         }
         //判斷對(duì)象是Student類(lèi)型
         if(!(obj instanceof Student)){
             return false;
         }
         //將對(duì)象強(qiáng)轉(zhuǎn)為Student類(lèi)型
         Student stu=(Student)  obj;
         //判斷id是否相同
         boolean b=this.id.equals(stu.id);
         return b;
     }
 }
 public class Set2 {
     public static void main(String[] args) {
         HashSet hs=new HashSet();
         Student stu1=new Student("1","hello");
         Student stu2=new Student("2","world");
         Student stu3=new Student("1","hello");
         hs.add(stu1);
         hs.add(stu2);
         hs.add(stu3);
         System.out.println(hs);
     }
 }

運(yùn)行結(jié)果

由于Student類(lèi)重寫(xiě)了Object類(lèi)的hashCode()和equals()方法。在hashCode()方法中返回id屬性的哈希值，在equals()方法中比較對(duì)象的id屬性是否相等，并返回結(jié)果。當(dāng)調(diào)用HashSet集合的add()方法添加stu3對(duì)象時(shí)，發(fā)現(xiàn)它的哈希值與stu2對(duì)象相同，而且stu2.equals(stu3)返回true。HashSet認(rèn)定兩個(gè)對(duì)象相同，因此重復(fù)的Student對(duì)象被去除了。