【JAVASE基础】Set集合

3. Set集合
Set集合，是接口Set,继承Collection接口. ** Set集合不存储重复元素**
Set接口下的所有实现类,都会具有这个特性
Set接口的方法，和父接口Collection中的方法完全一样
3.1 Set集合存储和遍历

package com.sdjzu.settest;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class SetTest {
    public static void main(String[] args) {
        method();
    }
    public static void method(){
        //使用多态创建set集合的实现类对象
        Set s1=new HashSet<>();
        s1.add("a");
        s1.add("b");
        s1.add("c");
        System.out.println("s1 = " + s1);
        //迭代
        Iterator it=s1.iterator();
        while(it.hasNext()){
            System.out.println("it.next() = " + it.next());
        }
    }
}

I 3.2 Set接口实现类HashSet类
●HashSet集合类的特点:
。实现Set接口，底层调用的是HashMap集合
。HashSet的底层实现原理是哈希表
。HashSet不保证迭代顺序,元素存储和取出的顺序不- -定
。线程不安全,运行速度快
3.3对象的哈希值
每个类继承Object类,Object类定义方法:
pub1ic native int hashCode(); // C++语言编写,不开源
方法使用没有区别 :方法返回int类型的值,就称为哈希值
哈希值的结果不知道是怎么计算的，调用toString()方法的时候,返回的十六进制
数和哈希值是一样的， @1 b6d3586叫哈希值(根本和内存地址是无关的)
3.6哈希表的数据结构
数组+链表的组合体