Hashtable,HashMap,TreeMap の put/get 時間を計ってみました。
HashBenchmark.java
| 要素数 | Hashtable | HashMap | TreeMap |
|---|---|---|---|
| 100000 | 711 | 761 | 621 |
| 200000 | 1643 | 1503 | 1452 |
| 300000 | 2654 | 1402 | 2283 |
| 400000 | 2805 | 2994 | 3214 |
| 500000 | 2483 | 2884 | 4196 |
| 600000 | 3715 | 2964 | 5058 |
| 700000 | 6780 | 3024 | 6069 |
| 800000 | 2954 | 3855 | 7060 |
| 900000 | 6810 | 3916 | 8242 |
| 1000000 | 6900 | 4596 | 9343 |
| 要素数 | Hashtable | HashMap | TreeMap |
|---|---|---|---|
| 100000 | 91 | 80 | 370 |
| 200000 | 160 | 150 | 892 |
| 300000 | 240 | 230 | 1452 |
| 400000 | 330 | 291 | 2063 |
| 500000 | 431 | 390 | 2684 |
| 600000 | 491 | 461 | 3334 |
| 700000 | 581 | 551 | 3986 |
| 800000 | 691 | 631 | 4656 |
| 900000 | 771 | 741 | 5548 |
| 1000000 | 871 | 791 | 6059 |
Javaドキュメントの通りに HashMap の方が Hashtable より少し速い。