Set接口-HashSet

介绍存储机制：

Set: 集，无序保存，数据不能重复；具体的实现类HashSet

 

 常用方法：

import java.util.ArrayList;
import java.util.HashSet;

public class DemoClass4HashSet {
    public static void main(String[] args) {
        //TODO Set接口，实现类：HashSet
        /*
        *
        * */

/*        HashSet hashSet = new HashSet();
        hashSet.add("zhagnsan");
        hashSet.add("zhagnsan");
        hashSet.add("lisi");
        hashSet.add("wangwu");

        System.out.println(hashSet);  //结果还是：[lisi, zhagnsan, wangwu]*/

        HashSet hashSet = new HashSet();
        hashSet.add("zhagnsan");
        hashSet.add("lisi");
        hashSet.add("wangwu");
        //System.out.println(hashSet);  //[lisi, zhagnsan, wangwu]

        /*
        * 1. 增删改查
        * */
        /*//TODO 修改数据，不能修改，因为通过哈希函数计算的内存位置不确定，如果真的要修改，只能“先删除，在新增”

        //TODO “先删除，在新增”来实现修改数据
        hashSet.remove("lisi");
        System.out.println(hashSet); //[zhagnsan, wangwu]

        //查询，不能通过索引来查询，真的要查询，只能通过遍历方法
        System.out.println("--------------");
        for (Object o : hashSet) {
            System.out.print(o+"，"); //zhagnsan，wangwu，
        }*/

        /*
        * 2.常用方法
        * */
        HashSet hashSet1 = new HashSet();
        ArrayList arrayList = new ArrayList();
        arrayList.add("zhangsan");
        arrayList.add("wangwu");
        arrayList.add("lisi");
        
        hashSet1.addAll(arrayList);
        System.out.println(hashSet1); //[lisi, zhangsan, wangwu]

        Object[] array = hashSet.toArray();
        System.out.println(hashSet1.isEmpty()); //false
        //hashSet1.clear();
        System.out.println(hashSet1.contains("lisi")); //true
        System.out.println(hashSet1.size()); //3
        Object clone = hashSet1.clone();
        System.out.println(clone);  //[zhangsan, lisi, wangwu]
    }
}

 

重复数据：

import java.util.HashSet;

public class DemoClass4HashSetData {
    public static void main(String[] args) {
        //TODO HashSet
        //底层存储结构：数组+链表

        HashSet hashSet = new HashSet();

        User16 u1 = new User16();
        u1.id = 100;
        u1.name = "zhangsan";
        hashSet.add(u1);
        //获取对象的哈希函数，相当于内存地址了
        System.out.println("u1的哈希值："+u1.hashCode()); //1694819250
                                                        //2. 通过重写方法，来自定义实现hashCode相等  100
        User16 u2 = new User16();
        u2.id = 100;
        u2.name = "zhangsan";
        hashSet.add(u2);
        System.out.println("u2的哈希值："+u2.hashCode()); //1365202186
                                                        //2. 通过重写方法，来自定义实现hashCode相等  100

        User16 u3 = new User16();
        u3.id = 101;
        u3.name = "lisi";
        hashSet.add(u3);

        System.out.println(hashSet); //[[101    lisi], [100    zhangsan], [100    zhangsan]]  虽然u1 和 u2 属性值一样，
                                     // 但是HashSet保存的是对象的内存地址，索引经过哈西函数计算，值是不一样的

        //2. 通过重写方法，来自定义实现hashCode相等
        System.out.println(hashSet); //[[100    zhangsan], [101    lisi]]
    }
}

class User16{
    public int id;
    public String name;

    @Override
    public String toString() {
        return "["+id + "\t" + name+"]";
    }

    //2. 通过重写方法，来自定义实现hashCode相等
    @Override
    public int hashCode() {
        //return super.hashCode();
        return id;
    }

    @Override
    public boolean equals(Object obj) {
        //return super.equals(obj);
        if(obj instanceof User16){
            User16 u = (User16)obj;
            if(u.id == id){
                if(u.name.equals(name)){
                    return true;
                }
            }
        }
        return false;
    }
}