Semaphore 什麼是Semaphore？ 是用於控制某個資源同一時間被執行緒訪問的個數，提供acquire（）和release（）方法，acquire獲取一個許可，如果沒有獲取的到就等待，rele

今天和大家講講，在做演算法題時常用的一些技巧。對於平時沒用過這些技巧的人，或許你可以考慮試著去看看在實踐中能否用的上這些技巧來優化問題的解，相信一定會讓你有所收穫，不然你看我。 1. 巧用陣列下標 陣列

零、背景 這週五團隊一起做了 Leetcode 第 95 場比賽。 做到第二題，我就發現很多人可能到這裡就不會了。 做第三題時，我剛開始完全沒想法，是先跳過去做第四題的，最後有想法了才把第三題幹掉的

簡介 Caffeine，是一種建立在java8基礎上的高效能快取框架。它是一種本地快取，功能類似Guava cache，可以理解為其是Guava cache的一個加強版本。 下圖是其官網給出的效能比較：

—————  兩個月前  ————— 使用者資訊當然是存在資料庫裡。但是由於我們對使用者系統的效

There is an English version of README here. just click it！ 我會盡力將 LeetCode 上所有的題目都用動畫的形式演示出來，計劃用

問題 （1）LinkedList只是一個List嗎？ （2）LinkedList還有其它什麼特性嗎？ （3）LinkedList為啥經常拿出來跟ArrayList比較？ （4）我為什麼把Link

概述 HashMap 是 Java 開發中最常用的容器類之一，也是面試的常客。 它其實就是前文「 資料結構與演算法筆記（二） 」中 「散列表」的實現，處理雜湊衝突用的是“連結串列法”，並且在 JDK 1.

本文將主要講述 JDK1.8 版本 的 ConcurrentHashMap，其內部結構和很多的雜湊優化演算法，都是和 JDK1.8 版本的 HashMap是一樣的，所以在閱讀本文之前，一定要先了解 HashM

微信圖片_20190423212719.jpg Map 是一個介面，沒有繼承Collection介面，是一種把鍵物件和值物件對映的集合，它的每一個元素都包含一對鍵物件

技巧一：理解指標或引用的含義 指標或引用儲存的是物件的記憶體地址。將某個變數賦值給指標，實際上就是將這個變數的地址賦值給指標。 p->next=q 表示 p 結點中的 next 指標儲存了 q 結

經典的連結串列應用場景就是 LRU 快取淘汰演算法。 1. 連結串列結構 陣列需要一塊連續的記憶體空間來儲存，對記憶體的要求比較高。而連結串列不需要，它通過“ 指標 ”將一組零散的記憶體塊串聯起來使用

List 表示的就是線性表，是具有相同特性的資料元素的有限序列。它主要有兩種儲存結構，順序儲存和鏈式儲存，分別對應著 ArrayList 和 LinkedList 的實現，接下來以 jdk7 程式碼為例，對這兩

1.ArrayList是基於陣列的資料結構，LinkedList是基於連結串列的資料結構。 ArrayList的構造方法中可以看出它是基於陣列實現的。 /** * Construc

上一篇：iOS系統中的常用資料結構之查詢 ⛓雙向連結串列 功能：對雙向連結串列進行新增、刪除功能。 標頭檔案：#include &l