jdk7中hashmap實現原理和jdk8中hashmap的改進方法總結

原文連接：http://blog.csdn.net/vking_wang/article/details/14166593java 1. HashMap的數據結構 數據結構中有數組和鏈表來實現對數據的存儲，但這二者基本上是兩個極端。算法       數組 數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特色是：尋址容易，插入和刪除困難；數組 鏈

>>阅读原文<<