:
还有别的线程安全的Map吗?有那就是HashTable;
?...ConcurrentHashMap,然是如何实现的呢?...说之前,来说说hash吧,其实很多人都知道,hash但是具体是什么很少有人能直接说出来
Hash:(哈希)
hash还有一个名称那就是散列,或者哈希
把任意长度的输入通过一种算法(散列),变化成为固定长度的输出...3:链地址
像md4,md5,sha都属于摘要算法,哈希算法
像MD摘要算法是不可逆的,当然应该有人也在百度上搜索到过MD5解密,他其实是,采用固定的默认的MD5把字符串加密后,存储起来,在你解密的时候采用彩虹表碰撞的到的值而已...,而不用去遍历整个链表,他的查询速度已经接近红黑树了,但是实现上要比红黑树简单的多
在常用的技术中,比如redis,Lucene中都使用了跳表
那为什么ConcurrentHashMap不用跳表而采用红黑树呢