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

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

一.概述 跳躍表(skiplist)是一種有序資料結構，它通過在每個節點中維持多個指向其他節點的指標，從而達到快速訪問節點的目的。在大部分情況下，跳躍表的效率可以和平衡樹（關係型資料庫的索引就是平衡樹結構

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)，最壞時間複

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

一、資料結構的定義 官方定義： 資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。 簡單理解： 資料結構就是設計資料以何種方式組織並存儲在計算機中。比如：

Java集合類的原始碼是深入學習Java非常好的素材，原始碼裡很多優雅的寫法和思路，會讓人歎為觀止。HashMap的原始碼尤為經典，是非常值得去深入研究的，jdk1.8中HashMap發生了比較大的變化，這方

推出一個新系列，《看圖輕鬆理解資料結構和演算法》，主要使用圖片來描述常見的資料結構和演算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種佇列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 Radix樹

for迴圈的本質 是在對一個迭代器進行操作。首先for迴圈在遍歷可迭代物件的時候會把可迭代物件通過函式iter()或__iter__ 方法返回一個迭

title: 資料結構之B+樹 date: 2018-11-04 20:39:00 tags: 資料結構與演算法之美 一、 淺談B-樹索引 1.B-樹的特性 一棵m階B-樹，或者是空樹，或者

作者簡介 趙晨雨：西安郵電大學2018級陳莉君教授研究生，天真無邪小白一枚，已經愛上linux核心而不能自拔，正在成長為核心狂熱愛好者 :japanese_ogre: 跟隨陳老師學習li