zoukankan      html  css  js  c++  java
  • HashMap深入学习

    1.HashMap的数据结构:hash表.实现的方法:链表法.即数组+链表.

                Entry[],默认的数组长度:16.数组中存放的是Entry.属性有key,value.next.hash

                是线程不安全的.可Map map=Collections.synchronizedMap(new HashMap());

                获得一个线程安全的map(一般不用)

      static class Entry<K,V> implements Map.Entry<K,V> {
           final K key;
            V value;
            Entry<K,V> next;
            int hash;

            /**
             * Creates new entry.
             */
            Entry(int h, K k, V v, Entry<K,V> n) {
                value = v;
                next = n;
                key = k;
                hash = h;
            }

    2.HashMap的存储:

          根据hash值确定存储位置.判断此位置上是否存在相同的hashcode和相同的key.都相同,新值覆盖旧值.

          hashcode相同,key不同则产生hash冲突.将新的,key,value.存入数组.next指向原来的地址.

          取这个值的时候需要遍历这个链表(降低查询效率)

          减小负载因子可以大大避免hash冲突,提高查询性能.但浪费内存空间

          默认负载因子0.75.数组长度16.即当map存储的个数大于16*0.75时.通过resize()方法去扩容为16的二倍,

          重新创建一个长度为32的数组.并将原来的数组元素重新hash.分配到新的Entry[]数组中.这个过程比较耗费性能.可根据数据大小特点,初始化数组长度.数组长度最好是2的n次幂.hash冲突的概率减小.即使不是,在扩容的时候自动扩容至2的n次幂

          hashtable中使用hashcode对length取模,取模用到除法运算,效率低

          hashMap中使用h&(length-1)实现均匀的散列

    3.hashMap的使用:

          若自定义的类作为key需要重写hashcode,equal方法

  • 相关阅读:
    可重入锁 RLOCK(转)
    python 全局变量的简单理解
    urlopen设置代理方法
    python is id == 的差别,cmp方法
    FutureTask
    Java基础复习
    计算机编程底层基础
    Microsoft.NET框架程序设计20 CLR寄宿、应用程序域、反射
    Microsoft.NET框架程序设计19 自动内存管理(垃圾收集)
    Microsoft.NET框架程序设计17 委托
  • 原文地址:https://www.cnblogs.com/2nao/p/6426907.html
Copyright © 2011-2022 走看看