JAVA之Set集合

Set集合：不包含重复元素，没有索引不能使用普通for循环
哈希值：jdk根据对象地址或者字符串或者数字算出来的int类型的数值, hashCode()返回对象的哈希码值。同一个对象多次调用hashCode()方法返回的哈希值是相同的。默认情况下，不同对象的哈希值是不相同的，但是可以通过方法重写，可以实现不同对象的哈希值是相同的。
HashSet集合：底层数据结构是哈希表，对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致。其余同Set集合。要保证元素唯一性，需要重写hashCode()和equals().
哈希表：jdk8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组。jdk以后，在长度比较长的时候，底层实现了优化。

package 集合;

import java.util.HashSet;

public class HashSetDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
   Student s1=new Student("1",1);
   Student s2=new Student("1",1);
   Student s3=new Student("2",2);
   Student s4=new Student("3",3);
   
   //对象内容一样需要重写hashCode()和equals()
   HashSet<Student> h1=new HashSet<Student>();
   h1.add(s1);
   h1.add(s2);
   h1.add(s3);
   h1.add(s4);
   
   for(Student s:h1) {
	   System.out.println(s.getName()+s.getAge());
   }
	}

}

package 集合;

public class Student {
private String name;
private int 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 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 == null)
		return false;
	if (getClass() != obj.getClass())
		return false;
	Student other = (Student) obj;
	if (age != other.age)
		return false;
	if (name == null) {
		if (other.name != null)
			return false;
	} else if (!name.equals(other.name))
		return false;
	return true;
}
public Student() {
	super();
	// TODO Auto-generated constructor stub
}
public Student(String name, int age) {
	super();
	this.name = name;
	this.age = age;
}

}

11
22
33