HashMap面試題目

HashMap 1.簡述 HashMap是由數組和鏈表組合構成的數據結構，數組裏每個地方豆村了Key-Value這樣的實例，jdk1.7叫做Entry,jdk1.8叫做Node。初始化是所有位置都是null，put插入的時候會根據Key的hash函數去計算出一個index值，比如index是 2 ，就將這個Key-Value插入到數組下標爲2 的位置。 2.爲什麼需要鏈表，鏈表又是什麼樣子的？ 由

>>阅读原文<<