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函數的棧，解題思路有點妙，寫篇博客記錄一下。 二、描述   這道題目的描述是：定義棧的數據 ...