原创 【collection】6.collection源碼剖析
collection源碼剖析 List ArrayList ArrayList底層是數組 add 新增元素的時候其實就是在數組下一個位置進行元素賦值，重點是在擴容上 擴容 private void grow(int minCapacity
2023-01-04 13:33:13
原创 【collection】5.Map關鍵子類源碼剖析
Map源碼剖析 HashMap&LinkedHashMap&Hashtable hashMap默認的閾值是0.75 HashMap put操作 put操作涉及3種結構，普通node節點，鏈表節點，紅黑樹節點，針對第三種，紅黑樹節點，
2023-01-04 13:33:13
原创 【collection】4.java容器之LinkedList，Stack，CopyOnWriteArrayList
LinkedList 節點數據結構 /** * 泛型結構 * @param <E> node */ private static class Node<E> { E item; // 雙向鏈表，向前和向後 Node<E> nex
2022-12-13 13:33:17
原创 【collection】3.java容器之ArrayList
ArrayList ArrayList底層是數組 add 新增元素的時候其實就是在數組下一個位置進行元素賦值，重點是在擴容上 擴容 private void grow(int minCapacity) { // overflow-con
2022-12-07 13:33:16
原创 【collection】2.java容器之HashMap&LinkedHashMap&Hashtable2
ConcurrentHashMap put操作 final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw
2022-12-06 13:33:27
原创 【collection】1.java容器之HashMap&LinkedHashMap&Hashtable
Map源碼剖析 HashMap&LinkedHashMap&Hashtable hashMap默認的閾值是0.75 HashMap put操作 put操作涉及3種結構，普通node節點，鏈表節點，紅黑樹節點，針對第三種，紅黑樹節點，我
2022-12-02 13:33:19
原创 【JUC】ReentrantReadWriteLock
ReentrantReadWriteLock 概述 先帶着問題去看這個類： 著作權歸https://pdai.tech所有。 鏈接：https://www.pdai.tech/md/java/thread/java-thread-x-loc
2022-07-19 13:41:29
原创 【HTTPS】1、使用jdk實現https接口調用和證書驗證
概述 我們之前調用https都是不做證書驗證的，因爲我們實現X509TrustManager方法的時候並沒有具體實現裏面的方法，而是不實現，那麼這就會導致一個問題，那就是證書有正確性是沒有得到有效驗證的 常規的方法我們如果想驗證的話，那就是
2022-05-16 14:07:41
原创 【sping揭祕】26、Springmvc中的requestMapping是如何匹配的------url尾部加/
尾部加”/”匹配useTrailingSlashMatch 參數初始化 參數初始化取決於requestMapping這個bean，這個bean在spring的IOC容器中初始化 我們重載一下requestMapping這個類即可 而在s
2022-04-19 13:33:29
原创 【game】1、pacman利用bfs進行搜索路徑自動喫豆
1.設計思路 設計思路有幾個，一步步優化來的 v0.1 比較複雜，而且進行了2次bfs，浪費了大量時間 v0.2 簡化了2次bfs的操作，但是有很多不必要的判斷邏輯，並且考慮不夠全 v0.3 極大簡化了邏輯，
2021-01-11 13:58:20
1
原创 【LEETCODE】76、面試題 08.11. 硬幣
package dynamicprogramming.medium; /** * @Auther: xiaof * @Date: 2020/4/23 09:17 * @Description:面試題 08.11. 硬幣 * 硬幣
2020-04-23 14:07:46
原创 【LEETCODE】75、第1248題 統計「優美子數組」
package array.medium; /** * @Auther: xiaof * @Date: 2020/4/21 10:48 * @Description:1248. 統計「優美子數組」 * 給你一個整數數組 nums
2020-04-21 13:52:11
原创 【LEETCODE】74、第542.題 01 矩陣
package array.medium; import java.util.ArrayDeque; import java.util.Deque; import java.util.Queue; /** * @Auther: xi
2020-04-15 14:01:07
原创 【LEETCODE】73、根據身高重建隊列 第406題
說實話，這道題我沒想出來，但是看解題報告題解比較讓人覺得眼前一亮，這裏記錄下來 package y2019.Algorithm.greedy.medium; import java.util.Arrays; import java
2019-12-20 14:22:45
原创 【LEETCODE】72、分割回文串 III 第1278題
package y2019.Algorithm.dynamicprogramming.hard; /** * @Auther: xiaof * @Date: 2019/12/11 08:59 * @Description
2019-12-11 14:20:56