hashmap初探

遙想當年大一上java課時，聽老師說過，要想深入瞭解java可以先從自己重寫一個HashMap開始。說來慚愧，我現在纔開始做這件事。不過，遲做總比不做好。   在研究hashmap之前，有必要說一下map。map，中文譯爲映射表，關聯數組，其基本思想是鍵值對的關聯，你可以通過鍵來查找值。在java類庫中，map是一個接口，有多種實現，其不同體現在效率、鍵值對的保存和呈現次序、判定"key"的等價的

>>阅读原文<<