WriteOnRead - 博客园

2019年8月1日

摘要：前文「JDK源码分析-HashMap(1)」分析了 HashMap 的内部结构和主要方法的实现原理。但是，面试中通常还会问到很多其他的问题，本文简要分析下常见的一些问题。这里再贴一下 HashMap 内部的结构图（JDK 1.8）： FAQ Q1: HashMap 是否线程安全？为什么？首先 H 阅读全文

posted @ 2019-08-01 00:31 WriteOnRead 阅读(145) 评论(0) 推荐(0) 编辑

【JDK】JDK源码分析-LinkedHashMap

摘要：概述前文「JDK源码分析-HashMap(1)」分析了 HashMap 主要方法的实现原理（其他问题以后分析），本文分析下 LinkedHashMap。先看一下 LinkedHashMap 的类继承结构图：可以看到 LinkedHashMap 继承了 HashMap。我们知道 HashMap 阅读全文

posted @ 2019-08-01 00:21 WriteOnRead 阅读(277) 评论(0) 推荐(0) 编辑

2019年7月2日

【JDK】JDK源码分析-HashMap(1)

摘要：概述 HashMap 是 Java 开发中最常用的容器类之一，也是面试的常客。它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在 JDK 1.8 做了优化，当链表长度达到一定数量时会把链表转为红黑树。因此，JDK 1.8 中的 HashMap 实现可阅读全文

posted @ 2019-07-02 00:32 WriteOnRead 阅读(253) 评论(0) 推荐(0) 编辑

【JDK】JDK源码分析-TreeMap(2)

摘要：前文「JDK源码分析-TreeMap(1)」分析了 TreeMap 的一些方法，本文分析其中的增删方法。这也是红黑树插入和删除节点的操作，由于相对复杂，因此单独进行分析。插入操作该操作其实就是红黑树的插入节点操作。前面分析过，红黑树是一种平衡二叉树，新增节点后可能导致其失去平衡，因此需要对其进行阅读全文

posted @ 2019-07-02 00:18 WriteOnRead 阅读(163) 评论(0) 推荐(0) 编辑

2019年7月1日

【JDK】JDK源码分析-TreeMap(1)

摘要：概述前面数据结构与算法笔记对红黑树进行了分析，而 TreeMap 内部就是基于红黑树实现的。示意图：它的查找、插入、删除操作的时间复杂度均为 O(logn)。 TreeMap 类的继承结构如下：类签名： TreeMap 实现了 Map 接口，其内部数据格式是“键-值对”的形式（Entry），排阅读全文

posted @ 2019-07-01 23:58 WriteOnRead 阅读(280) 评论(0) 推荐(0) 编辑

【JDK】JDK源码分析-Map

摘要： Map 接口 Map 是一个接口，它表示一种“键-值（key-value）”映射的对象（Entry），其中键是不重复的（值可以重复），且最多映射到一个值（可以理解为“映射”或者“字典”）。 Map 常用的实现类有 HashMap、TreeMap、ConcurrentHashMap、LinkedHas 阅读全文

posted @ 2019-07-01 23:21 WriteOnRead 阅读(399) 评论(0) 推荐(0) 编辑

2019年6月29日

【JDK】JDK源码分析-LinkedList

摘要：概述相较于 ArrayList，LinkedList 在平时使用少一些。 LinkedList 内部是一个双向链表，并且实现了 List 接口和 Deque 接口，因此它也具有 List 的操作以及双端队列和栈的性质。双向链表的结构如下：前文分析了 Queue 和 Deque 接口，正是因为 L 阅读全文

posted @ 2019-06-29 10:06 WriteOnRead 阅读(151) 评论(0) 推荐(0) 编辑

【JDK】JDK源码-Queue, Deque

摘要：概述 Queue 和 Deque 都是接口。其中 Queue 接口定义的是一个队列，它包含队列的基本操作：入队（enqueue）和出队（dequeue）。 Deque 接口继承自 Queue 接口，表示双端队列（Double-ended queue），同时具备「队列」和「栈」的性质。二者的继承关系如阅读全文

posted @ 2019-06-29 01:14 WriteOnRead 阅读(161) 评论(0) 推荐(0) 编辑

【JDK】JDK源码分析-Vector

摘要：概述上文「JDK源码分析-ArrayList」主要分析了 ArrayList 的实现原理。本文分析 List 接口的另一个实现类：Vector。 Vector 的内部实现与 ArrayList 类似，也可以理解为一个「可变数组」。其继承结构如下（省略部分接口）： PS: 由于 Vector 目前使阅读全文

posted @ 2019-06-29 01:06 WriteOnRead 阅读(155) 评论(0) 推荐(0) 编辑

【JDK】JDK源码分析-ArrayList

摘要：概述 ArrayList 是 List 接口的一个实现类，也是 Java 中最常用的容器实现类之一，可以把它理解为「可变数组」。我们知道，Java 中的数组初始化时需要指定长度，而且指定后不能改变。ArrayList 内部也是一个数组，它对数组的功能做了增强：主要是在容器内元素增加时可以动态扩容，阅读全文

posted @ 2019-06-29 00:54 WriteOnRead 阅读(152) 评论(0) 推荐(0) 编辑

公告