【集合框架】JDK1.8源碼分析之TreeMap（五）
一、前言 當我們需要把插入的元素進行排序的時候，就是時候考慮TreeMap了，從名字上來看，TreeMap肯定是和樹是脫不了干系的，它是一個排序了的Map,下面我們來着重分析其源碼，理解其底層如何實現排序功能。下面，開始分析。 二、TreeMap示例 ...
原文：JDK（七）JDK1.8源碼分析【集合】TreeMap
本文轉載自joemsu ，原文鏈接 JDK . JDK . 集合源碼閱讀 TreeMap 二 TreeMap是JDK中一種排序的數據結構。在這一篇里，我們將分析TreeMap的數據結構，深入理解它的排序能力是如何實現的。這一節要有一定的數據結構基礎，在閱讀下面的之前，推薦大家先看一下： 算法 深入理解紅黑樹。 這里介紹的紅黑樹實現：從 樹到紅黑樹的過渡很清晰，雖然源碼里的實現不是這種方式 T T ...
2018-07-21 15:10 0 905 推薦指數：
相關推薦
【JDK1.8】JDK1.8集合源碼閱讀——TreeMap（一）
一、前言 在前面兩篇隨筆中，我們提到過，當HashMap的桶過大的時候，會自動將鏈表轉化成紅黑樹結構，當時一筆帶過，因為我們將留在本章中，針對TreeMap進行詳細的了解。 二、TreeMap的繼承關系 下面先讓我們來看一下TreeMap的繼承關系，對它有一個大致的了解： 可以看到 ...
【JDK1.8】JDK1.8集合源碼閱讀——TreeMap（二）
一、前言 在前一篇博客中，我們對TreeMap的繼承關系進行了分析，在這一篇里，我們將分析TreeMap的數據結構，深入理解它的排序能力是如何實現的。這一節要有一定的數據結構基礎，在閱讀下面的之前，推薦大家先看一下：《算法4》深入理解紅黑樹。（個人比較喜歡算法四這里介紹的紅黑樹實現：從2-3樹 ...
【集合框架】JDK1.8源碼分析HashSet && LinkedHashSet（八）
一、前言 分析完了List的兩個主要類之后，我們來分析Set接口下的類，HashSet和LinkedHashSet，其實，在分析完HashMap與LinkedHashMap之后，再來分析HashSet與LinkedHashSet，就會變成異常簡單，下面開始進行分析。 二、數據結構 ...
【集合框架】JDK1.8源碼分析之HashMap（一）
一、前言 在分析jdk1.8后的HashMap源碼時，發現網上好多分析都是基於之前的jdk，而Java8的HashMap對之前做了較大的優化，其中最重要的一個優化就是桶中的元素不再唯一按照鏈表組合，也可以使用紅黑樹進行存儲，總之，目標只有一個，那就是在安全和功能性完備的情況下讓其速度更快 ...
【集合框架】JDK1.8源碼分析之LinkedHashMap（二）
一、前言 前面我們已經分析了HashMap的源碼，已經知道了HashMap可以用在哪種場合，如果這樣一種情形，我們需要按照元素插入的順序來訪問元素，此時，LinkedHashMap就派上用場了，它保存着元素插入的順序，並且可以按照我們插入的順序進行訪問。 二、LinkedHashMap用法 ...
【集合框架】JDK1.8源碼分析之LinkedList（七）
一、前言 在分析了ArrayList了之后，緊接着必須要分析它的同胞兄弟：LinkedList，LinkedList與ArrayList在底層的實現上有所不同，其實，只要我們有數據結構的基礎，在分析源碼的時候就會很簡單，下面進入正題，LinkedList源碼分析。 二、LinkedList ...
【集合框架】JDK1.8源碼分析之Comparable && Comparator（九）
一、前言 在Java集合框架里面，各種集合的操作很大程度上都離不開Comparable和Comparator，雖然它們與集合沒有顯示的關系，但是它們只有在集合里面的時候才能發揮最大的威力。下面是開始我們的分析。 二、示例 在正式講解Comparable與Comparator之前 ...