Java中HashSet类简介说明

HashSet是Java中使用数组+链表存储数据的一种存储结构，
HashSet中根据hashcode和equals方法确定两个对象是否相同
当两个对象的hashcode相同，并且equals方法也返回true,则我们界定为两个对象相同，并且不重复存储于HashSet中

HashSet构造函数简介

HashSet() 
          构造一个新的空set,其底层HashMap实例的默认初始容量是16,加载因子是 0.75
HashSet(Collection<? extends E> c) 
          构造一个包含指定 collection 中的元素的新 set
HashSet(int initialCapacity) 
          构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75) 
HashSet(int initialCapacity, float loadFactor) 
          构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子 

HashSet中常用方法

equals()方法 
 用于判断两个对象是否相同
hashCode() 
 hashCode()方法时为了实现HashSet和LinkedHashSet而实现的
根据hash值，然后获取其散列index,获取其放入相应的数组位置
toString()方法 
   toString()方法在打印对象时会调用,当不覆盖(override)toString()方法时,缺省情况下使用父类Object中的toString()方法
compareTo()方法 
   用户类要实现Comparable接口
   这个方法主要用于将对象存放在TreeSet()时保证顺序的
由于Comparable是接口,所以用户类必须要实现这个方法。 

HashSet继承关系

|--HashSet 底层是由HashMap实现的，通过对象的hashCode方法与equals方法来保证插入元素的唯一性，无序(存储顺序和取出顺序不一致)，。
   |--LinkedHashSet 底层数据结构由哈希表和链表组成。哈希表保证元素的唯一性，链表保证元素有序。(存储和取出是一致)

实现原理

当向HashSet中添加元素的时
 HashSet会先调用元素的hashCode方法得到元素的哈希值，最后根据hash值获取对应的索引位置 
  1:当算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。
  2:当算出该元素的存储位置目前已经存在有其他的元素了
    此时会调用该元素的equals方法与该位置的元素再比较一次
	  当equals返回的是true,那么该元素与这个位置上的元素就视为重复元素，不允许添加
      当equals方法返回的是false，那么该元素运行 添加

 
package com.java265.other;
import java.util.HashSet;
public class Test {
	public static void main(String[] args) throws Exception {
		HashSet hs = new HashSet();
		hs.add("java265.com-1");
		hs.add("java265.com-2");
		System.out.println(hs);
	}
}