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

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

今天巖巖丟擲了一道 code war 上的題目，大意如下： 一個函式接收兩個引數，第一個引數是數字，第二個引數是數字陣列，求數組裡的數字加起來等於第一個引數的所有情況，可以無限次

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

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

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

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

動態規劃 動態規劃（Dynamic Programming，簡稱DP）是一種通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。 動態規劃常常適用於具有如下性質的問題： 具有最優子

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