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

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

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

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

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

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

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

HashSet底層由HashMap實(shí)現(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ù)組，支持隨機(jī)訪問，而 LinkedList 的底層數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表，不支持隨機(jī)訪問。使用下標(biāo)訪問一個(gè)元素，ArrayList 的時(shí)間復(fù)雜度是 O(1)，而 LinkedList 是 O(n)。

4、如何實(shí)現(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不是。然而，如果你尋求在迭代的時(shí)候?qū)α斜磉M(jìn)行改變，你應(yīng)該使用CopyOnWriteArrayList。

ArrayList比Vector快，它因?yàn)橛型?，不?huì)過載。

ArrayList更加通用，因?yàn)槲覀兛梢允褂肅ollections工具類輕易地獲取同步列表和只讀列表。

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