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
相关文档：
一个软件设计的好坏，我想很大程度上取决于它的整体架构，而这个整体架构其实就是你对整个宏观商业业务的抽象框架，当代表业务逻辑的高层抽象层结构 合理时，你底层的具体实现需要考虑的就仅仅是一些算法和一些具体的业务实现了。当你需要再开发另一个相近的项目时，你以前的抽象层说不定还可以再次利用 呢，面对对象的设计 ......
实现步骤：
1.自定义一个Java类，该Java类中定义一个方法来包含需要被运行的代码。
2.动态编译刚刚生成的Java源码，不在磁盘上生成源码，而是直接编译内存中的Java源码。
3.动态加载刚刚创建编译的Java二进制码，编译好的Java二进制码不是在磁盘上，而是放在内存中，并定义自己的类加载器，负责加载内存中的class文件。
......
在Java中，当一个对象被创建时，成员变量的初始化及构造方法的调用遵循以下顺序：
1. 将分配给对象的存储空间初始化成二进制的零。
2. 调用所有基类的构造方法。这个步骤会不断地反复递归下去，首先是构造这种层次结构的根，然后是下一层子类，等等，直到最底层的子类。
3. 按照声明的顺序调用成员的初始化方法。
4. 调 ......
Java2核心技术第七版中文版第二卷
第600页，警告处这样说：
如果将jar放入jre/lib/ext目录中，并且在它的类中有一个类需要调用系统类或者扩展类，那么就会遇到麻烦。扩展类加载器并不使用类路径。
刚读到这里十分不解，为什么用到系统类或扩展类会发生错误？并且一个类怎么可能不会用到系统类？于是，找到英文版原文� ......
