Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子，其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量的能接受的数字。对于冲突...
分类：
其他好文 时间：
2014-05-15 06:59:55
阅读次数：
236
大家都知道，在java中的集合Map中按键值key排序比较简单，只需引用集合TreeMap即可，可是怎样实现按value值排序呢？下面我们来测试一下：
public class TestHashMap {
public static void main(String[] args) {
Map map = new HashMap();
map.put("zhangsan", 1);
...
分类：
其他好文 时间：
2014-05-15 02:37:34
阅读次数：
263
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
大部分的应用中的大部分的实体类型对象都可以使用key-value被序列化到JSON中。key就是field的name或这property，value是string，number，boolean，另外的对象，数组，或者其他的类型如用string表示的date类型，或者表示地理位置信息的对象。{
"n....
分类：
其他好文 时间：
2014-05-14 23:02:34
阅读次数：
390
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(n2)，最好情况为初始有序，最坏为逆序。
伪代码如下： insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类：
其他好文 时间：
2014-05-14 22:35:28
阅读次数：
326
问题
最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为：某分布式系统由一个数据中心D和若干业务处理中心L1，L2 ... Ln组成；D本质上是一个key-value存储，它对外提供基于HTTP协议的CRUD操作接口。L的业务逻辑可以抽象为下面3个步骤：
read: 根据keySet {k1, ... kn}从D获取keyValueSet {k1:v1, ... kn:vn...
分类：
Web程序 时间：
2014-05-14 21:10:05
阅读次数：
474
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值，然后通过key值获取我们想要的value。那么我们如何获取Key值呢？看下面代码：try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类：
数据库 时间：
2014-05-14 19:07:01
阅读次数：
1107
1.查看Java是否安装java-version2.安装Jenkinswget-q-O-http://pkg.jenkins-ci.org/debian/jenkins-ci.org.key|sudoapt-keyadd-sudosh-c‘echodebhttp://pkg.jenkins-ci.org/debianbinary/>/etc/apt/sources.list.d/jenkins.list‘sudoapt-getupdatesudoapt-getinstalljenkins..
分类：
其他好文 时间：
2014-05-14 18:40:21
阅读次数：
281
Java中很多class都是immutable，像String，Integer等，它们通常用来作为Map的key.
分类：
编程语言 时间：
2014-05-14 11:40:34
阅读次数：
227
