數據結構之哈希表Java

轉載自https://zhuanlan.zhihu.com/p/32329381web 在講解HashMap集合以前，咱們先說說一個重要的數據結構—哈希表。 哈希表是一種很是優秀數據結構，對哈希表進行數據的插入，查找(有時也包括刪除)的時間複雜度都是O(1)。數組 從這個時間複雜度，咱們就能夠知道哈希表是基於數組實現的，由於只有數組才能夠直接經過下標獲取對應的元素，而其餘的數據結構要獲取某個位置元

>>阅读原文<<