HashSet底层实现原理

HashSet底层使用了哈希表来支持的，特点：存储快
往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值 ，然后通过元素 的哈希值经过移位等运算，就可以算出该元素在哈希表中 的存储位置。
1.如果算出的元素存储的位置目前没有任何元素存储，那么该元素可以直接存储在该位置上
2. 如果算出的元素的存储位置目前已经存在有其他的元素了，那么还会调用该元素的equals方法
与该位置的元素再比较一次，如果equals方法返回的是true，那么该位置上的元素视为重复元
素，不允许添加，如果返回的是false，则允许添加、

class Person {
	String name;
	int age;
	private void Peron() {
		// TODO Auto-generated method stub

	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	@Override
	public int hashCode() {
		System.out.println("--------");
		// TODO Auto-generated method stub
		return this.age;
	}

	@Override
	public boolean equals(Object obj) {
		System.out.println("---****----");
		Person p = (Person)obj;
		return this.age == p.age;
	}

	@Override
	public String toString() {
		// TODO Auto-generated method