底層實現原理 在JDK1.8以前版本中，HashMap的實現是陣列+連結串列，它的缺點是即使雜湊函式選擇的再好，也很難達到元素百分百均勻分佈，而且當HashMap中有大量元素都存到同一個桶中時，這個桶會有一

其實在日常中，連結串列的題目做的比較多，但是使用STL自帶連結串列的還是比較少，所以裡面的一些API不大熟悉。這邊也簡要介紹一些。 基本的一些API 先列舉的這些和上面幾篇用法幾乎一樣，所以不再累述。

現在是晚上11點了，學校屠豬館的自習室因為太晚要關閉了，勤奮且疲憊的小魯班也從屠豬館出來了，正準備回宿舍洗洗睡，由於自習室位置比較偏僻所以是接收不到手機網路訊號的，因此小魯班從兜裡掏出手機的時候，資訊可真是炸

前言 Redis連結串列為雙向無環連結串列！ 圖解Redis之資料結構篇——簡單動態字串SDS 提到Redis使用了簡單動態字串，連結串列，字典(散列表),跳躍表,整數集合,壓縮列表這些資料結構來操作

LRU（Least recently used）最近最少使用策略演算法： 是根據資料的歷史訪問記錄（按時間排序）來進行淘汰資料的，理念：如果一個數據在最近沒有被訪問過，那麼將來被訪問的可能性也很小，

最近學習了資料結構中的連結串列。 關於連結串列，個人整理筆記如下: 什麼是連結串列？ 連結串列是物理儲存單元上非連續、非順序的儲存結構。與我們之前學習過的陣列同為儲存結構，區別是陣列是連續的、順序的

定義： 陣列：是一種線性的資料結構，用一組連續的記憶體空間來儲存的具有相同資料型別的資料； 連結串列：跟陣列一樣也是也是一種線性的資料結構，連結串列的記憶體結構不是連續性，是將一組零散的記憶

之前有過一篇介紹java中hashmap使用的，深入理解hashmap，比較側重於 程式碼分析，沒有從理論上分析hashmap，今天把hashmap的理論部分補充一下（之後應該還有兩篇補充 一篇講紅黑樹一篇講

目錄 HashMap的put操作原始碼解析 HashMap的put操作原始碼解析 1、官方文件 1.1、繼承結構 java.lang.Object java.util.

title: java集合之LinkedList tags: java集合 author: 辰砂 一. LinkedList概述： List 介面的連結列表實現。實現所有可選的列表操作，並且允許

本文是對 Swift Algorithm Club 翻譯的一篇文章。 Swift Algorithm Club 是 raywenderlich.com 網站出品的用Swift實現演算法和資料結構的開源

一個常見的程式設計問題： 遍歷同樣大小的陣列和連結串列， 哪個比較快？ 如果按照大學教科書上的演算法分析方法，你會得出結論，這2者一樣快， 因為時間複雜度都是 O(n)。 但是在實踐中， 這2者卻有極

考試結束，班級平均分只拿到了年級第二，班主任於是問道:大家都知道世界第一高峰珠穆朗瑪峰，有人知道世界第二高峰是什麼嗎？正當班主任要繼續發話，只聽到角落默默想起來一個聲音:”喬戈裡峰” 前言 2018.1

最近在看redis方面的書籍，碰到了跳躍表這個資料結構。常規的單向連結串列在進行增刪改查時，只能從頭結點開始遍歷，時間複雜度O(N)，而跳躍表採用了二分法的思想，平均時間複雜度可以做到O(logN)，最壞時間複

連結串列通常有單鏈表，雙鏈表和迴圈連結串列，是面試裡面常涉及到的考點。連結串列的結構簡單，但是涉及到指標的操作，容易出現新的理解，其中也牽涉到許多小的細節的考慮。 面試題：反轉連結串列 題目描述：定義一