HashTable 和 HashMap 是 Map 的實現(xiàn)類

HashTable 是線程安全的，不能存儲 null 值

HashMap 不是線程安全的，可以存儲 null 值

ArrayList

數(shù)組列表，封裝了一個數(shù)組，及其操作代碼和更便捷的方法，內(nèi)部數(shù)組默認初始容量10 放滿后，1.5倍增長

方法

add（數(shù)據(jù)）— 添加數(shù)據(jù)；get（int i）—訪問指定下標數(shù)據(jù)； remove（int i）移除指定位置數(shù)據(jù)，返回被移除的數(shù)據(jù)； remove（數(shù)據(jù)）— 找到第一個相等的數(shù)據(jù)，找到移除并返回true，找不到返回false； size（） 元素的數(shù)量；iterator（） 輔助新建迭代器

效率

訪問任意位置效率高，增刪數(shù)據(jù)效率可能降低