HashMap, HashTable，HashSet,TreeMap 的時間複雜度

hashSet,hashtable,hashMap 都是基於散列函數， 時間複雜度 O(1) ,但是如果太差的話是O(n); TreeSet==>O(log(n))==> 基於樹的搜索，只需要搜索一半即可 O⑴的原因是離散後，下標對應關鍵字 hash就是散列，甚至再散列。但是我一直對hash表的時間複雜度有個疑問。一個需要存儲的字符串，通過hash函數散列到一個相對較短的索引，使得存取速度加快。但

>>阅读原文<<