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運算符
計算機的最基本用途之一就是執行數學運算,作為一門計算機語言,Java也提供了一套豐富的運算符來操縱變量。歡迎大家閲讀!更多相關信息請關注相關欄目!Java中的運算符和C/C++相差無幾。數學運算符數學運算,結果為一個數值。見下表:關係運算符關係運算符,結果為一個布爾...
-
Java基本元素詳解
生活呆以是甜的,也可以是苦的,但不能是沒味的。你可以勝利,也可以失敗,但你不能屈服,以下是小編為大家搜索整理了Java基本元素詳解,希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!第二章基本元素第一章總結:一平台&JDK&JRE&JVM&A...
-
java語言運算符的使用
Java語言作為靜態面向對象編程語言的代表,極好地實現了面向對象理論,允許程序員以優雅的思維方式進行復雜的編程。下面小編整理了java語言運算符的使用,希望對大家有幫助!賦值運算符的使用=、+=、-=、*=、/=、%=算術運算符的使用算術運算就是咱們生活中常見的加、...
-
新手如何學習Java
Java作為一門高級編程語言在信息科技時代有着廣泛的應用。新手如何學習Java呢?下面小編來給大家介紹Java的學習方法,希望對大家有幫助!1理解Java思想Java是一門面向對象編程語言。向對象編程是Java最核心的思想,這也是區分和C等其他編程語言的一個顯著特徵。掌握...