HashSet集合

实现Set接口，由哈希表支持，不保证set的迭代顺序，允许使用null元素。
/*
Set接口的特点：
1、不允许存储重复的元素
2、没有索引，没有带索引的方法，也不能使用普遍的for循环遍历
HashSet特点：
1、不允许储存重复的元素
2、没有索引，没有带索引的方法，也不能使用普遍的for循环遍历
3、是一个无序的集合，储存元素和取出元素的顺序可能不一致
4、底层是一个哈希表结构，查询的速度非常的快
*/

public class demo02Set {
public static void main(String[] args) {
    Set<Integer> set = new HashSet<>();
    set.add(1);
    set.add(2);
    set.add(3);
    set.add(4);
    //使用迭代器遍历
    Iterator<Integer> it = set.iterator();
    while (it.hasNext()){
        Integer n = it.next();
        System.out.println(n);
    }
    System.out.println("-------------------");
    //增强for
    for (Integer i : set) {
        System.out.println(i);
    }
 }
}

哈希值：是一个十进制的整数，由系统随机发出 对象的地址值，逻辑地址 是模拟出来得到而不是数据实际存储的物理地址

在Object类有一个方法，可以获取对象的哈希值
int hashCode（）返回该对象的哈希码值
hashCode方法的源码
public native int hashCode();
native代表该方法调用的是本地操作系统的方法

public class demo03HashCode {
public static void main(String[] args) {
    Person p1 = new Person();
    int h1 = p1.hashCode();
    System.out.println(h1);
    Person p2 = new Person();
    int h2 = p2.hashCode();
    System.out.println(h2);

    //toString
    System.out.println(p1);
    Syste m.out.println(p2);
    System.out.println(p1 == p2);//false
    /*
    String类的哈希值
    String类重写Object类的hashCode方法
     */
    String s1 = new String("abc");
    String s2 = new String("deg");
    System.out.println(s1.hashCode());
    System.out.println(s2.hashCode());

HashSet集合存储数据的结构（哈希表）

jdk1.8之后：哈希表 = 数组 + 链表
哈希表 = 数组 + 红黑树（提高查询的速度）