Difference Between HashMap and IdentityHashMap--转

原文地址：https://dzone.com/articles/difference-between-hashmap-and

Most of the time I use HashMap whenever a map kinda object is needed. When reading some blog I came across IdentityHashMap in Java. It is good to understand the differences between the two because you never know when you will see them flying across your code and you trying to find out why is this kinda Map is used here.

IdentityHashMap as name suggests uses the equality operator(==) for comparing the keys. So when you put any Key Value pair in it the Key Object is compared using == operator.

import java.util.HashMap; import java.util.IdentityHashMap;import java.util.Map;

public class IdentityMapDemo {

public static void main(String[] args) { Map identityMap = new IdentityHashMap(); Map hashMap = new HashMap(); identityMap.put("a", 1); identityMap.put(new String("a"), 2);identityMap.put("a", 3);hashMap.put("a", 1); hashMap.put(new String("a"), 2);hashMap.put("a", 3);System.out.println("Identity Map KeySet Size :: " +  identityMap.keySet().size()); System.out.println("Hash Map KeySet Size :: " + hashMap.keySet().size()); } }

On the other hand HashMap uses equals method to determine the uniqueness of the Key.

k1.equals(k2)

instead of equality operator.

When you run the above code the result will be

Identity Map KeySet Size :: 2

Hash Map KeySet Size :: 1

The Keysize of Identity Map is 2 because here a and new String(“a”) are considered two different Object. The comparison is done using == operator.

For HashMap the keySize is 1 because K1.equals(K2) returns true for all three Keys and hence it keep on removing the old value and updating it with the new one.

These both Maps will behave in same manner if they are used for Keys which are user defined Object and doesn’t overrides equals method.

转载于:https://www.cnblogs.com/davidwang456/p/6026280.html

Difference Between HashMap and IdentityHashMap--转相关推荐

JAVA day20、21 双列集合Map＜K,V＞：HashMap，LinkedHashMap，TreeMap，Hashtable， ConcurrentHashMap；JDK1.9新特性
一.Map<K,V> Java提供了专⻔的集合类⽤来存放这种这种⼀⼀对应的关系,叫做映射对象,即 java.util.Map 接⼝. 类型参数: K - 此映射所维护的键的类型 V - 映 ...
Java集合之HashMap
在总集篇中我大概梳理了一下整个集合类的关系,这篇文章是对总集篇的扩展,本文将详细讨论HashMap的实现原理.所有涉及到的源码都是基于JDK11.顺便插一句,大家要学就学新的嘛,毕竟11可是长期支持版 ...
Java 集合类（一）
今天我们先讲一下Collection: Collection和Collections的区别: java.util.Collection是一种java集合接口,它提供了对集合对象的基本操作通用接口方法, ...
多线程面试题_100多线程和Java并发面试问答–最终清单（PDF下载）
多线程面试题在这篇文章中,我们将提供有关多线程和Java并发面试问答的综合文章. 编者注:并发始终是开发人员的挑战,编写并发程序可能非常困难. 引入并发时,有很多事情可能会崩溃,并且系统的复杂性会大 ...
java集合框架（Framework）的性能
关于Java集合框架里面常用类的性能测试比较,包括(ArrayList/LinkedList /Vector/Queue/TreeSet/HashSet/LinkedHashSet/TreeMap/H ...
java-数据结构-续
接口: Collection<E> 子接口: BlockingDeque<E>, BlockingQueue<E>, Deque<E>, List< ...
java中的数据结构总结
Java的类库实在是很多,以至于很多人都不太了解,结果总是自己造轮子. 下面汇总了Java中的一些数据结构,加上一些实现的分析,同时备忘. 至于时间复杂度,个人觉得写出来的用处不大.如果明白它是怎么实 ...
java安全编码指南之:Mutability可变性
文章目录简介可变对象和不可变对象创建mutable对象的拷贝为mutable类创建copy方法不要相信equals 不要直接暴露可修改的属性 public static fields应该被置 ...
java 容器_java容器考点总结和源码剖析！！！
出自:https://github.com/CyC2018/CS-Notes 一.概览 Collection Map 二.容器中的设计模式迭代器模式适配器模式三.源码分析 ArrayList V ...

Difference Between HashMap and IdentityHashMap--转

Difference Between HashMap and IdentityHashMap--转相关推荐

最新文章

热门文章