一、概述 二叉搜索數又叫二叉排序樹相比于普通的二叉樹，其左節點都小于父節點，右節點都大于父節點。具有快速插入刪除查找的特點。類似如下 二、添加操作 二叉樹的添加節點的操作思想...
發簡信
IP屬地：黑龍江
-
-
案例一沒問題么，不是說唯一索引退化成行鎖嗎，怎么還說鎖的是(5,10)呢
間隙鎖和next-key lock
本篇作為學習筆記，文章內容來自“極客時間”專欄《MySQL實戰45講》，如有侵權，請告知，必即時刪除。 為了便于說明問題，建表和初始化語句如下: 行鎖只能鎖住行，但是新插入記...
-
initTable方法中，有一個cas操作，U.compareAndSwapInt(this, SIZECTL, sc, -1)將sc變成-1，之后 int n = (sc > 0) ? sc : DEFAULT_CAPACITY;這樣的話，那豈不是不管傳參或者不傳參初始化都會把長度初始化成DEFAULT_CAPACITY長度嘛？？
深入淺出ConcurrentHashMap1.8
簡書 占小狼轉載請注明原創出處，謝謝！ 關于文章中的疑問：為什么要構造一個反序鏈表，放在nextTable的i+n的位置上呢，在《深入分析ConcurrentHashMap1...
-
HashMap就是這么簡單【源碼剖析】
前言 聲明，本文用得是jdk1.8 前面已經講了Collection的總覽和剖析List集合以及散列表、Map集合、紅黑樹的基礎了： Collection總覽 List集合就...
-
如何判斷鏈表是否是循環鏈表
快慢指針法 設置兩個指針fast和slow，都指向頭節點，一個一次移動兩次，一個一次移動一次，如果，有一個時刻，他們兩個相遇了，或者fast的next是slow（fast跑到...
-
Java集合 - HashMap - JDK1.8
HashMap HashMap是以鍵值對進行存儲的集合，其中鍵值是唯一的，HashMap是無序的。 改變 1.7版本的HashMap使用的數組+鏈表的存儲方式。 1.8版本的...
-
Java集合 - ArrayListArrayList ArrayList集合是我們平時使用相當多的集合了，本文是我學習ArrayList的源碼，對于ArrayList源碼相關方法實現的記錄。 ArrayLis...
-
@IT人故事會 嗯吶 剛學，寫的可能不全面，只是總結一下自己所學??
Java數據結構 - 圖（鄰接表存儲）
鄰接表 相比鄰接矩陣，鄰接表要更加節省空間。 鄰接表存儲 本文將介紹鄰接表存儲有向帶權圖。圖的例子如下。 介紹一下鄰接表上面的圖對應的鄰接表如下圖所示： 前面的數組存儲的是所...
-
Java數據結構 - 圖（鄰接表存儲）鄰接表 相比鄰接矩陣，鄰接表要更加節省空間。 鄰接表存儲 本文將介紹鄰接表存儲有向帶權圖。圖的例子如下。 介紹一下鄰接表上面的圖對應的鄰接表如下圖所示： 前面的數組存儲的是所...
-
Java排序算法 - 基數排序基數排序 基本思想：對元素分別按照個位、十位、百位....N位進行排序。 具體步驟如下 1.待排序算組array 2.創建一個10行*array.length列的二維數組so...
-
Java排序算法 - 計數排序
計數排序 基本思想：不通過比較，計下每個元素的出現次數，統計小于這個元素的個數N，將其放在N位。例如{7，6，2，4，2，3}這個序列，有5個小于7的元素，那么7在排序后應該...
-
Java排序算法 - 歸并排序歸并排序 思路：使用分治思想，將數組一直拆分，直到拆分成一個元素，此時每一個元素都相當于一個有序的數組，之后再將每兩個數組合并成一個有序數組，一直到所有的數組都合并完成，最后...
-
Java排序算法 - 希爾排序希爾排序 概括：其實希爾排序就是將數組進行拆分，對分出來的每一個數組進行直接插入排序。 具體講解 設置一個step（步長），step初始值為數組長度 / 2，每隔相同步長的元...
