HashSet集合

HashSet集合

1、Collection集合

         |--List：有序(存储顺序和取出顺序一致)，集合中的元素可以重复。                    

         |--Set：无序(存储顺序和取出顺序不一致)，集合中的元素不可以重复。

2、HashSet集合

（1）HashSet概述

            HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。

            注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序，而你存放元素的顺序恰好和它的存储顺序一致，这代表不了Set集合是有序的，你可以多存储一些数据，就能看到效果。

（2）HashSet中存储字符串的代码演示：

package cn.itcast_01;

import java.util.HashSet;
import java.util.Set;
public class SetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		Set<String> set = new HashSet<String>();

		// 创建并添加元素
		set.add("hello");
		set.add("java");
		set.add("world");
		//set.add("java");
		//set.add("world");

		// 增强for
		for (String s : set) {
			System.out.println(s);
		}
	}
}

（3）HashSet中存储自定义对象的代码演示：

        A：Dog类

package cn.itcast_01;

public class Dog {
	private String name;
	private int age;
	private String color;
	private char sex;

	public Dog() {
		super();
	}

	public Dog(String name, int age, String color, char sex) {
		super();
		this.name = name;
		this.age = age;
		this.color = color;
		this.sex = sex;
	}

	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 String getColor() {
		return color;
	}

	public void setColor(String color) {
		this.color = color;
	}

	public char getSex() {
		return sex;
	}

	public void setSex(char sex) {
		this.sex = sex;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((color == null) ? 0 : color.hashCode());
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		result = prime * result + sex;
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Dog other = (Dog) obj;
		if (age != other.age)
			return false;
		if (color == null) {
			if (other.color != null)
				return false;
		} else if (!color.equals(other.color))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		if (sex != other.sex)
			return false;
		return true;
	}

	

}

        B：测试类

package cn.itcast_01;

import java.util.HashSet;

/*
 * HashSet集合存储自定义对象并遍历。如果对象的成员变量值相同即为同一个对象
 * 
 * 注意了：
 * 		你使用的是HashSet集合，这个集合的底层是哈希表结构。
 * 		而哈希表结构底层依赖:hashCode()和equals()方法。
 * 		如果你认为对象的成员变量值相同即为同一个对象的话，你就应该重写这两个方法。
 * 		如何重写呢?不同担心，自动生成即可。
 */

public class HashSetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		HashSet<Dog> hs = new HashSet<Dog>();

		// 创建狗对象
		Dog d1 = new Dog("亲", 25, "红色", '男');
		Dog d2 = new Dog("高", 22, "黑色", '女');
		Dog d3 = new Dog("亲", 25, "红色", '男');
		Dog d4 = new Dog("亲", 20, "红色", '女');
		Dog d5 = new Dog("嘿", 28, "白色", '男');
		Dog d6 = new Dog("哇", 23, "黄色", '女');
		Dog d7 = new Dog("哇", 23, "黄色", '女');
		Dog d8 = new Dog("哇", 23, "黄色", '男');

		// 添加元素
		hs.add(d1);
		hs.add(d2);
		hs.add(d3);
		hs.add(d4);
		hs.add(d5);
		hs.add(d6);
		hs.add(d7);
		hs.add(d8);

		// 遍历
		for (Dog d : hs) {
			System.out.println(d.getName() + "---" + d.getAge() + "---" + d.getColor() + "---" + d.getSex());
		}
	}
}