java的set接口_Java集合-Set接口
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接口的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： java dictionary遍历_C#
- 下一篇： java的静态变量怎么赋值_java s