java中set接口的使用方法
java中的set接口有如下的特點:
不允許出現重複元素;
集合中的元素位置無順序;
有且只有一個值為null的元素。
因為java中的set接口模仿了數學上的set抽象,所以,對應的數學上set的特性為:
互異性:一個集合中,任何兩個元素都認為是不相同的,即每個元素只能出現一次。
無序性:一個集合中,每個元素的地位都是相同的,元素之間是無序的。集合上可以定義序關係,定義了序關係後,元素之間就可以按照序關係排序。但就集合本身的特性而言,元素之間沒有必然的序。
空集的性質:空集是一切集合的子集
Set不保存重複的元素。Set中最常被使用的是測試歸屬性,你可以很容易的詢問某個對象是否在某個Set中。Set具有與Collection完全一樣的接口,因此沒有任何額外的功能。實際上Set就是Collection,只是行為不同。
實現了Set接口的主要有HashSet、TreeSet、LinkedHashSet這幾個共同點就是每個相同的項只保存一份。他們也有不同點,區別如下:
Set:
HashSet使用的是相當複雜的方式來存儲元素的,使用HashSet能夠最快的獲取集合中的元素,效率非常高(以空間換時間)。會根據hashcode和equals來龐端是否是同一個對象,如果hashcode一樣,並且equals返回true,則是同一個對象,不能重複存放。
package ;import Set;import ;class Student{ int id; public Student(int id) { = id; } @Override public String toString() { return +""; } @Override public int hashCode() { return ; } @Override public boolean equals(Object obj) { if (obj instanceof Student){ Student stu = (Student) obj; if ( == ) return true; } return false; }}public class HashSetTest { public static void main(String[] args) { Set
正如上例所示,重寫了hashCode()和equals()方法來區分同意對象後,就不能存放同以對象了。如果註釋這兩個方法,則所有Student對象視為不同對象,都可以存放。
Set
TreeSet也不能存放重複對象,但是TreeSet會自動排序,如果存放的對象不能排序則會報錯,所以存放的對象必須指定排序規則。排序規則包括自然排序和客户排序。
①自然排序:TreeSet要添加哪個對象就在哪個對象類上面實現arable接口,並且重寫comparaTo()方法,返回0則表示是同一個對象,否則為不同對象。
②客户排序:建立一個第三方類並實現arator接口。並重寫方法。定義集合形式為TreeSet ts = new TreeSet(new 第三方類());
下面一個例子用TreeSet存放自然排序的對象:
package ;import ;import Set;class Student1 implements Comparable
輸出結果為:
下面一個例子用TreeSet存放客户排序的對象:
package ;import ;import Set;class Student1 implements Comparable
輸出結果為:
大家都知道List存放時按照插入順序排序的,其實也可以用自然排序和客户排序對List集合排序,大家請看:
package ;import yList;import ections;import ;class MySort1 implements arator
輸出結果為:
[5, 1, 2, 4, 3]
[1, 2, 3, 4, 5]
[5, 4, 3, 2, 1]
下面為大家介紹Java中的Set集合接口實現插入對象不重複的原理:
在java的集合中,判斷兩個對象是否相等的規則是:
1)、判斷兩個對象的hashCode是否相等
如果不相等,認為兩個對象也不相等,完畢
如果相等,轉入2)
(這一點只是為了提高存儲效率而要求的,其實理論上沒有也可以,但如果沒有,實際使用時效率會大大降低,所以我們這裏將其做為必需的'。後面會重點講到這個問題。)
2)、判斷兩個對象用equals運算是否相等
如果不相等,認為兩個對象也不相等
如果相等,認為兩個對象相等(equals()是判斷兩個對象是否相等的關鍵)
對於一般類的對象(除String等封裝類型對象外):
若普通類沒有重寫hashcode()和equals()方法,,那麼其對象在比較時,是繼承的object類中的hashcode()方法,object類中的hashcode()方法是一個本地方法,對該方法的返回值進行比較時,比較的是對象的地址(引用地址),使用new方法創建內容相同的對象,兩次生成的當然是不同的對象。除非重寫hashcode()方法。在object類中定義的equals()方法也是對對象地址的比較。一句話總結:若不重寫普通類的hashcode()和equals()方法,在Set集合中對象引用地址不一樣,對象即不重複。
對於String等對象(String、Integer、Double····等等):
由於這些封裝類本身已經重寫了hashcode()方法,並且重寫的方法的返回值跟對象的內容相關,而不是跟引用地址相關。這些封裝類中的equals()方法同樣進行了重寫,比較的是對象的內容,而非引用地址。一句話總結:String等類的對象在集合中均比較他們的內容,內容相同則覆蓋已存在的對象。
-
計算機二級Java備考習題及答案
練習可以幫助我們加深對知識的記憶和理解,下面是本站小編整理的2017計算機二級Java備考練習題及答案,歡迎學習!備考練習題一1、下列敍述中,錯誤的是______。A、Applet的默認佈局管理器是FlowLayoutB、JApplet中增加構件是加到JApplet的內容面板上,不是直接加到JApp...
-
Java中運算符的使用
導語:計算機的最基本用途之一就是執行數學運算,作為一門計算機語言,Java也提供了一套豐富的運算符來操縱變量。下面是java中運算符的使用,一起來學習下吧:算術運算符單目:+(取正)-(取負)++(自增1)--(自減1)雙目:+-*/%(取餘)三目:a>b?true:false説明:當a大於b的時候,為tru...
-
Java創建線程的三種方法
導語:編寫多線程程序是為了實現多任務的併發執行,從而能夠更好地與用户交互。下面是Java創建線程的三種方法,一起來學習下吧:Runnable和Callable的區別(1)Callable規定的方法是call(),Runnable規定的方法是run().(2)Callable的任務執行後可返回值,而Runnable的任務...
-
java與JavaScript語言有何不同
java和JavaScript是兩個不同的語言。那麼這兩個語言有什麼不同呢?下面本站小編帶大家一起來看看詳細內容,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!講個故事:話説很久很久以前,有一個叫網景(Netscape)的,十月懷胎,他生了個兒子,很開興,...