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
Unique Binary Search Trees， Given n, how many structurally unique BST's (binary search trees) that store values 1...n?...
分类：
其他好文 时间：
2014-05-15 02:32:11
阅读次数：
245
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
问题
最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为：某分布式系统由一个数据中心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
extjs的表格功能非常强大,包括了排序,缓存,拖动,隐藏某一列,自动显示行号,列汇总,单元格编辑等实用功能.表格由类Ext.grid.GridPanel定义,继承自Panel,其xtype为grid.Extjs中表格Grid必须包含列定义信息,并指定表格的数据存储器Store.表格的列信息由类.....
分类：
Web程序 时间：
2014-05-14 10:54:22
阅读次数：
413
这几天测试确认系统的订单大库查询，发现查询很慢，但是都增加了相应的索引，但是依然很慢，查询经常请求超时，涉及的数据库是order-store的order-index表（目前是直接通过和数据库交互的方式去查询的，没有用到搜索引擎）。经过排查，发现是数据迁移，迁移进来了300多万的数据，拖慢了查询的速度...
分类：
数据库 时间：
2014-05-14 10:41:07
阅读次数：
362
