本文github地址 本文以Java TreeMap為例，從源代碼層面，結合詳細的圖解，剝繭抽絲地講解紅黑樹（Red-Black tree）的插入，刪除以及由此產生的調整過程。 總體介紹 Jav ...

PriorityQueue 本文github地址 Java中PriorityQueue通過二叉小頂堆實現，可以用一棵完全二叉樹表示。本文從Queue接口函數出發，結合生動的圖解，深入淺出地分析Pr ...

本文github地址 上一篇文章史上最清晰的紅黑樹講解（上）對Java TreeMap的插入以及插入之后的調整過程給出了詳述。本文接着以Java TreeMap為例，從源碼層面講解紅黑樹的刪除，以及 ...

Introduction 關於C++標准模板庫(Standard Template Library, STL)的書籍和資料有很多，關於Java集合框架(Java Collections Framew ...

ArrayDeque 本文github地址 前言 Java里有一個叫做Stack的類，卻沒有叫做Queue的類（它是個接口名字）。當需要使用棧時，Java已不推薦使用Stack，而是推薦使用更高 ...

本文github地址 概覽 容器，就是可以容納其他Java對象的對象。Java Collections Framework（JCF）為Java開發者提供了通用的容器，其始於JDK 1.2，優點是： ...

ArrayList 本文github地址 總體介紹 ArrayList實現了List接口，是順序容器，即元素存放的數據與放進去的順序相同，允許放入null元素，底層通過數組實現。除該類未實現同步 ...

Java LinkedHashMap和HashMap有什么區別和聯系？為什么LinkedHashMap會有着更快的迭代速度？LinkedHashSet跟LinkedHashMap有着怎樣的內在聯系？本 ...

HashSet and HashMap 本文github地址 總體介紹 之所以把HashSet和HashMap放在一起講解，是因為二者在Java里有着相同的實現，前者僅僅是對后者做了一層包裝，也 ...

LinkedList 本文github地址 總體介紹 LinkedList同時實現了List接口和Deque接口，也就是說它既可以看作一個順序容器，又可以看作一個隊列（Queue），同時又可以看 ...