arraylist和hashmap的區(qū)別？它們之間的區(qū)別在于ArrayList是有序的，這確保了元素按一定的順序保存，而HashMap不需要存儲(chǔ)，而是以鍵值對的形式。ArrayList：是list c

arraylist和hashmap的區(qū)別？

它們之間的區(qū)別在于ArrayList是有序的，這確保了元素按一定的順序保存，而HashMap不需要存儲(chǔ)，而是以鍵值對的形式。ArrayList：是list collection的一個(gè)實(shí)現(xiàn)類，它動(dòng)態(tài)地存儲(chǔ)多個(gè)對象。集合的長度隨集合中對象的數(shù)量而變化。HashMap：map的一個(gè)實(shí)現(xiàn)類，它存儲(chǔ)一對鍵值。按鍵查找值。（鍵值對齊：一個(gè)鍵最多對應(yīng)一個(gè)值。地圖中的鍵不能重復(fù)，不能是重復(fù)的對象。）擴(kuò)展：列表使用數(shù)組結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，高效搜索，低效修改。數(shù)組和列表的區(qū)別在于，在初始化數(shù)組時(shí)必須聲明數(shù)據(jù)的數(shù)量，而列表則會(huì)根據(jù)添加的數(shù)據(jù)數(shù)量而變化。

hashtable為什么不能允許有null鍵和值而hashmap為什么又允許有？

HashMap，基于哈希表的map接口的實(shí)現(xiàn)。這個(gè)實(shí)現(xiàn)提供了所有可選的映射操作，并允許空值和空鍵。（除了異步和null之外，HashMap類與hashtable類基本相同。)這個(gè)類不能保證映射的順序，尤其不能保證映射的順序是永久的。這個(gè)實(shí)現(xiàn)假設(shè)hash函數(shù)在bucket之間正確地分配元素，這可以為基本操作（get和put）提供穩(wěn)定的性能。迭代集合視圖所需的時(shí)間與HashMap實(shí)例的“容量”（bucket數(shù)）及其大?。ㄦI值映射數(shù)）成比例。因此，如果迭代性能很重要，不要將初始容量設(shè)置得太高（或負(fù)載系數(shù)太低）。

Hashtable，類實(shí)現(xiàn)將鍵映射到相應(yīng)值的哈希表。任何非空對象都可以用作鍵或值。為了在哈希表中成功地存儲(chǔ)和獲取對象，作為鍵的對象必須實(shí)現(xiàn)hashcode方法和equals方法。