随笔分类 - Java容器
记录Java容器相关的内容
发表于 2020-04-12 03:37阅读次数：509评论次数：0
摘要：一、前言 这几天准备研究一下 中阻塞队列的实现。 中的阻塞队列有七种，我准备逐一研究它们的源码，然后每一个阻塞队列写一篇分析博客，这是其中的第二篇。这篇博客就来说一说阻塞队列中比较常用的一种—— 。 之前写了一篇分析 源码的博客，感兴趣的可以看一看： "阻塞队列——ArrayBlockingQueu
阅读全文 »
发表于 2020-04-12 00:50阅读次数：706评论次数：1
摘要：一、前言 这几天准备研究一下Java中阻塞队列的实现。Java中的阻塞队列有七种，我准备逐一研究它们的源码，然后每一个阻塞队列写一篇分析博客，这是其中的第一篇。这篇博客就来说一说阻塞队列中我认为应该是最简单的一种——ArrayBlockingQueue。 二、正文 2.1 什么是阻塞队列 在正式分析
阅读全文 »
发表于 2020-03-27 02:08阅读次数：1015评论次数：0
摘要：一、前言 上个月花了点时间研究了一下 的源码，对 的实现原理有了一个较为深入的了解，今天突然想到有一个常考的面试题—— 与``Hashtable Hashtable Hashtable HashMap HashMap``不是很了解的，可以阅读一下这篇博客： "HashMap源码解读——深入理解Has
阅读全文 »
发表于 2020-02-26 20:28阅读次数：2433评论次数：4
摘要：一、前言 最近在阅读 的源码，已经将代码基本过了一遍，对它的实现已经有了一个较为全面的认识。今天就来分享一下 中比较重要的一个方法—— 方法。我将对 方法的源代码进行逐句的分析。 若想要看懂这个方法的源代码，首先得对 的底层结构和实现有一个清晰的认识，若不清楚的，可以看看我之前写的一篇博客，这篇博客
阅读全文 »
发表于 2020-02-26 00:55阅读次数：775评论次数：0
摘要：一、前言 最近在研究 的源码，经过这几天的研究，我对 的底层实现有了一个比较清晰的认识。今天就来写一篇博客，带大家阅读一下 中，最最重要的两个方法—— 和``put JDK1.8``） 若想要看懂这两个方法的源代码，首先得对 的底层结构有一个清晰的认识，若不清楚的，可以看看我之前写的一篇博客，这篇博
阅读全文 »
发表于 2020-02-25 17:58阅读次数：1224评论次数：1
摘要：一、前言 Java的容器是面试中的必考点，最近为了准备春招，我开始阅读容器的源码。今天研究了一下HashMap的源码，颇有心得，所以写篇博客分享一下HashMap的实现原理。内容主要包括HashMap的底层结构，hash函数的原理，以及HashMap的容量机制等内容。内容很多，但是这些内容彼此相辅相
阅读全文 »
发表于 2020-01-18 01:09阅读次数：1288评论次数：0
摘要：一、前言 最近依旧在刷《剑指offer》的题目，然后今天写到了一道蛮有意思的题目，叫做包含min函数的栈，解题思路有点妙，写篇博客记录一下。 二、描述 这道题目的描述是： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1）） 。 然后这题给出的原始代码
阅读全文 »
