一.了解Map集合吗?Map集合都有哪些实现 HashMap 、HashTable、 LinkedHashMap 、TreeMap、 ConcurrentHashMap HashMap底层数据结构是哈希表,所以其特点是元素无序且唯一(自定义对象需要重写hashCode和equals方法保证他的唯一性 ...
分类:
其他好文 时间:
2020-03-16 16:25:48
阅读次数:
83
1.了解map集合,map集合都有哪些实现? 1.1 hashMap 1.2 hashTable 1.3 LinkedHashMap 1.4 TreeMap 1.5 ConcurrentHashMap 2.HashMap和HashTable之间的区别? 2.1 HashMap:底层基于数组+链表(红 ...
分类:
其他好文 时间:
2020-03-16 14:32:04
阅读次数:
45
一.了解Map集合吗?Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap:底层基于数组+单向链表(红黑树),非线程安全,默认容量为16,允 ...
分类:
其他好文 时间:
2020-03-16 13:18:06
阅读次数:
49
/ Returns the number of mappings. This method should be used instead of {@link size} because a ConcurrentHashMap may contain more mappings than can be ...
分类:
其他好文 时间:
2020-03-16 12:49:25
阅读次数:
48
一、数据结构 同HashMap,数组+链表+红黑树,关键属性也和HashMap相同 ConCurrentHashMap支持高并发的访问和更新,它是线程安全的 检索操作不用加锁,get方法是非阻塞的 key和value都不允许为null 二、spread() //高低16位异或处理static fin ...
分类:
其他好文 时间:
2020-03-15 20:48:53
阅读次数:
72
参考:https://juejin.im/post/5ca89afa5188257e1d4576ff jdk7由Segment数组结构和HashEntry数组结构组成。HashEntry则用于存储键值对数据,Segment是一种可重入锁ReentrantLock,Segment的结构和HashMap ...
分类:
其他好文 时间:
2020-03-14 12:30:45
阅读次数:
42
1、java中的集合 (1)单列集合(collection): List集合:存取有序,有索引,元素可以重复 Set集合:存取无序,没有索引,元素不可以重复(根据equals和hashCode判断),也就是说如果一个对象要存储在Set中,必须重写equals和hashCode方法。 (2)双列集合( ...
分类:
编程语言 时间:
2020-03-09 21:01:44
阅读次数:
62
一、最基本的HashMap 和 ConcurrentHashMap 1、HashMap的结构和底层原理:由数组和链表组成,数组里面每个地方都存了Key-Value这样的实例,在Java7叫Entry在Java8中叫Node 在JDK1.6,JDK1.7中,HashMap采用位桶+链表实现,即使用链表 ...
分类:
编程语言 时间:
2020-03-06 12:40:53
阅读次数:
84
《Concurrent包中的锁机制》http://www.iteye.com/topic/333669《java.util.concurrent 之ConcurrentHashMap 源码分析》http://www.iteye.com/topic/977348《ConcurrentHashMap之实... ...
分类:
其他好文 时间:
2020-03-03 14:54:42
阅读次数:
58
ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现 ConcurrentHashMap在并发编程的场景中使用频率非常之高,本文就来分析下ConcurrentHashMap的实现原理,并对其实现原理进行分析(JDK1.7). ConcurrentHashM ...
分类:
其他好文 时间:
2020-03-02 10:26:15
阅读次数:
52