Map中自定义对象做KEY

最新推荐文章于 2023-07-19 15:22:44 发布

Rainness_Zhang

最新推荐文章于 2023-07-19 15:22:44 发布

阅读量2.2k

点赞数

分类专栏：程序设计文章标签： java hashmap 对象

本文链接：https://blog.csdn.net/zjp852218431/article/details/52124605

版权

本文探讨在Java中使用自定义对象作为Map的Key时的注意事项，主要聚焦于HashMap。详细阐述了HashMap的存储形态，包括源码解析、元素插入原理以及解决冲突的方法。通过实现hashCode()和equals()方法确保对象作为Key的有效性和唯一性。

摘要由CSDN通过智能技术生成

Map中自定义对象做KEY

Map作为java中常用数据结构，在写程序中时经常需要用到，主要讲述在使用Map时自定义KEY注意事项。

一、Map存储形态(以HashMap为例)

在介绍HashMap时首先上一段java源码：

public V put(K key, V value) {
    if (table == EMPTY_TABLE) {
        inflateTable(threshold);
    }
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

上面这段代码摘录自java源码中关于HashMap在push元素时代码，本处插一段废话，在JAVA面试时经常会被问到HashMap和HashTable有什么区别，此段代码就说明一个区别，HashMap是支持NULL类型KEY(另外区别是：HashTable是线程安全，HashMap非线程安全)，回到正题：

1) 首先判断KEY是否为NULL,对应的代码为：