谈谈ConcurrentHashMap是如何实现高效且线程安全的
什么是哈希表???
哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。
哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。
我们先来了解一下ConcurrentHashM...
原创
2019-07-26 00:35:10 ·
760 阅读 ·
0 评论