摘要: ConcurrentHashMap (JDK 1.7)的继承关系如下: 1. ConcurrentHashMap是线程安全的hash map。ConcurrentHashMap的数据结构是一个Segment<K, V>数组: 其中,HashEntry的定义如下: 因此,Segment数组的意义就是将 阅读全文
posted @ 2018-04-12 17:52 Entropy_lxl 阅读(288) 评论(0) 推荐(0) 编辑
摘要: HashTable继承关系如下: HashTable是一个线程安全的【键-值对】存储结构。其存储结构和HashMap相同,参考这里。 1. HashTable定义了一个类型为Entry<K,V>的数组table用来存储数据。 类型Entry<K,V>的定义如下: 由Entry<K,V>的定义可知,上 阅读全文
posted @ 2018-04-12 16:51 Entropy_lxl 阅读(276) 评论(0) 推荐(0) 编辑
摘要: HashSet (jdk 1.7)的继承关系如下: HashSet是使用HashMap实现的一个没有重复元素的集合。HashSet用法如下: 从HashSet的add()方法可以看出,只有一个参数,并没有【键-值对】。 其实是HashSet只使用了HashMap的key,value统一是一个固定的O 阅读全文
posted @ 2018-04-12 15:41 Entropy_lxl 阅读(192) 评论(0) 推荐(0) 编辑