Hashtable的结构,采用的是数据结构中所说的链地址法处理冲突的方法
从上面的结构图可以看出,Hashtable的实质就是一个数组+链表。图中的Entry就是链表的实现,Entry的结构中包含了对自己的另一个实例的引用next,用以指向另外一个Entry。而图中标有数字的部分是一个Entry数组,数字就是这个Entry数组的index。那么往Hashtable增加键值对的时候,index会根据键的hashcode、Entry数组的长度共同决定,从而决定键值对存放在Entry数组的哪个位置。从这种意义来说,当键一定,Entry数组的长度一定的情况下,所得到的index肯定是相同的,也就是说插入顺序应该不会影响输出的顺序才对。然而,还有一个重要的因素没有考虑,就是计算index出现相同值的情况。譬如代码中 "sichuan" 和 "anhui",所得到的index是相同的,在这个时候,Entry的链表功能就发挥作用了:put方法通过Entry的next属性获得对另外一个Entry的引用,然后将后来者放入其中。根据debug得出的结果,"sichuan", "anhui"的index同为2,"hunan"的index为6,"beijing"的index为1,在输出的时候,会以index递减的方式获得键值对。很明显,会改变的输出顺序只有"sichuan"和"anhui"了,也就是说输出只有两种可能:"hunan" - "sichuan" - "anhui" - "beijing"和"hunan" - "anhui" - "sichuan" - "beijing"。以下是运行了示例代码之后,Hashtable的结果:
在Hashtable的实现代码中,有一个名为rehash的方法用于扩充Hashtable的容量。很明显,当rehash方法被调用以后,每一个键值对相应的index也会改变,也就等于将键值对重新排序了。这也是往不同容量的Hashtable放入相同的键值对会输出不同的键值对序列的原因。在Java中,触发rehash方法的条件很简单:hahtable中的键值对超过某一阀值。默认情况下,该阀值等于hashtable中Entry数组的长度×0.75。
自 Java 2 平台 v1.2 以来,此类已经改进为可以实现 Map,因此它变成了 Java Collections Framework 的一部分。与新集合的实现不同,Hashtable 是同步的。
由迭代器返回的 Iterator 和由所有 Hashtable 的“collection 视图方法”返回的 Collection 的 listIterator 方法都是快速失败 的:在创建 Iterator 之后,如果从结构上对 Hashtable 进行修改,除非通过 Iterator 自身的移除或添加方法,否则在任何时间以任何方式对其进行修改,Iterator 都将抛出 ConcurrentModificationException。因此,面对并发的修改,Iterator 很快就会完全失败,而不冒在将来某个不确定的时间发生任意不确定行为的风险。由 Hashtable 的键和值方法返回的 Enumeration 不 是快速失败的。
注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法:迭代器的快速失败行为应该仅用于检测程序错误。
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![技术分享](http://www.blogjava.net/images/blogjava_net/fhtdy2004/hashtables.gif)
Hashtable中的Entry数据结构
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
put方法:key的hash值不同但是可能放入的index相同,并且在放入之前需要判断
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
2
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
3
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
4
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
5
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
6
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
7
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
8
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
9
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
10
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
11
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
12
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
13
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
14
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
15
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
16
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
17
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
18
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
19
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
20
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
21
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
22
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
23
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
24
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
25
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
26
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
27
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
28
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
29
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
30
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
31
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
32
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
33
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
34
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
35
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
36
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
37
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
38
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
39
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
40
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
41
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
42
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
43
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
44
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
45
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
46
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
47
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
48
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
49
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
50
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
51
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
52
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
53
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
54
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
55
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
56
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
57
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
58
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
59
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
60
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
61
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
62
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
63
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
64
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
65
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
66
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
67
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
68
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
69
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
70
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
71
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
72
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
73
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
74
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
75
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
76
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
77
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
78
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
79
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
80
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
81
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
82
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
83
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
84
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
85
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
86
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
87
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
88
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
89
![技术分享](http://www.blogjava.net/Images/OutliningIndicators/None.gif)