ConcurrentSkipListMap、ConcurrentSkipListSet源码解读

本文转自:http://brokendreams.iteye.com/blog/2253955 ,难得一见的分析透彻的源码解读文章,值得收藏,好好阅读 功能简介: ConcurrentSkipListMap是一种线程安全的有序的Map。一般我们使用有序Map,不要求线程...

2017-06-24 22:22:42

阅读数:191

评论数:0

ConcurrentHashMap 原理

参考:http://blog.csdn.net/u010723709/article/details/48007881 参考:http://www.jianshu.com/p/e694f1e868ec ConcurrentHashMap是conccurrent家族中的一...

2017-06-20 08:38:26

阅读数:174

评论数:0

Set 小结

我们都知道,集合是不包含重复元素的,这是我们选择使用集合的一个重要的原因. 集合有三个我们常用到的实现类:HashSet, TreeSet and LinkedHashSet. 如何根据场景去选择使用哪一种集合是让人头疼的问题. 简而言之,如何你需要的是一个快速的集合,建议你使用HashSet,如...

2017-06-12 20:21:04

阅读数:118

评论数:0

Java集合框架:WeakHashMap

转:http://blog.csdn.net/u013256816/article/details/50916504 WeakHashMap定义 package java.util; import java.lang.ref.WeakReference; import java...

2017-06-09 18:14:38

阅读数:177

评论数:0

Java Reference

转自:http://www.cnblogs.com/zemliu/p/3333499.html 概述 Java中一共有四种Reference, 其中 SoftReference, WeakReference, PhantomReference内有一个Referent和ReferenceQueue ...

2017-06-08 14:28:55

阅读数:170

评论数:0

Round Up To Power Of Two

这个标题应该说明了我们要做什么了,中文的意思是找出一个2^n的数,使其不小于给出的数字。举个例子吧: 如果给一个数字63,那么我需要获取不小于63的数字,但是这个数字需要是2的n次方了,所以 63对应的是64(2^6)64对应的依旧是64(2^6)100对应的是128(2^7) 问题来...

2017-06-07 20:32:10

阅读数:201

评论数:0

LinkedHashMap 原理

1. 概述 在理解了介绍的HashMap后,我们来学习LinkedHashMap的工作原理及实现。首先还是类似的,我们写一个简单的LinkedHashMap的程序: LinkedHashMapString, Integer> lmap = new LinkedHashMapStrin...

2017-06-07 16:25:05

阅读数:174

评论数:0

Java8 HashMap原理

转载:http://www.importnew.com/20386.html  Java为数据结构中的映射定义了一个接口java.util.Map,此接口主要有四个常用的实现类,分别是HashMap、Hashtable、LinkedHashMap和TreeMap,类继承关系如下图所示: 下...

2017-06-06 19:56:46

阅读数:203

评论数:0

Michael-Scott 非阻塞队列算法中的插入

CAS的基本使用模式:在更新某个值时存在不确定性,以及在更新失败时重新尝试。构建非阻塞算法的技巧在于:将执行原子修改的范围缩小到单个变量上。   链接队列比栈更为复杂,因为它必须支持对头节点和尾节点的快速访问。因此,它需要单独维护的头指针和尾指针。有两个指针指向尾部的节点:当前最后一个元素的...

2017-06-03 23:36:10

阅读数:466

评论数:0

Michael-Scott 非阻塞队列算法中的插入

CAS的基本使用模式:在更新某个值时存在不确定性,以及在更新失败时重新尝试。构建非阻塞算法的技巧在于:将执行原子修改的范围缩小到单个变量上。   链接队列比栈更为复杂,因为它必须支持对头节点和尾节点的快速访问。因此,它需要单独维护的头指针和尾指针。有两个指针指向尾部的节点:当前最后一个元素的...

2017-06-03 23:34:46

阅读数:156

评论数:0

Java单例3种写法

延迟初始化 public class Singleton { private static Singleton instance; private Singleton (){} public static synchronized Singleton ...

2017-06-03 23:05:07

阅读数:171

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭