摘要: 原文链接:https://www.jianshu.com/p/9f98299a17a5 前言 本篇适用于了解ReentrantLock或ReentrantReadWriteLock的使用,但想要进一步了解原理的读者。见于之前的分析都是借鉴大量的JDK源码,这次以流程图的形式代替源码,希望读者能有更好 阅读全文
posted @ 2018-08-19 22:51 枫树湾河桥 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/mmoren/article/details/79185862 本篇的思路是先阐明无锁执行者CAS的核心算法原理然后分析Java执行CAS的实践者Unsafe类,该类中的方法都是native修饰的,因此我们会以说明方法作用为主介绍Unsafe类, 阅读全文
posted @ 2018-08-19 22:43 枫树湾河桥 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/chenssy/article/details/60781148 AQS内部维护着一个FIFO队列,该队列就是CLH同步队列。 CLH同步队列是一个FIFO双向队列,AQS依赖它来完成同步状态的管理,当前线程如果获取同步状态失败时,AQS则会将当 阅读全文
posted @ 2018-08-19 22:33 枫树湾河桥 阅读(1113) 评论(0) 推荐(1) 编辑
摘要: 原文链接:https://blog.csdn.net/jeffleo/article/details/56677425 一、ReentranLock 相信我们都使用过ReentranLock,ReentranLock是Concurrent包下一个用于实现并发的工具类(ReentrantReadWri 阅读全文
posted @ 2018-08-19 22:30 枫树湾河桥 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://www.cnblogs.com/chengxiao/p/6059914.html 一、什么是哈希表 在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行 阅读全文
posted @ 2018-08-19 14:12 枫树湾河桥 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://www.jianshu.com/p/56c77c517e71 本文对LinkedList的实现讨论都基于JDK8版本 Java中的LinkedList类实现了List接口和Deque接口,是一种链表类型的数据结构,支持高效的插入和删除操作,同时也实现了Deque接口,使得L 阅读全文
posted @ 2018-08-19 11:41 枫树湾河桥 阅读(971) 评论(0) 推荐(1) 编辑
摘要: 原文链接:http://www.cnblogs.com/ITtangtang/p/3948555.html#sum 一、 ArrayList概述: ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只 阅读全文
posted @ 2018-08-19 11:33 枫树湾河桥 阅读(358) 评论(0) 推荐(0) 编辑
Live2D