JDK1.8之HashMap實現原理

HashMap概述: 　　HashMap基於哈希表的Map接口實現，是以key-value存儲形式存在。HashMap 的實現不是同步的，這意味着它不是線程安全的。它的key、value都可以爲null。此外，HashMap中的映射不是有序的。在 JDK1.8 中，HashMap 是由 數組+鏈表+紅黑樹構成，新增了紅黑樹作爲底層數據結構，結構變得複雜了，但是效率也變的更高效。 HashMap和H

>>阅读原文<<