java 集合9 哈希表

HashSet 由哈希表支持 哈希表 原理： 開闢一個數組空間存儲元素，假設存儲的是字符串，先通過一個算法算出一個值（哈希值）將這個值作爲元素在數組中的位置，當我們在查找時，只要將元素通過算法算出相應的哈希值，在數組的角標範圍內，這個值在容器中就是存在的，如果算出的值不是數組的角標，那麼這個元素在數組中就是不存在的。 （哈希衝突）【當元素計算出哈希值，但是發現在這個位置上已經有元素存儲了】 （解決

>>阅读原文<<