一设联、Set集合特性
- Set集合不允許存儲重復(fù)元素
- 無序集合顽冶，存儲的順序和取出順序不同
- 沒有下標(biāo)
- 使用傳統(tǒng)的for遍歷，可以用增強for破喻，迭代器
- Set接口方法订咸，和父接口Collection的方法曼尊，完全一致
二、接口特點和存取
直接上demo脏嚷，用HashSet實例化
/*
* Set集合的練習(xí)骆撇，包括特點接存取
*/
import java.util.*;
public class SetDemo {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
set.add("agk");
set.add("ghkjrtykh");
set.add("c");
set.add("yuiyd");
for (String s : set) {
System.out.println(s);
}
System.out.println("---------------------");
// 迭代器遍歷
Iterator<String> it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
三、HashSet集合
HashSet哈希表父叙，無序神郊，允許null，線程不安全趾唱，查詢速度快涌乳，不重復(fù)。
那么HashSet如何保證對象唯一性的呢甜癞？HashSet底層實現(xiàn)原理是哈希表夕晓，存儲的是對象的哈希值。集合的內(nèi)部悠咱，存儲的就是對象的哈希值蒸辆，成為哈希表，是一個巨大的容器析既，會為每一個哈希值開辟獨立存儲空間躬贡。
HashSet集合的存儲對象過程：存儲對象的時候，調(diào)用該對象的hashCode方法眼坏，取得哈希值拂玻，自己的容器中是否有了這個哈希值？如果沒有宰译，直接將哈希值存儲自己的容器檐蚜。如果有了，調(diào)用對象的equals方法囤屹，和已經(jīng)存儲在的對象熬甚，進行比較，結(jié)果是真肋坚，HashSet判斷為同一對象乡括，不存肃廓。結(jié)果是假，將后進來的對象诲泌，掛靠在先進來的對象之后盲赊。
結(jié)論：HashSet集合保證對象的唯一性，依據(jù)對象的hashCode和equals方法敷扫，要求存儲到哈希表中的對象哀蘑，必須重寫hashCode和equals方法
兩個問題：
-
兩個對象，如果對象的哈希值相同葵第，equals方法一定返回真嗎绘迁？
不一定，不同對象的哈希值有一定概率相同
-
兩個對象卒密，如果equals返回真缀台，hashCode的值一定相同嗎？
一定哮奇，兩種情況膛腐。地址相同，指向同一個對象鼎俘，這個哈希值一定相同哲身。內(nèi)容相容，地址不同贸伐，此時哈希值也一定相同勘天。
demo：
package SetDemo;
/*
* HashSet的特點
*/
import java.util.*;
public class SetDemo1 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<Person>();
set.add(new Person("a",16));
set.add(new Person("a",11));
set.add(new Person("b",10));
set.add(new Person("c",15));
set.add(new Person("c",15));
//Person重寫了hashCode方法和equals方法
//不同的對象，hash值有可能相同捉邢，所以又要調(diào)用equals方法進行比較误辑，相同則拋棄，否則掛在之前對象的后面
for(Person p : set){
System.out.println(p);
}
HashSet<Integer> set2 = new HashSet<Integer>();
set2.add(new Integer(1231));
set2.add(new Integer(1231));
System.out.println(set2);
}
}
//================================分割線=========================================================
//附person代碼歌逢，注意兩個類不在同一個java文件內(nèi)
package SetDemo;
/*
* 一個自定義Person對象
*/
public class Person {
private String name;
private int age;
Person() {
}
Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public boolean equals(Object o) {
if (this == o)
return true;
if (o == null)
return false;
if (o instanceof Person) {
Person p = (Person) o;
return this.name.equals(p.name) && this.age == p.age;
}
return false;
}
public String toString() {
return this.name + "..." + this.age;
}
public int hashCode() {
return name.hashCode() + age * 2;
}
}
四、LinkedHashSet有序集合
具有迭代順序的Set集合翘狱，是HashSet的子類秘案，開始版本是JDK1.4。線程不安全的潦匈，效率快阱高，基于鏈表的哈希表。
demo：
/*
* 有序的Set集合
* 保證存儲和取出的順序一致
*/
import java.util.*;
public class LinkedHashSetDemo {
public static void main(String[] args) {
LinkedHashSet<String> lhs = new LinkedHashSet<String>();
lhs.add("abc");
lhs.add("tgf");
lhs.add("weds");
lhs.add("gvfcd");
lhs.add("qwds");
for(String s : lhs){
System.out.println(s);
}
}
}
/*輸出如下：
abc
tgf
weds
gvfcd
qwds
*/
五茬缩、TreeSet集合
對存儲的對象赤惊，按照自然順序進行排序，同時也是線程不安全凰锡。
存儲對象到TreeSet集合中未舟，出現(xiàn)了類型轉(zhuǎn)換異常圈暗，不能被轉(zhuǎn)成java.lang.Comparable類型問題。Comparable是一個接口裕膀，如果類實現(xiàn)了此接口员串，定義的類具有了自然順序。TreeSet排序必須按照對象的自然順序昼扛。
此時要是存儲自定義對象時寸齐，就需要實現(xiàn)接口Comparable，demo如下：
package SetDemo;
import java.util.*;
/*
* TreeSet存儲自定義對象Person
*/
public class TreeSetDemo {
public static void main(String[] args) {
//實現(xiàn)存儲自定義對象
TreeSet<Person> tp = new TreeSet<Person>();
tp.add(new Person("liuchao",12));
tp.add(new Person("liuyifei",12));
tp.add(new Person("linxu",12));
tp.add(new Person("liuqinfei",12));
tp.add(new Person("liuqinfei",13));
System.out.println(tp);
}
}
/*
程序的輸出結(jié)果為：[linxu...12, liuchao...12, liuqinfei...12, liuqinfei...13, liuyifei...12]
*/
//附Person類新添加的代碼
package SetDemo;
/*
* 一個自定義Person對象
*/
public class Person implements Comparable<Person>{
...
//比較的方法是：先按名字的自然順序排序抄谐，相同再按年輕排序渺鹦，都是小的在左，大的在右
public int compareTo(Person p){
int num = this.name.compareTo(p.name);
if(num == 0)
return this.age-p.age;
return num;
}
...
}
1. 比較器-comparator
上述的Person類實現(xiàn)了接口Comparable蛹含，重寫了compareTo方法毅厚。但是此時有一個局限性，那就是如果想換一種排序的方法就會比較麻煩挣惰，需要重寫compareTo方法卧斟。其實不然，此時其實還有一個接口叫comparator憎茂，在初始化TreeSet時只要將比較器當(dāng)作參數(shù)傳入即可使用新的排序方法珍语。
下面舉例實現(xiàn)，首先實現(xiàn)一個比較器（繼續(xù)以之前的Person類為例）
package SetDemo;
import java.util.Comparator;
/*
* 構(gòu)建Person的比較器竖幔，優(yōu)先按照年齡排序板乙，年齡相同則使用名字排序
*/
public class PersonComparator implements Comparator<Person> {
public int compare(Person p1, Person p2){
int num = p1.getAge()-p2.getAge();
return num == 0 ? p1.getName().compareTo(p2.getName()) : num;
}
}
然后更改下之前的代碼：
package SetDemo;
import java.util.*;
/*
* TreeSet存儲自定義對象Person
*/
public class TreeSetDemo {
public static void main(String[] args) {
//同時，也可以自定義比較器拳氢，傳入TreeSet()方法中即可使用傳入的比較器比較募逞，而放棄原來的默認方法compareTo
TreeSet<Person> tp = new TreeSet<Person>(new PersonComparator());
tp.add(new Person("liuchao",12));
tp.add(new Person("liuyifei",19));
tp.add(new Person("linxu",12));
tp.add(new Person("liuqinfei",12));
tp.add(new Person("liuqinfei",0));
System.out.println(tp);
}
}
/*程序輸出如下，可以看到已經(jīng)優(yōu)先按照年齡排序了
[liuqinfei...0, linxu...12, liuchao...12, liuqinfei...12, liuyifei...19]
*/
