1、說一下 HashMap 的實現(xiàn)原理？

HashMap概述： HashMap是基于哈希表的Map接口的非同步實現(xiàn)。此實現(xiàn)提供所有可選的映射操作，并允許使用null值和null鍵。此類不保證映射的順序，特別是它不保證該順序恒久不變。

HashMap的數(shù)據(jù)結(jié)構(gòu)： 在java編程語言中，最基本的結(jié)構(gòu)就是兩種，一個是數(shù)組，另外一個是模擬指針（引用），所有的數(shù)據(jù)結(jié)構(gòu)都可以用這兩個基本結(jié)構(gòu)來構(gòu)造的，HashMap也不例外。HashMap實際上是一個“鏈表散列”的數(shù)據(jù)結(jié)構(gòu)，即數(shù)組和鏈表的結(jié)合體。

（推薦教程：java快速入門）

當(dāng)我們往Hashmap中put元素時,首先根據(jù)key的hashcode重新計算hash值,根絕hash值得到這個元素在數(shù)組中的位置(下標(biāo)),如果該數(shù)組在該位置上已經(jīng)存放了其他元素,那么在這個位置上的元素將以鏈表的形式存放,新加入的放在鏈頭,最先加入的放入鏈尾.如果數(shù)組中該位置沒有元素,就直接將該元素放到數(shù)組的該位置上。

需要注意Jdk 1.8中對HashMap的實現(xiàn)做了優(yōu)化,當(dāng)鏈表中的節(jié)點數(shù)據(jù)超過八個之后,該鏈表會轉(zhuǎn)為紅黑樹來提高查詢效率,從原來的O(n)到O(logn)

2、說一下 HashSet 的實現(xiàn)原理？

HashSet底層由HashMap實現(xiàn)

HashSet的值存放于HashMap的key上

HashMap的value統(tǒng)一為PRESENT

（相關(guān)學(xué)習(xí)：java常見面試題）

3、ArrayList 和 LinkedList 的區(qū)別是什么？

最明顯的區(qū)別是 ArrrayList底層的數(shù)據(jù)結(jié)構(gòu)是數(shù)組，支持隨機訪問，而 LinkedList 的底層數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表，不支持隨機訪問。使用下標(biāo)訪問一個元素，ArrayList 的時間復(fù)雜度是 O(1)，而 LinkedList 是 O(n)。

4、如何實現(xiàn)數(shù)組和 List 之間的轉(zhuǎn)換？

List轉(zhuǎn)換成為數(shù)組：調(diào)用ArrayList的toArray方法。

數(shù)組轉(zhuǎn)換成為List：調(diào)用Arrays的asList方法。

5、ArrayList 和 Vector 的區(qū)別是什么？

Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時候?qū)α斜磉M行改變，你應(yīng)該使用CopyOnWriteArrayList。

ArrayList比Vector快，它因為有同步，不會過載。

ArrayList更加通用，因為我們可以使用Collections工具類輕易地獲取同步列表和只讀列表。

相關(guān)視頻教程推薦：java視頻教程