使用D - 博客园

2018年9月28日

摘要： import java.util.Stack; /** * @Author: * @Date: 2018/9/28 11:36 */ public class TreeSort { public static void main(String[] args) { TreeNode level4_1 = new TreeNode(8,null,null); ... 阅读全文

posted @ 2018-09-28 21:51 使用D 阅读(210) 评论(0) 推荐(0)

阻塞队列整理

摘要： ArrayBlockingQueue 基于同一个ReentrantLock锁实现线程安全，同时记录takeIndex与putIndex两个索引用于拿取和增加队列索引使用集合实现的有界队列，一旦创建ArrayBlockingQueue对象，容量就固定了，对于排队等待的生产者或者消费者线程ArrayB 阅读全文

posted @ 2018-09-28 11:29 使用D 阅读(259) 评论(0) 推荐(0)

List与Map整理

摘要： ArrayList 线程：不安全实现方式：数组初始大小：10 扩容：(原数组容量+原数组容量/2),如果(原数组容量+原数组容量/2)<传入的minCapacity，则扩容到minCapacity 数组最大值：Integer.MAX_VALUE - 8，由于有一些vms会在数组头存储一些字，为了阅读全文

posted @ 2018-09-28 11:28 使用D 阅读(903) 评论(0) 推荐(0)

2018年9月26日

2、Redis中的链表

摘要：链表提供高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活的调整链表的长度。 1、Redis构建了自己的链表，链表节点的结构（adlist.h/listNode）： typedef struct listNode{ //前置节点 struct listNode *pre; / 阅读全文

posted @ 2018-09-26 00:02 使用D 阅读(377) 评论(0) 推荐(0)

2018年9月25日

1、简单动态字符串SDS

摘要： 1、简单动态字符串SDS全称simple dynamic string。 SDS是Redis自己构建的抽象类型，并将SDS用作Redis的默认字符串表示。例如：set msg "hello world" 其中键msg是一个字符串对象，对象的底层实现是一个保存着字符串msg的SDS；其中值为hel 阅读全文

posted @ 2018-09-25 23:45 使用D 阅读(504) 评论(0) 推荐(0)

2018年9月12日

原子操作的实现原理

摘要：原子操作atomic operation是“不可中断的一个或者一系列操作”。 1、术语缓存行：缓存的最小操作单位。比较并交换（Compare and Swap）： CAS操作需要输入两个数值，一个旧值（期望操作前的值）和一个新值，在操作期间先比较旧值有没有变化，如果没有变化，才交换成新值，旧值阅读全文

posted @ 2018-09-12 23:01 使用D 阅读(729) 评论(0) 推荐(0)

2018年9月11日

Arrays.copyOf()方法说明

摘要：调用Arrays.copyOf()方法会在堆中重新分配内存创建数组调用Arrays.copyOf()方法会在堆中重新分配内存创建数组代码翻译： /传入原有数组对象，传入要截取的长度 public static <T> T[] copyOf(T[] original, int newLength) 阅读全文

posted @ 2018-09-11 15:43 使用D 阅读(4446) 评论(0) 推荐(0)

CopyOnWriteArrayList源码

摘要：实现List、RandomAccess、Cloneable List接口定义List集合的操作方法 RandomAccess实现此接口的类可以随机访问 Cloneable实现此接口的类可以进行拷贝操作重要说明： CopyOnWriteArrayList是线程安全的，通过CopyOnWriteAr 阅读全文

posted @ 2018-09-11 15:18 使用D 阅读(193) 评论(0) 推荐(0)

图解设计模式-Chain of Responsibility模式

摘要：责任链模式:将多个对象组成一条责任链，然后按照它们在责任链上的顺序一个一个地找出到低应该谁来负责处理。使用责任链模式可以弱化“请求方”和“处理方”之间的关联关系，让双方各自都称为独立复用的组件。角色： Handler处理者：定了处理请求的接口API，Handler角色知道下一个处理者是谁。如果自阅读全文

posted @ 2018-09-11 00:51 使用D 阅读(162) 评论(0) 推荐(0)

synchronized介绍

摘要： 1、在多线程并发编程中synchronized一直被称为重量级锁，但是随着Java se1.6 对synchronized进行了各种优化后，有些情况下它就并不那么重了。 synchronized实现同步的基础：每个对象都可以作为锁，具体分为三种情况：对于普通同步方法，锁的是自己实力对象对于静态同阅读全文

posted @ 2018-09-11 00:12 使用D 阅读(218) 评论(0) 推荐(0)

把书读薄

收藏文章数量从多到少与“把书读薄”是一个道理

公告