成长之路

1

[学习笔记-Java并发源码-2] volatile的实现原理

df007df 2019-09-02 发布
1 收藏

volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。

1

[学习笔记-Java并发源码-1] synchronized的实现原理

df007df 2019-08-31 发布
1 收藏

在Java中，如果一遇到多线程情况需要解决，我们想到最多的可能就是synchronized。或者叫它“同步”，很早以前或许synchronized是一个重量级锁，相对于Lock，它会显得那么笨重，以至于我们慢慢摒弃它。

0

[学习笔记-Java并发源码] 目录

df007df 2019-08-31 发布
收藏

本系列开始记录针对java并发体系的相关源码学习。大部分来之网络内容，只是自己整理与总结之用。 synchronized synchronized的实现原理 volatile的实现原理 AQS

0

[学习笔记-Java集合-17] Queue - DelayQueue源码分析

df007df 2019-08-24 发布
收藏

另外，DelayQueue还组合了一个叫做Delayed的接口，DelayQueue中存储的所有元素必须实现Delayed接口。

1

[学习笔记-Java集合-16] Queue - LinkedBlockingQueue源码分析

df007df 2019-08-22 发布
1 收藏

LinkedBlockingQueue是java并发包下一个以单链表实现的阻塞队列，它是线程安全的，至于它是不是有界的，请看下面的分析。

0

[学习笔记-Java集合-15] Queue - ArrayBlockingQueue源码分析

df007df 2019-08-21 发布
收藏

ArrayBlockingQueue是java并发包下一个以数组实现的阻塞队列，它是线程安全的，至于是否需要扩容，请看下面的分析。

0

[学习笔记-Java集合-14] Queue - PriorityQueue源码分析

df007df 2019-08-20 发布
收藏

优先级队列，是0个或多个元素的集合，集合中的每个元素都有一个权重值，每次出队都弹出优先级最大或最小的元素。

0

[学习笔记-Java集合-13] Set - ConcurrentSkipListSet源码分析

df007df 2019-08-18 发布
收藏

ConcurrentSkipListSet底层是通过ConcurrentNavigableMap来实现的，它是一个有序的线程安全的集合。

1

[学习笔记-Java集合-12] Set - CopyOnWriteArraySet源码分析

df007df 2019-08-18 发布
1 收藏

CopyOnWriteArraySet底层是使用CopyOnWriteArrayList存储元素的，所以它并不是使用Map来存储元素的。

0

[学习笔记-Java集合-11] Map - ConcurrentSkipListMap源码分析

df007df 2019-08-18 发布
收藏

介绍跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能...

0

[学习笔记-Java集合-10] Set - LinkedHashSet源码分析

df007df 2019-08-17 发布
收藏

介绍上一节我们说HashSet中的元素是无序的，那么有没有什么办法保证Set中的元素是有序的呢？答案是当然可以。 LinkedHashSet就有这个功能，它是怎么实现有序的呢？源码分析 LinkedHashSet继承自HashSet，让我...

0

[学习笔记-Java集合-9] Set - HashSet源码分析

df007df 2019-08-17 发布
收藏

广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。

1

[学习笔记-Java集合-8] Map - ConcurrentHashMap 源码分析（二）

df007df 2019-08-17 发布
1 收藏

删除元素删除元素跟添加元素一样，都是先找到元素所在的桶，然后采用分段锁的思想锁住整个桶，再进行操作。 {代码...} 计算hash；如果所在的桶不存在，表示没有找到目标元素，返回；如果正在扩容，则协助扩容...

1

[学习笔记-Java集合-7] Map - ConcurrentHashMap 源码分析（一）

df007df 2019-08-17 发布
1 收藏

ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。

0

[学习笔记-Java集合-6] Map - WeakHashMap源码分析

df007df 2019-08-14 发布
收藏

WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适...

0

[学习笔记-Java集合-5]Map - LinkedHashMap源码分析

df007df 2019-08-12 发布
收藏

LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。

1

[学习笔记-Java集合-4] Map - HashMap源码分析

df007df 2019-08-12 发布
1 收藏

HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序；

1

[学习笔记-Java集合-3] List - CopyOnWriteArrayList源码分析

df007df 2019-08-10 发布
1 收藏

CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读操作，实现读写分离。

1

[学习笔记-Java集合-2] List - LinkedList源码分析

df007df 2019-08-10 发布
收藏

LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者栈来使用，它是怎么实现的呢？让我们一起来学习吧。

1

[学习笔记-Java集合-1] List - ArrayList源码分析

df007df 2019-08-08 发布
1 收藏

ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。