HashMap學習

數據結構 hashmap的數據結構包括了數組，鏈表，紅黑樹 插入數據的時候使用pos=key%size來進行 當兩個或兩個以上的key的key相同且key值不同的時候（發生衝突），就會掛在數組初始化位置的鏈表後 當某個節點後出現過多的鏈表節點時，就會轉換成紅黑樹提高效率 允許 key 和 value 都爲 null。key 重複會被覆蓋，value 允許重複。非線程安全。無序（遍歷HashMap得

>>阅读原文<<