zoukankan      html  css  js  c++  java
  • 【HashMap,HashTable,ConcurrentHashMap的共同点和区别】

    1.三者简述

      HashMap是Map的衍生,也是map接口的实现类,底层为:数组+链表实现(1.8加入了红黑树),以键值对的形式存储,根据hash函数来实现映射关系,HashMap用Key的哈希值来存储和查找键值对。当插入一个value时,HashMap会计算Key的哈希值然后把value和这个哈希值相关联。

    他的key和value可以为null;

    它根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null,允许多条记录的值为null。HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要满足线程安全,可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力,或者使用ConcurrentHashMap。

      HashTable:底层:数组+链表实现,继承自Dictionary类,并且和Hashmap一样,都是map的实现类,很多映射的常用功能与HashMap类似,但是它是线程安全的,任一时间只有一个线程能写Hashtable,而且其key和value不能为null;并发性不如ConcurrentHashMap,因为ConcurrentHashMap引入了分段锁。Hashtable不建议在新代码中使用,不需要线程安全的场合可以用HashMap替换,需要线程安全的场合可以用ConcurrentHashMap替换。

      ConcurrentHashMap:底层为数组+链表+红黑树(1.8),ConcurrentHashMap的key和Value都不能为null,继承自抽象类AbstractMap,而AbstractMap则是Map接口的实现类,它是线程安全的。和HashMap功能基本一致,主要是为了解决HashMap线程不安全问题。

    2.大致区别

      

      key-value 线程安全

    默认大小(初始size)和扩容

    extends/implement  底层实现    
    HashMap 均可为null 线程不安全

    初始size=16,

    扩容:newsize = oldsize*2

    是Map接口的实现类

    1.8中是数组+链表+

    红黑树

       
    HashTable 均不可为null 线程安全

    初始size为11,

    扩容:newsize = olesize*2+1

    Dictionary类,

    也是Map接口的实现类

    数组+链表    
    ConcurrentHashMap 均不可为null 线程安全

    初始size为16,

    扩容:当数组存储的元素的数

    大于阈值就会进行扩容;

    阈值也就是0.75*数组长度,

    也就是段内元素超过该段对应

    Entry数组长度的75%触发扩容

    不会对整个Map进行扩容

    继承自抽象类

    AbstractMap,
    而AbstractMap则是

    Map接口的实现类

    底层为数组+链表+

    红黑树(1.8)

       

    3.关于多线程安全

      -03-15更

      hashmap为线程不安全,简单总结就是在链表中使用头插法可能会出现死循环(1.8前),也可能会因为判定无hash碰撞直接插入元素出现数据覆盖(1.8)

      hashtable为线程安全,因为它把整个hash表都加了同步锁synchronized,这样虽然安全但效率很低

      concurrent为线程安全,它使用分段锁,一次锁住一个桶。ConcurrentHashMap默认将hash表分为16个桶,诸如get、put、remove等常用操作只锁住当前需要用到的桶。这样,原来只能一个线程进入,现在却能同时有16个写线程执行,并发性能的提升是显而易见的

     

    参考:https://blog.csdn.net/heting717/article/details/103868691

         https://www.cnblogs.com/heyonggang/p/9112731.html

         https://www.jianshu.com/p/19864e6c126f

      并感谢小猴同学的指点@_@

  • 相关阅读:
    使用PHPExcel 读取 表格数据, 发现中文全变成 FALSE??
    使用百度编辑器--ueditor,后台接收提交编辑的内容,HTML不见了, 赋值不了,赋值之后,html暴露出来了??
    PHP中使用RabiitMQ---各项参数的使用方法
    Java包装类、拆箱和装箱详解
    Eclipse中新建Java工程的三个JRE选项区别
    博客园的代码运行
    35个jQuery小技巧(代码)
    前端最全的 API 集锦
    我的博客开张了
    达梦数据库TPCC测试
  • 原文地址:https://www.cnblogs.com/dabuliu/p/14472163.html
Copyright © 2011-2022 走看看