Java中HashMap，Hashtable和LinkedList
今天碰到一个很有意思的问题，就是关于使用LinkedList作为HashMap或者Hashtable得key，但是最后发现数据并没有存进去。
首先说一下HashMap，Hashtable吧，它们都继承了Cloneable, Map, Serializable。它们两个基本上是一样的，“The HashMap
class is roughly equivalent to Hashtable
, except that it is
unsynchronized and permits nulls.”。区别就是HashMap允许“ null
values and the null
key”，同时 unsynchronized。它的性能取决于“ initial capacity
and load factor
”，具体参考官方文档。HashMap还有一个特性就是不能保证存入的元素的顺序，“HashMap does not guarantee that the order
will remain constant over time。” 对于存入到里面的key，要求“To successfully store and retrieve objects from a hashtable, the
objects used as keys must implement the hashCode
method and the equals
method. ”。更具我的测试，其实这个对于HashMap也是适用的。
这个就和我今天碰到的问题联系上了，LinkedList类里面的hashCode()函数来源于List.hashCode()，具体如下：
int hashCode = 1;
Iterator<E> i = list.iterator();
while (i.hasNext()) {
E obj = i.next();
hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode());
}
也就是说hashCode依赖于内部存储的对象，恰好我存储的是一个抽象类，以方便实现多态性，所以并没有实现hashCode函数。如果存储的是类似String的基本数据类型或者是实现了hashCode函数的对象就可以了。
最后还有一个和HashMap有点容易混淆的类就是TreeMap。它继承了“Serializable, Cloneable, Map<K,V>, SortedMap<K,V>”，是SortedMap接口类唯一的实现。它本质上是“Red-Black tree”，里面存储的key是升序排列的，“ascending key order”。
参考：
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Hashtable.html
http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html
http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html
http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html
相关文档：
除了关系型数据库外，还有key-value型数据库可以选择，在大型的查询系统中，key-value型数据库可以出色的完成某些任务。
Oracle的Berkeley DB就是一种key-value型数据库，本文简要介绍在java中使用Berkeley DB。
PartKey.java:
import java.io.Serializable;
public class PartKey implements Serializable
{
priva ......
1.实例成员和类成员
实例成员中是属于对象的,包括实例成员变量和实例成员方法,只有创建了对象之后才能访问实例成员变量和实例成员方法.
类成员是属于类的,类成员需要用关键字static标识,也称为静态成员,类成员包括类成员变量和类成员方法,通过类名可以直接访问类成员变量和调用类成员方法,即使没有创� ......
import org.apache.commons.httpclient.HttpClient;
import org.apache.commons.httpclient.HttpMethod;
import org.apache.commons.httpclient.HttpStatus;
import org.apache.commons.httpclient.URIException;
import org.apache.commons.httpclient.methods.GetMethod;
import org.apache.commons.httpclient.meth ......
从今天开始, 我要将把Thinking in Java的每个例子都敲进电脑里, 只有这样我的java基础才会有质的提高.
记得以前有人说过, 最笨的方法往往就是捷径,关键在于坚持.
技术也是这样.
今天先从自己较感趣的Type Information那一章敲起.
敲了十几个文件的代码, 对Class 类的使用可谓熟透了. 相比以前, 光看书不练习, 现在的印� ......
1. 总体设计
1.1 基本设计概念和处理流程
1.1.1 程序划分
主要分为服务端和客户端两个部分。
客户端部分又分为同步与异步两种模式。
1.1.2 处理流程描述
JAVA版接口平台主要实现与外部接口的服务端和客户端的通� ......
