java hashMap - ITeye问答

问答首页 → Java企业应用

0 0

java hashMap5

现在我想用自定义的一个类A作为hashMap的key，请问类A的定义有什么地方需要注意的吗？
或者需要重写什么方法吗？

2013年8月07日 15:20

gdutzyz
2
0 0 4

6个答案按时间排序按投票排序

0 0

重写hashCode（），网上有很多资料了。
需要注意的是当元素的一些属性发生变化时，不能改变hashCode 的值，防止一个元素数据在修改了某些属性时，hashCode改变，从而在HashMap中能放置多次，或是无法获取。

2013年8月08日 10:27

chenqisdfx
30
0 0 3

添加评论

0 0

重点在于重写hascode方法和equals方法，如果楼主不会写可以用eclipse自动生成一个，hashMap，Key不允许重复主要比较的就是引用类型的equals方法

2013年8月07日 23:04

zm11235813
88
0 0 8

添加评论

0 0

HashMap是基于散列值的函数。设置类作为KEY值对象，需要重新类的equals()方法和hashCode()方法，确保类对象比较时返回的对象值一直。

    final Entry<K,V> getEntry(Object key) {
        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

通过源码分析，大致可以看出端倪。

2013年8月07日 16:05

airball
36
0 1 4

添加评论

0 0

effective java，参考一下其中的方案

2013年8月07日 15:54

zyn010101
2795
2 3 156

添加评论

0 0

因为key是不允许重复的，所以你要确保class A不能出现同一实例，不然会以最后一个class　A对应的值覆盖之前的值

2013年8月07日 15:39

kjmmlzq19851226
260
0 0 18

添加评论

0 0

一般情况下最好重写equals 和hashCode()方法

2013年8月07日 15:37

chen_yongkai
1600
1 1 23

添加评论

相关推荐

java HashMap原理分析: Java HashMap原理分析 Java HashMap是一种基于哈希表的数据结构，它的存储原理是通过将Key-Value对存储在一个数组中，每个数组元素是一个链表，链表中的每个元素是一个Entry对象，Entry对象包含了Key、Value和指向...

JAVA hashmap 负载因子为什么是0.75，官方解释: java hashmap 扩容因子为什么是0.75，官方给出的解释

Java HashMap类详解: Java HashMap 类详解本资源详细介绍了 Java 中的 HashMap 类，包括其实现机制、Hash 存储机制、集合存储机制等方面的知识点。 1. HashMap 和 HashSet 的关系 HashMap 和 HashSet 是 Java Collection Framework ...

js 版 java hashmap: JavaScript中的HashMap并不是内置的数据结构，但在许多开发场景中，我们需要实现类似Java中HashMap的功能，用于存储键值对数据。在JavaScript中，我们通常使用对象（Object）来模拟HashMap的行为，因为对象的属性名...

Java HashMap高难度面试题集锦解析Java HashMap面试题及答案解析-高难度: Java HashMap 是一个非常重要的数据结构，它在面试中经常被问到，因为它涉及到许多底层实现细节和并发问题。以下是对给定的Java HashMap面试题的详细解析： 1. **HashMap的内部实现原理**： HashMap基于哈希表，...

java hashmap 深度剖析，和hashmap 相关面试题: java hashmap 深度剖析，和hashmap 相关面试题

Java HashMap 如何正确遍历并删除元素的方法小结: Java HashMap 遍历和删除元素方法小结 Java HashMap 是一种常用的数据结构，用于存储键值对儿，但是在遍历和删除元素时，需要注意一些特殊的情况，否则可能会出现异常或错误。本文将介绍 Java HashMap 遍历和删除...

疫苗：Java HashMap的死循环: Java HashMap的死循环原因分析 HashMap是Java中一种常用的数据结构，它提供了快速的查找、插入和删除操作。然而，在多线程环境中使用HashMap可能会导致死循环的问题。下面我们来分析HashMap的死循环原因。首先，...

Java中HashMap的工作机制: 在Java中，HashMap是一种广泛使用的数据结构，它基于哈希表的Map接口实现。哈希表是一种通过哈希过程将键映射到特定位置的数据结构，该位置存储了键对应的值。在详细探讨Java中HashMap的工作机制之前，首先需要理解...

Java-HashMap.rar_hashmap_java hashmap: 在Java编程语言中，`HashMap`是`java.util`包中的一个核心类，它属于集合框架的一部分，主要用于存储键值对的数据结构。`HashMap`基于哈希表（散列表）实现，提供了快速的插入、删除和查找操作，平均时间复杂度为O(1...

Java HashMap的工作原理: Java HashMap 是一种高效的数据结构，用于存储键值对。它是基于哈希表实现的，提供快速的插入、删除和查找操作。HashMap 在 Java 中广泛使用，因为它提供了 O(1) 的平均时间复杂度。然而，理解其内部工作原理有助于...

Java HashMap两种简便排序方法解析: Java HashMap两种简便排序方法解析 Java HashMap是一种常用的数据结构，然而，它的储存是没有顺序的，按照key的HashCode实现。这使得在 certainsituations下的排序变得非常重要。下面，我们将介绍两种简便的排序...

Java HashMap的三种遍历方法及优缺点含示例: 总的来说，Java中的HashMap是一个高效的数据结构，广泛应用于各种场景，如缓存、统计、查找等。理解其内部机制和遍历方法对于优化代码性能和解决问题至关重要。在实际编程中，根据需求选择合适的遍历方式，可以有效...

java-hashmap:Java HashMap的插图: Java HashMap的插图 Java HashMap HashMap类使用哈希表来实现Map接口。这样，即使对于大型集合，诸如get（）和put（）之类的基本操作的执行时间也可以保持恒定。目录插图1：使用put（）方法在HashMap中创建和...

java中HashMap详解.pdf: Java中的HashMap是一种基于散列机制的Map接口的实现，它允许我们存储键值对。键是唯一的，而值可以重复。HashMap在处理数据时非常高效，因为其操作的时间复杂度接近于O(1)。这是通过使用散列函数将键映射到相应的...

学习Java HashMap，看这篇就够了: "Java HashMap 详解" Java HashMap 是一种常用的数据结构，它实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度。HashMap 是一个散列表，它存储的内容是键值对（key-value）映射。 HashMap 的...

hashmap-thread-test:测试 Java HashMap 是否是线程安全的: 在Java编程语言中，`HashMap`是一个非常常用的数据结构，它提供了一种高效的方式来存储和检索键值对。然而，`HashMap`并非线程安全，这意味着在多线程环境中直接使用`HashMap`可能会导致数据不一致、并发问题，甚至...

java HashMap扩容详解及实例代码: Java中的HashMap是一个非常重要的数据结构，它以键值对（Key-Value）的形式存储数据，提供了高效的插入、删除和查找操作。当HashMap达到一定负载条件时，为了保持其高效性，HashMap会自动进行扩容操作。本文将深入...

java 使用web service读取HashMap里的数值: ### Java使用WebService读取HashMap里的数值 #### 背景介绍在Java开发中，`WebService`是一种常用的技术栈，用于实现不同系统间的通信。它允许应用程序之间通过标准的HTTP协议进行数据交换与方法调用，这对于...

Ask-but

我的问答 FAQ | 勋章

相关推荐

已解决问题

未解决问题

排行榜

查看全部排名>>

Global site tag (gtag.js) - Google Analytics