一、概述 二叉搜索數(shù)又叫二叉排序樹相比于普通的二叉樹，其左節(jié)點(diǎn)都小于父節(jié)點(diǎn)，右節(jié)點(diǎn)都大于父節(jié)點(diǎn)。具有快速插入刪除查找的特點(diǎn)。類似如下 二、添加操作 二叉樹的添加節(jié)點(diǎn)的操作思想...
發(fā)簡(jiǎn)信
IP屬地：青海
-
-
案例一沒問題么，不是說唯一索引退化成行鎖嗎，怎么還說鎖的是(5,10)呢
間隙鎖和next-key lock
本篇作為學(xué)習(xí)筆記，文章內(nèi)容來自“極客時(shí)間”專欄《MySQL實(shí)戰(zhàn)45講》，如有侵權(quán)，請(qǐng)告知，必即時(shí)刪除。 為了便于說明問題，建表和初始化語句如下: 行鎖只能鎖住行，但是新插入記...
-
initTable方法中，有一個(gè)cas操作，U.compareAndSwapInt(this, SIZECTL, sc, -1)將sc變成-1，之后 int n = (sc > 0) ? sc : DEFAULT_CAPACITY;這樣的話，那豈不是不管傳參或者不傳參初始化都會(huì)把長(zhǎng)度初始化成DEFAULT_CAPACITY長(zhǎng)度嘛？？
深入淺出ConcurrentHashMap1.8
簡(jiǎn)書 占小狼轉(zhuǎn)載請(qǐng)注明原創(chuàng)出處，謝謝！ 關(guān)于文章中的疑問：為什么要構(gòu)造一個(gè)反序鏈表，放在nextTable的i+n的位置上呢，在《深入分析ConcurrentHashMap1...
-
如果讀完覺得有收獲的話，歡迎關(guān)注我的公眾號(hào)：占小狼的博客 <a href="https://links.jianshu.com/go?to=https%3A%2F%2Fdwz.cn%2FD8Q1K7Ft" target="_blank">https://dwz.cn/D8Q1K7Ft</a><br><br><br>
-
阿里云官網(wǎng)內(nèi)容平臺(tái)！匯聚阿里云優(yōu)質(zhì)內(nèi)容（入門、文檔、案例、最佳實(shí)踐、直播等）！如需轉(zhuǎn)載或內(nèi)容類合作，郵件yqgroup@service.aliyun.com 秒級(jí)回復(fù)！<br>
-
HashMap就是這么簡(jiǎn)單【源碼剖析】
前言 聲明，本文用得是jdk1.8 前面已經(jīng)講了Collection的總覽和剖析List集合以及散列表、Map集合、紅黑樹的基礎(chǔ)了： Collection總覽 List集合就...
-
如何判斷鏈表是否是循環(huán)鏈表
快慢指針法 設(shè)置兩個(gè)指針fast和slow，都指向頭節(jié)點(diǎn)，一個(gè)一次移動(dòng)兩次，一個(gè)一次移動(dòng)一次，如果，有一個(gè)時(shí)刻，他們兩個(gè)相遇了，或者fast的next是slow（fast跑到...
-
Java集合 - HashMap - JDK1.8
HashMap HashMap是以鍵值對(duì)進(jìn)行存儲(chǔ)的集合，其中鍵值是唯一的，HashMap是無序的。 改變 1.7版本的HashMap使用的數(shù)組+鏈表的存儲(chǔ)方式。 1.8版本的...
-
Java集合 - ArrayListArrayList ArrayList集合是我們平時(shí)使用相當(dāng)多的集合了，本文是我學(xué)習(xí)ArrayList的源碼，對(duì)于ArrayList源碼相關(guān)方法實(shí)現(xiàn)的記錄。 ArrayLis...
-
@IT人故事會(huì) 嗯吶 剛學(xué)，寫的可能不全面，只是總結(jié)一下自己所學(xué)??
Java數(shù)據(jù)結(jié)構(gòu) - 圖（鄰接表存儲(chǔ)）
鄰接表 相比鄰接矩陣，鄰接表要更加節(jié)省空間。 鄰接表存儲(chǔ) 本文將介紹鄰接表存儲(chǔ)有向帶權(quán)圖。圖的例子如下。 介紹一下鄰接表上面的圖對(duì)應(yīng)的鄰接表如下圖所示： 前面的數(shù)組存儲(chǔ)的是所...
-
Java數(shù)據(jù)結(jié)構(gòu) - 圖（鄰接表存儲(chǔ)）鄰接表 相比鄰接矩陣，鄰接表要更加節(jié)省空間。 鄰接表存儲(chǔ) 本文將介紹鄰接表存儲(chǔ)有向帶權(quán)圖。圖的例子如下。 介紹一下鄰接表上面的圖對(duì)應(yīng)的鄰接表如下圖所示： 前面的數(shù)組存儲(chǔ)的是所...
-
Java排序算法 - 基數(shù)排序基數(shù)排序 基本思想：對(duì)元素分別按照個(gè)位、十位、百位....N位進(jìn)行排序。 具體步驟如下 1.待排序算組array 2.創(chuàng)建一個(gè)10行*array.length列的二維數(shù)組so...
-
Java排序算法 - 計(jì)數(shù)排序
計(jì)數(shù)排序 基本思想：不通過比較，計(jì)下每個(gè)元素的出現(xiàn)次數(shù)，統(tǒng)計(jì)小于這個(gè)元素的個(gè)數(shù)N，將其放在N位。例如{7，6，2，4，2，3}這個(gè)序列，有5個(gè)小于7的元素，那么7在排序后應(yīng)該...
-
Java排序算法 - 歸并排序歸并排序 思路：使用分治思想，將數(shù)組一直拆分，直到拆分成一個(gè)元素，此時(shí)每一個(gè)元素都相當(dāng)于一個(gè)有序的數(shù)組，之后再將每?jī)蓚€(gè)數(shù)組合并成一個(gè)有序數(shù)組，一直到所有的數(shù)組都合并完成，最后...
-
Java排序算法 - 希爾排序希爾排序 概括：其實(shí)希爾排序就是將數(shù)組進(jìn)行拆分，對(duì)分出來的每一個(gè)數(shù)組進(jìn)行直接插入排序。 具體講解 設(shè)置一個(gè)step（步長(zhǎng)），step初始值為數(shù)組長(zhǎng)度 / 2，每隔相同步長(zhǎng)的元...
