java _hashMap

轉載 ：http://blog.csdn.net/vking_wang/article/details/14166593 HashMap中存儲數據的全局變量是「線性數組」，從結構上觀察是‘數組’+‘鏈表’=‘hash表’   數組：存儲區間連續，佔用內存嚴重，故空間複雜度大，但數組的二分查找時間複雜度小， 爲0（1）；尋址容易，刪除和插入難   鏈表：存儲區間離散，佔用內存較寬鬆，故空間複雜度很小

>>阅读原文<<