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

之前有過一篇介紹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)，最壞時間複

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

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

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

結構體 Go中的結構體（就相當於其它語言裡的class）： 用來定義複雜的資料結構 可以包含多個欄位（屬性） 結構體型別可以定義方法，注意和函式的區分 結構體是值型別

《我的第一本演算法書》根據 iOS 和 Android 平臺上的應用程式“演算法動畫圖解”編寫而成，為配合圖書出版，對內容進行了補充和修正，專門添加了基礎理論方面的內容。 決定了資料的順序和位置關係

距離上個文章已經有段時間了,雖然沒多少人閱讀但是好在自娛自樂,前段時間出去受虐一波,所以又開始發憤圖強,開始向以前比較常用的一些厲害的開源庫學習學習.閒話不多說, fishhook 是facebook出的一款

[TOC] 本文參考的是golang 1.10原始碼實現。 golang中map是一個kv對集合。 底層使用hash table，用連結串列來解決衝突，通過編譯器配合runtime，所有的map物件都