雜談
第一部分：結緣計算機 ======================================================================================= ...
原文：STL hashtable雜談
Hashtable在C 的STL里占據着比較重要的一席之地。其中的hash set hash map hash multiset hash multimap四個關聯容器都是以hashtable為底層實現方法 技巧 。應該說，上述的四個關聯式容器提供的api都是對hashtable原生態api的高層封裝，因為hashtable本身都提供了它們所需要的基礎api。接下來，說說自己對hashtable ...
2012-08-12 16:24 0 6822 推薦指數：
相關推薦
雜談
其實想要寫一篇東西很久了，但是一直沒能下決心去寫。今天在這個時候突然覺得沒有事情可以做了，哪正好在這個時間寫一遍這樣的雜談吧！用文字記錄一下自己的此時此刻的所想所做。 距離上次寫的文章已經好幾個月了，中間過完了年，然后又一次的離開家來到這個城市，開始自己的工作。與剛剛工作的時候不同，現在 ...
Hashtable 為什么不叫 HashTable？
前幾天在寫《HashMap 和 Hashtable 的 6 個區別》這篇文章的時候，差點把 Hashtable 寫成了 HashTable，后來看源碼證實了是：Hashtable，小寫的 "t"able，不符合駝峰命名規則。 什么是駝峰命名規則，來看下面的關鍵字 ...
HashMap和HashTable到底哪不同？
HashMap和HashTable有什么不同？在面試和被面試的過程中，我問過也被問過這個問題，也見過了不少回答，今天決定寫一寫自己心目中的理想答案。 代碼版本 JDK每一版本都在改進。本文討論的HashMap和HashTable基於JDK 1.7.0_67。源碼見這里 1. 時間 ...
java之HashTable
一、HashTable 1.1基本數據結構 首先根據上圖，並結合代碼，來看一下HashTable的基本數據結構： 根據代碼，可以看出HashTable是一個Entry<>的數組，那Entry又是什么呢？HashTable中的Entry是HashTable.class的一個 ...
HashTable淺析
本文轉載自： http://rock3.info/blog/2013/12/05/hashtable%E6%B5%85%E6%9E%90/ 一、Hash特點 Hash，就是雜湊算法，Hash(str1)=str2，具備四種特性： 長變短：Hash算法可以將任意長度的數據 ...
hashtable詳解
在 紅黑樹詳解 文章中，二叉搜索樹具有對數平均時間的表現是構造在這樣的假設下的：輸入數據有足夠的隨機性。 本篇介紹的hashtable（散列表）的數據結構，在插入、刪除、搜尋等操作上也具有“常數平均時間”的表現，而且這種表現是以統計數據為基礎，不需仰賴輸入元素的隨機性。 1. ...
架構雜談《四》
架構雜談《四》 分布式一致性協議 一、引言 在分布式系統中，為了保證數據的高可用，通常會將數據保留多個副本(replica)，這些個副本會放在不同的物理機上，為了對用戶提供正確的數據，我們需要保證這些放在不同物理機上的副本是一致的。為了解決這種分布式一致性問題，提出了很多經典的協議和算法 ...