實現(xiàn)原理hashmap基于數(shù)組+鏈表+紅黑樹實現(xiàn)，jdk1.8以前是基于數(shù)組+鏈表。 為啥用數(shù)組+鏈表用數(shù)組是因為數(shù)組的隨機讀取的時間復雜度為O(1)，通過下標可以直接訪問到...
IP屬地：山東
-
HashMap常見問題
-
基礎知識與常見數(shù)據(jù)類型DDL：數(shù)據(jù)定義語言 DCL：數(shù)據(jù)控制語言 DML：數(shù)據(jù)操作語言表的創(chuàng)建修改刪除。表的復制： DQL：數(shù)據(jù)查詢語言 MYSQL的主要字符集：utf8，utf8mb4.utf8...
-
200.島嶼數(shù)量
給你一個由'1'（陸地）和 '0'（水）組成的的二維網(wǎng)格，請你計算網(wǎng)格中島嶼的數(shù)量。島嶼總是被水包圍，并且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連接形成。此外，你可以假...
-
p79SQL-多表查詢-join
join 語法： 與之前的多表查詢相比，將連接條件放在了on后面，而之前的多表查詢將篩選條件和連接條件都放在了 where后面用and連接。 內(nèi)連接： 內(nèi)連接查詢到的是兩張表...
-
-
多線程-JMM,volatile,synchronized程序產(chǎn)生異常，鎖就會被釋放。原子性：某個操作是不可分割的。在一個線程進行對代碼塊原子操作的時候，其他的線程必須等待該線程完成才能進行操作?？梢娦裕寒斠粋€線程對某個值進行修改的...
-
InnoDB索引底層
索引：Mysql建立的用來快速查詢的已經(jīng)排好序的數(shù)據(jù)結(jié)構(gòu)。索引的目的就是為了快速查找數(shù)據(jù)。Mysql索引使用B+樹實現(xiàn)的，B+樹是B樹的一個變種。索引的數(shù)據(jù)結(jié)構(gòu)還可以有其他形...
-
索引的創(chuàng)建與Explain的使用
索引是幫助mysql高效獲取數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，可以簡單理解為，已經(jīng)排好序的用于快速查找的數(shù)據(jù)結(jié)構(gòu)。排序和快速查找是關(guān)鍵。索引會影響到order by排序。一般來說索引本身也很大...
-
多線程-Thread常見方法
Sleep sleep()方法是Thread類提供的靜態(tài)方法,在哪個線程中調(diào)用，哪個線程阻塞，一般用于模擬網(wǎng)絡延時和用于倒計時。時間到了之后自動進入就緒狀態(tài)。利用sleep方...
-
-
-
wait,notify,notifyAll
wait()、notify/notifyAll() 方法是Object的本地final方法，無法被重寫。 wait()使當前線程阻塞，前提是 必須先獲得鎖，一般配合synch...
-
199.二叉樹的右視圖
給定一棵二叉樹，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點值。 示例:輸入: [1,2,3,null,5,null,4]輸出: [1, 3, 4]...
-
3.無重復字符的最長子串
給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1:輸入: "abcabcbb"輸出: 3解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為...
