Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。本文从Queue接口函数出发，结合生动的图解，深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度， ...

...

...

　　先来看一看老版本HashMap扩容代码： 　　其中，重点在于transfer()： 　　接下来图示单线程情况下，do循环内的情况： 　　初始：当前 ...

1. java.util.HashMap的底层实现是数组+链表。 2. 简介put(key, value)方法的执行过程：　　1)通过key值，使用散列算法计算出来一个hash值，用来确定该元素 ...

ArrayList Vector CopyOnWriteArrayList LinkedList HashMap Concu ...

title: 406-根据身高重建队列 date: 2019-04-15 21:13:06 categories: LeetCode tags: Java容器 比较器 贪心思想 ...

备战-Java 容器 　　　　玉阶生白露，夜久侵罗袜。 简介：备战-Java 容器 一、概述 容器主要包括 Collection 和 Map 两种，Collection 存储着对象 ...

一、前言   最近在阅读HashMap的源码，已经将代码基本过了一遍，对它的实现已经有了一个较为全面的认识。今天就来分享一下HashMap中比较重要的一个方法——resize方法。我将对resize ...

一、前言   最近依旧在刷《剑指offer》的题目，然后今天写到了一道蛮有意思的题目，叫做包含min函数的栈，解题思路有点妙，写篇博客记录一下。 二、描述   这道题目的描述是：定义栈的数据 ...