集合異常之Set介面

Set介面，它裡面的集合，所存儲的元素就是不重覆的，通過元素的equals方法，來判斷是否為重覆元素。

 HashSet存儲JavaAPI中的類型元素

給HashSet中存儲JavaAPI中提供的類型元素時，不需要重寫元素的hashCode和equals方法，因為這兩個方法，在JavaAPI的每個類中已經重寫完畢，如String類、Integer類等。

HashSet集合不能保證的迭代順序與元素存儲順序相同。

HashSet集合，採用哈希表結構存儲數據，保證元素唯一性的方式依賴於：hashCode()與equals()方法。

l  創建HashSet集合，存儲String對象。

public class HashSetDemo {
	public static void main(String[] args) {
		//創建HashSet對象
		HashSet<String> hs = new HashSet<String>();
		//給集合中添加自定義對象
		hs.add("zhangsan");
		hs.add("lisi");
		hs.add("wangwu");
		hs.add("zhangsan");
		//取出集合中的每個元素
		Iterator<String> it = hs.iterator();
		while(it.hasNext()){
			String s = it.next();
			System.out.println(s);
		}
	}
}

輸出結果如下，說明集合中不能存儲重覆元素：

wangwu

lisi

zhangsan

 HashSet存儲自定義類型元素

給HashSet中存放自定義類型元素時，需要重寫對象中的hashCode和equals方法，建立自己的比較方式，才能保證HashSet集合中的對象唯一

l  創建自定義對象Student

public class Student {
	private String name;
	private int age;
	public Student(String name, int age) {
		super();
		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;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if(!(obj instanceof Student)){
			System.out.println("類型錯誤");
			return false;
		}
		Student other = (Student) obj;
		return this.age ==  other.age && this.name.equals(other.name);
	}
}

l  創建HashSet集合，存儲Student對象。

public class HashSetDemo {
	public static void main(String[] args) {
		//創建HashSet對象
		HashSet hs = new HashSet();
		//給集合中添加自定義對象
		hs.add(new Student("zhangsan",21));
		hs.add(new Student("lisi",22));
		hs.add(new Student("wangwu",23));
		hs.add(new Student("zhangsan",21));
		//取出集合中的每個元素
		Iterator it = hs.iterator();
		while(it.hasNext()){
			Student s = (Student)it.next();
			System.out.println(s);
		}
	}
}

輸出結果如下，說明集合中不能存儲重覆元素：

Student [name=lisi, age=22]

Student [name=zhangsan, age=21]

Student [name=wangwu, age=23]

 LinkedHashSet介紹

在HashSet下麵有一個子類LinkedHashSet，它是鏈表和哈希表組合的一個數據存儲結構，保證元素存放有序。

public class LinkedHashSetDemo {
	public static void main(String[] args) {
		Set<String> set = new LinkedHashSet<String>();
		set.add("bbb");
		set.add("aaa");
		set.add("abc");
		set.add("bbc");
Iterator it = set.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

輸出結果如下，LinkedHashSet集合保證元素的存入和取出的順序：

bbb

aaa

abc

bbc