zoukankan      html  css  js  c++  java
  • 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.

  • 相关阅读:
    寒假学习日报20
    寒假学习日报19
    Centos firewalld开放端口
    Full GC回收详解
    JVM调优6大步骤
    JVM的方法区和永久带是什么关系?
    sql优化的几种方式
    sentinel-dashboard安装、运行(ubuntu)
    RocketMQ工作原理
    linux:nohup 不生成 nohup.out的方法
  • 原文地址:https://www.cnblogs.com/davidwang456/p/6026280.html
Copyright © 2011-2022 走看看