HashMap的底層結構和實現原理

哈希表： 哈希表（hash table）也叫散列表，是一種非常重要的數據結構，應用場景及其豐富，許多緩存技術（比如memcached）的核心其實就是在內存中維護一張大的哈希表，而HashMap的實現原理也常常出現在各類的面試題中，重要性可見一斑。本文會對java集合框架中的對應實現HashMap的實現原理進行講解，然後會對JDK7的HashMap源碼進行分析。 一、什麼是哈希表 在討論哈希表之前，

>>阅读原文<<