关于自定义类的HashMap（底层哈希表）的比较

最新推荐文章于 2022-04-20 15:33:34 发布

筑梦小子

最新推荐文章于 2022-04-20 15:33:34 发布

阅读量423

点赞数 2

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_47651920/article/details/123604843

版权

本文详细讲解了如何在Java中使用HashMap时，自定义类型作为键值对，通过重写hashCode和equals方法来确保正确处理哈希冲突和键值对的唯一性。通过实例演示了如何覆盖重复键的值并影响HashMap的大小输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.了解HashMap/HashSet在Java底层的实现

这两种数据结构在底层都是使用哈希表来进行实现的
对于哈希冲突的解决是通过哈希桶来进行解决，如果当哈希桶中链表的长度超过指定的阈值，这时候就会将链表转化为搜索树（红黑树）。
熟悉HashMap这种数据结构，它是通过键值对来进行关联数据的，其中键（key）的查找效率是O(1)；而对于值（value）来说查找效率就是O(N)，相当于是全部遍历。
对于HashMap这种数据结构中key的比较是首先根据哈希值进行比较，如果和哈希值相同，接着就会调用键（key）的equals方法再进行比较。
对于自定义类型来说我们需要重写Object类中的hashCode方法和equals方法（这里的equals方法默认比较的是地址是否相等）。

二.HashMap自定义类型进行比较（重写hashCode和equals）

通过比较键的相等来进行覆盖之前相同键的值，HashMap中的以自定义类型为键进行比较

package test3;
import java.util.HashMap;
import java.util.Map;

public class TestHashMap {
    //静态内部类
    private static class Word{
        String word;
        public Word(String word) {
            this.word = word;
        }
        @Override
//        string类型已经对hashCode进行了重写，所以这里直接可以进行调用
        public int hashCode() {
            return word.hashCode();
        }

        @Override
        //通过值的相等进行比较
        public boolean equals(Object obj) {
            if(obj==null) {
                return false;
            }
            //地址相等
            if(obj==this) {
                return true;
            }
            //通过instanceof关键字来判断是否为当前子类，然后再进行比较
            if(obj instanceof Word) {
                Word w = (Word) obj;
                return word.equals(w.word);
            }
            return false;
        }
    }
    private static class Chinese {
        String chinese;

        public Chinese(String chinese) {
            this.chinese = chinese;
        }
    }
    //这里可以自己通过注释掉对应的方法来进行验证
    public static void main(String[] args) {
        Map<Word, Chinese> map = new HashMap<>();
        map.put(new Word("orange"),new Chinese("橙子"));
        map.put(new Word("orange"), new Chinese("橘子"));
        //如果不重写hashcode方法和equals,默认比较的hashcode和equals（默认比较地址）会不相等
        //最终输出结果就为2
        //重写这两个方法后，由于HashMap对于重复的键，就会对值进行覆盖，所以最后输出的结果为1
        System.out.println(map.size());


    }
}