HashMap, HashTable and HashSet

不同點：

HashMap基本上等同於HashTable，除了：

1，HashMap不是安全執行緒的。

2，HashMap允許key和value為空白值，而HashTable的key和value都不允許為空白。

HashSet不是key-value結構。

相同點：

1，HashMap, HashTable和HashSet都不允許重複值。原因很簡單：如果輸入值是重複的，那麼計算出來的hash值肯定也是重複的，此時就會產生碰撞，降低hash表的效率。

如果插入值和前面的重複，則會覆蓋前面的重複值。

2，HashMap, HashTable和HashSet都不保證順序。因為hash表中儲存的資料並沒有順序可言，儲存位置是完全根據hash函數定的。