ConcurrentHashMap数据结构
java7中,concurrentHashMap使用的是若干个segement,每个segement中又一个数组,数组下面是链表。
继续阅读→
java7中,concurrentHashMap使用的是若干个segement,每个segement中又一个数组,数组下面是链表。
继续阅读→
位图法的原理主要就是利用int类型数据,一个int类型数据是4个字节,一个字节8位,然后一个int数据利用自身字节位就可以表示0-31的数是否存在,bit位表示数值,位山0,1值表示这个数值是否存在。
继续阅读→
HashMap的数据结构:HashMap的数据结构为 数组+(链表或红黑树)
为什么采用这种结构来存储元素呢?
继续阅读→