arraylist和linkedlist的區(qū)別？ArrayList和LinkedList共性:ArrayList和LinkedList都是List接口的實現(xiàn)類，所以都實現(xiàn)了List所有未實現(xiàn)的方法，只

arraylist和linkedlist的區(qū)別？

ArrayList和LinkedList

共性:ArrayList和LinkedList都是List接口的實現(xiàn)類，所以都實現(xiàn)了List所有未實現(xiàn)的方法，只是實現(xiàn)方法不同。

區(qū)別:List接口的實現(xiàn)不同。

ArrayList以數(shù)組的形式實現(xiàn)了List接口，所以使用ArrayList來實現(xiàn)快速隨機獲取對象的要求會更高效。

LinkedList使用鏈表實現(xiàn)列表接口，所以在執(zhí)行插入和移除動作時比ArrayList更高效。適用于實現(xiàn)堆棧和隊列。

哈希表和哈希表

共性:都實現(xiàn)了地圖接口。

差異:

(1)繼承的父類不同

Hashtable從Dictionary類繼承，HashMap從AbstractMap類繼承。

(2)線程安全性不同

Hashtable方法是同步，而HashMap中的方法默認(rèn)是不同步的。

(3)提供contains方法

HashMap去掉了Hashtable的contains方法，改成了containsValue和containsKey，因為contains方法容易被誤解。

Hashtable保留了三種方法:contains、containsValue和containsKey，其中contains和containsValue的作用相同。

(4)4)鍵和值是否允許空值。

在哈希表中，鍵和值都不允許為空值。在HashMap中，null可以作為一個鍵，而且這樣的鍵只有一個；一個或多個鍵可以有空值。

(5)兩種遍歷模式的內(nèi)部實現(xiàn)不同。

HashMap使用迭代器；；Hashtable使用迭代器和枚舉。

(6)哈希值不同

哈希值的用法不同。HashTable直接使用對象的hashCod

linklist與arraylist誰更占空間？

ArrayList類似于數(shù)組，按順序存儲在內(nèi)存中。LinkedList類似于鏈表，沒有順序，但是每個元素都是通過指針鏈接的。因為LinkedList是無序存儲的，所以它可以入到任何地方，只要指針指向它。ArrayList是有序的，插入要遍歷到你想插入的位置，所以效率比較低。

因為ArrayList是有序的，查詢時輸入索引就可以快速找到，而LinkedList不是。