摘要:
1、hashtable 对所有方法加锁(synchronized),所有线程锁的都是当前对象,锁的粒度太大2、Collections.SynchronizedMap 锁的是同一个对象,每次锁的都是当前整张表,锁的粒度太大3、ConcurrentHashMap JDK1.7 分段锁,通过hash计算, 阅读全文
posted @ 2021-04-29 11:33
风灬潇湘
阅读(476)
评论(0)
推荐(0)
摘要:
哈希表 1.介绍 哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。 哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键 阅读全文
posted @ 2021-04-29 11:26
风灬潇湘
阅读(78)
评论(0)
推荐(0)