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等類的物件在集合中均比較他們的內容,內容相同則覆蓋已存在的物件。