importorg.junit.Test;import java.util.*;/***

* Collection接口：單列集合，用來存儲一個一個的對象

* (不常用)子接口Set：存儲無序的、不可重復的數據

* HashSet:作為Set接口的主要實現類；線程不安全的；可以存儲null值

* LinkedHashSet:作為HashSet的子類，遍歷期內部數據時，可以按照添加的順序遍歷

* TreeSet:可以按照添加對象的指定屬性，進行排序

*@authororz*/

public classSetTest {/***Set接口

* 無序性:不等于隨機性，無序性相當于List而言，存儲的數據在底層數組中并非按照數組索引的順序添加，而是根據數據的哈希值決定的

* 不可重復性：保證添加的元素按照equals()判斷時，不能返回true。即：相同元素只能添加一個；(類需要重寫equals和hashCode)

*

* 1.Set接口中沒有額外定義的新的方法，使用的都是Collection中聲明的方法。

*

* 2.添加元素的過程

* 我們向HashSet中添加元素a，首先調用元素a所在類的hashCode()方法，計算a的哈希值，

* 此哈希值接著通過某種算法計算出在HashSet底層數組中存放的位置(即為：索引位置)，判斷

* 此數組此位置上是否有元素。

* 如果此位置上沒有其他對象元素，則元素a添加成功；//情況一

* 如果此位置上有其他元素b(或以鏈表形式存在的多個元素)，則比較元素a與元素b的hash值：

* 如果hash值不同，則元素a添加成功。--->情況二

* 如果hash值相同，進而調用元素a所在類的equals()方法:

* equals()返回true，元素a添加失敗。---->情況三

* equals()返回false，元素a添加成功。---->情況四

* 對于添加成功的情況二、四而言，元素a與已經存在指定索引位置上的數據以鏈表的形式存儲。

* jdk 7：元素a放到數組中，指向原來的元素

* jdk 8：原來的元素放到數組中，指向元素a

* 總結：七上八下

*

* HashSet底層：數組+鏈表的結構

**/@Testpublic voidtest1()

{

HashSet hashSet= newHashSet();

hashSet.add("AA");

hashSet.add("BB");

hashSet.add("CC");

hashSet.add("CC");

hashSet.add("CC");

Iterator iterator=hashSet.iterator();while(iterator.hasNext())

{

System.out.println(iterator.next());

}

}/*** LinkedHashSet:可以按照添加的順序遍歷

* LinkedHashSet:作為HashSet的子類，再添加數據的同時，每個數據還維護了兩個引用，記錄此數據前一個數據和后一個數據

* 優點：對于頻繁的遍歷操作，效率高于HashSet

**/@Testpublic voidtest2()

{

HashSet hashSet2= newHashSet();

hashSet2.add(123);

hashSet2.add(234);

hashSet2.add("AA");

hashSet2.add("BB");

hashSet2.add("CC");

Iterator iterator2=hashSet2.iterator();while(iterator2.hasNext())

{

System.out.println(iterator2.next());

}

System.out.println();//可以按照添加的順序遍歷

HashSet hashSet = newLinkedHashSet();

hashSet.add(123);

hashSet.add(234);

hashSet.add("AA");

hashSet.add("BB");

hashSet.add("CC");

Iterator iterator=hashSet.iterator();while(iterator.hasNext())

{

System.out.println(iterator.next());

}

}/**TreeSet和TreeMap采用紅黑樹的存儲結構

* TreeSet:

* 1.向TreeSet中添加的數據，要求是相同的對象

* 2.兩種排序方式：

* 自然排序(實現Comparable接口)：比較兩個對象是否相同的標準為：compareTo()返回0，不再是equals();

*

* 定制排序(Comparator):比較兩個對象是否相同的標準為：compare()返回0，不再是equals();*/@Testpublic voidtest3()

{

TreeSet treeSet= newTreeSet();//錯誤，不能添加不同類的對象//treeSet.add(123);//treeSet.add(456);//treeSet.add("AA");

treeSet.add(new Person(21,"Tom"));

treeSet.add(new Person(23,"Jack"));

treeSet.add(new Person(25,"Jack"));

treeSet.add(new Person(43,"Cat"));

treeSet.add(new Person(12,"Dog"));

Iterator iterator=treeSet.iterator();while(iterator.hasNext())

{

System.out.println(iterator.next());

}

}

@Testpublic voidtest4()

{

Comparator com=newComparator() {

@Overridepublic intcompare(Object o1, Object o2) {if(o1 instanceof Person && o2 instanceofPerson)

{

Person person=(Person)o1;

Person person1=(Person)o2;returnInteger.compare(person.getAge(),person1.getAge());

}else{throw new RuntimeException("輸入的數據類型不匹配");

}

}

};

TreeSet treeSet= newTreeSet(com);

treeSet.add(new Person(21,"Tom"));

treeSet.add(new Person(23,"Jack"));

treeSet.add(new Person(25,"Jack"));

treeSet.add(new Person(43,"Cat"));

treeSet.add(new Person(12,"Dog"));

Iterator iterator=treeSet.iterator();while(iterator.hasNext())

{

System.out.println(iterator.next());

}

}

}

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的java的set接口_Java集合-Set接口的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。