訂婚結婚

JDK 原始碼分析:HashMap(一)

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

資料分析 | 看過復聯 4 的人都在談什麼

週末了,寫一點好玩的。復聯 4 本週開始上映,並一直維持非常高的熱度。那麼哪些電影使用者都在談什麼呢?本文就從 0 到 1 討論一下如何通過抓取豆瓣的短評來進行一下簡單的資料分析。由於豆瓣的限制,資料量並不是很

Java學習之Map集合

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

連結串列(上)—— LRU 快取淘汰演算法的實現

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

ArrayList 和 LinkedList 原始碼分析

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

ArrayList和LinkedList的區別

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

iOS標準庫中常用資料結構和演算法之排序

排序是指將亂序陣列變為有序排列的處理。iOS提供了快速排序、堆排序、歸併排序、並行排序、基數排序一共5種排序函式。具體每種排序的概念介紹請大家參考相關的文件這裡就不再贅述了。下面的表格將會從時間複雜度、穩定性、

iOS標準庫中常用資料結構和演算法之查詢

我本來想說的是Unix系統C標準庫所提供的一些演算法和資料結構API,但畢竟帶有iOS標題可能更加吸引眼球一些。其實我說的也沒有錯,因為iOS畢竟是從Unix衍生出來的系統,所以說標題所述也算是正確的。下面將要

1714923795.4565