原创 LeetCode 面試題 17.06. 2出現的次數
面試題 17.06. 2出現的次數 12345 轉換爲 nums， 所以，nums={1, 2, 3, 4, 5} dp[1] = 5 的2的數量; dp[2] = 45 的2的數量; dp[3] =
2020-07-05 14:32:59
原创 讀Java 11 源碼（3）HashMap
一圖概覽 0 基本屬性 最基本的屬性 // 存儲數據的基本結構 transient Node<K,V>[] table; transient Set<Map.Entry<K,V>> entrySet; transient i
2020-07-05 14:32:59
原创 讀 Java 11 源碼（1）ArrayList
主要變量一覽 private static final int DEFAULT_CAPACITY = 10; private static final Object[] EMPTY_ELEMENTDATA = {}; privat
2020-07-05 14:32:59
4
原创 在併發編程中我們常說的“競態”是什麼？
1 何謂“競態” 之前在學習一篇文章的時候，就看到“競態”，但是不知道什麼意思，文章中也沒有對“競態”做更多的解釋，後來經過一番的探索，終於弄的差不多明白了，今天寫點總結。 首先，我們要明白“競態”是什麼。先說我的結論吧，“競態”
2020-07-05 14:32:59
原创 數據結構（2）堆
什麼是堆（二叉堆）？ 堆，這裏是二叉堆的簡稱，其實就是一棵二叉樹，還是二叉樹裏比較特殊的完全二叉樹。如果不熟悉的二叉樹的相關概念的朋友，需要先複習一下，起碼要知道二叉樹的概念，比如子節點，葉子節點，樹的層級這些概念。 完全二叉樹：
2020-07-05 14:32:59
原创 記一次 RocketMQ 的啓動問題 com.alibaba.fastjson.JSONException
最近開始是使用RocketMQ，入門就是在本機上搭建一個最簡單的版本的RocketMQ了，第一次啓動沒啥問題，但是在第二次啓動的時候出現了錯誤。啓動nameServer 沒啥問題，但是在啓動Broker的時候就發現問題了。 而且控
2020-07-05 14:32:59
1
原创 狄克斯特拉算法--Java實現
狄克斯特拉算法（Dijkstra’s algorithm） 爲了什麼而存在 這個算法主要用在圖這種數據結果中，而且是比較特殊的 加權圖 。這裏引用《算法圖解》中的一個圖片來進行講解。 比如我們要從雙子峯到金門大橋，我們想在最短的
2020-07-05 14:32:59
原创 讀Java 11 源碼（4）Hashtable
數據存在那？一個用Entry爲元素的數組。 private transient Entry<?,?>[] table; table，這個是由Entry這個內部類組成的數組，我們來看看這個類的代碼。 private static
2020-07-05 14:32:59
原创 LeetCode 第674題 最長連續遞增序列（Java解法）
給定一個未經排序的整數數組，找到最長且連續的的遞增序列。 示例 1: 輸入: [1,3,5,4,7] 輸出: 3 解釋: 最長連續遞增序列是 [1,3,5], 長度爲3。 儘管 [1,3,5,7] 也是升序的子序列, 但它不是連
2020-07-05 14:32:59
原创 LeetCode 33. 搜索旋轉排序數組（Java版）
題目 33. 搜索旋轉排序數組 題解 題目的重點的就是有點被旋轉了，而且時間複雜度O(logN)O(logN)O(logN)，所以這裏需要運用的就是而二分思想的。 我們要知道數組的最小值所在的地方，一般來說在左半邊還是右半邊。
2020-07-05 14:32:59
原创 爲什麼覆寫了`hashCode()`之後，就一定要覆寫 `equals()`
我們爲什麼需要覆寫hashCode() 這裏我們可以先假設，如果我們不覆寫 hashCode， 會發生什麼情況，因爲如果不覆寫hashCode()，那麼默認使用的就是Object#hashCode()，那麼每個對象都會得到一個唯一
2020-07-05 14:32:59
原创 讀Java11 源碼（2）LinkedList
具體的架構圖 1、 LinkedList的屬性 transient int size = 0; /** * 指向頭結點 */ transient Node<E> first; /** * 指向尾結點 */ transie
2020-07-05 14:32:59
原创 第49周 ARTS 2019 09 22
Algorithm：523. 連續的子數組和 Review： 鴻蒙OS——安卓殺手 Tip/Tech：並查集 Share：印度會禁止使用部分一次性塑料 Algorithm 523. 連續的子數組和 https://leetco
2020-07-05 14:32:59
1
原创 第50周 ARTS 2019 09 29
Algorithm：1046. 最後一塊石頭的重量 Review： Linked List Problems Tip/Tech：二叉堆 Share：Great products do less, but better；偉大的產品
2020-07-05 14:32:59
1
原创 第51周 ARTS 2019 10 06
Algorithm：1046. 最後一塊石頭的重量 Review：反轉字符串 Tip/Tech：單調棧 Share：指數基金想CDO一樣是泡沫 Algorithm 1184. 公交站間的距離 https://leetcode-
2020-07-05 14:32:59