第一部分：结缘计算机 ======================================================================================= ...

　　其实想要写一篇东西很久了，但是一直没能下决心去写。今天在这个时候突然觉得没有事情可以做了，哪正好在这个时间写一遍这样的杂谈吧！用文字记录一下自己的此时此刻的所想所做。 　　距离上次写的文章已经好几个月了，中间过完了年，然后又一次的离开家来到这个城市，开始自己的工作。与刚刚工作的时候不同，现在 ...

前几天在写《HashMap 和 Hashtable 的 6 个区别》这篇文章的时候，差点把 Hashtable 写成了 HashTable，后来看源码证实了是：Hashtable，小写的 "t"able，不符合驼峰命名规则。 什么是驼峰命名规则，来看下面的关键字 ...

HashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。 代码版本 JDK每一版本都在改进。本文讨论的HashMap和HashTable基于JDK 1.7.0_67。源码见这里 1. 时间 ...

一、HashTable 1.1基本数据结构 首先根据上图，并结合代码，来看一下HashTable的基本数据结构： 根据代码，可以看出HashTable是一个Entry<>的数组，那Entry又是什么呢？HashTable中的Entry是HashTable.class的一个 ...

本文转载自： http://rock3.info/blog/2013/12/05/hashtable%E6%B5%85%E6%9E%90/ 一、Hash特点 Hash，就是杂凑算法，Hash(str1)=str2，具备四种特性： 长变短：Hash算法可以将任意长度的数据 ...

在 红黑树详解 文章中，二叉搜索树具有对数平均时间的表现是构造在这样的假设下的：输入数据有足够的随机性。 本篇介绍的hashtable（散列表）的数据结构，在插入、删除、搜寻等操作上也具有“常数平均时间”的表现，而且这种表现是以统计数据为基础，不需仰赖输入元素的随机性。 1. ...

架构杂谈《四》 分布式一致性协议 一、引言 　　在分布式系统中，为了保证数据的高可用，通常会将数据保留多个副本(replica)，这些个副本会放在不同的物理机上，为了对用户提供正确的数据，我们需要保证这些放在不同物理机上的副本是一致的。为了解决这种分布式一致性问题，提出了很多经典的协议和算法 ...