ConcurrentMap接口下有两个重要的实现： ConcurrentHashMap ConcurrentSkipListMap(支持并发排序功能，弥补ConcurrentHashMap) ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的H ...
分类：
其他好文 时间：
2016-08-06 23:30:42
阅读次数：
174
1、Map体系参考：http://java.chinaitlab.com/line/914247.htmlHashtable是JDK
5之前Map唯一线程安全的内置实现（Collections.synchronizedMap不算）。Hashtable继承的是
Dictionary（Hashtable是其唯一公开的子类），并不继承AbstractMap或者HashMap.尽管Hashtable和
Hash..
分类：
编程语言 时间：
2016-08-04 11:52:59
阅读次数：
536
NBA这赛季结束，勇士可惜啊，谁能想到没拿到冠军，库昊也没成为真正的老大，lbl一战封神，所有口水留言都变成羡慕嫉妒恨，哎，我库啊，还是还是看书吧。
ConcurrentSkipListMap说实话，之前还真没注意过，还是看JUC才看到，利用skiplist跳表结构来实现一种有序的map，之前看到的map都是无序。在学习前还是要好好了解下什么是skiplist跳表，的确很不错，利用空间换时间，复...
分类：
其他好文 时间：
2016-06-23 13:00:25
阅读次数：
266
一、前言 最近在做项目的同时也在修复之前项目的一些Bug，所以忙得没有时间看源代码，今天都完成得差不多了，所以又开始源码分析之路，也着笔记录下ConcurrentSkipListMap的源码的分析过程。 二、ConcurrentSkipListMap数据结构 抓住了数据结构，对于理解整个Concur ...
分类：
其他好文 时间：
2016-05-26 21:49:42
阅读次数：
301
概述
基于跳表实现的ConcurrentNavigableMap。
1）containsKey、get、put、remove等操作的平均时间复杂度为log(n)；size非固定时间操作，因异步特性，需要遍历所有节点才能确定size，且可能不是正确的值如果遍历过程中有修改；批量操作：putAll、equals、toArray、containsValue、clear非原子性。
2）增...
分类：
其他好文 时间：
2016-04-22 20:19:28
阅读次数：
211
概要 本章对Java.util.concurrent包中的ConcurrentSkipListMap类进行详细的介绍。内容包括：ConcurrentSkipListMap介绍ConcurrentSkipListMap原理和数据结构ConcurrentSkipListMap函数列表Concurrent ...
分类：
编程语言 时间：
2016-03-27 13:51:08
阅读次数：
338
构建高性能服务 ConcurrentSkipListMap和链表构建高性能Java Memcached场景缓存服务器是互联网后端服务中常用的基础设施。场景（一）图片服务器上存储了大量图片，为了提高图片服务的吞吐量，希望把热门的图片加载到内存中。场景（二）分布式存储服务，为提高访问吞吐，把大量的met...
分类：
其他好文 时间：
2015-06-14 20:01:52
阅读次数：
126
SkipList介绍
1. SkipList（跳表），在理论上能够在O(log(n))时间内完成查找、插入、删除操作。SkipList是一种红黑树的替代方案，由于SkipList与红黑树相比无论从理论和实现都简单许多，所以得到了很好的推广。SkipList是基于一种统计学原理实现的，有可能出现最坏情况，即查找和更新操作都是O(n)时间复杂度，但从统计学角度分析这种概率极小。使用SkipL...
分类：
其他好文 时间：
2015-04-13 19:01:10
阅读次数：
350
单线程环境下可以使用HashMap和TreeMap。如果不是遍历时需要按照Key的排序来返回结果，应该采用HashMap。
多线程环境下可以使用以下四种Map容器。
1）Collections.synchronizedMap(new HashMap());
2）ConcurrentHashMap
3）Collections.synchronizedSortedMap(new TreeMap())
4）ConcurrentSkipListMap
如果不需要遍历时需要按照Key的排序来返回结果，首选Concur...
分类：
编程语言 时间：
2015-01-30 17:41:51
阅读次数：
536
最近学习HBase源码时发现HRegion在sotre管理上用到了跳表数据结构ConcurrentSkipListMap:
ConcurrentSkipListMap有几个ConcurrentHashMap
不能比拟优点：
1、ConcurrentSkipListMap
的key是有序的。
2、ConcurrentSkipListMap
支持更高的并发。...
分类：
其他好文 时间：
2015-01-07 13:08:24
阅读次数：
191
