1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
hashmap 线程不安全
允许有null的键和值
效率高一点、
方法不是Synchronize的要提供外同步
有containsvalue和containsKey方法
HashMap 是Java1.2 引进的Map interface 的一个实现,HashMap是Hashtable的轻量级实现
hashtable 线程安全
不允许有null的键和值
效率稍低、
方法是是Synchronize的
有contains方法方法
Hashtable 继承于Dictionary 类,Hashtable 比HashMap 要旧
HashMap 是Java1.2 引进的Map interface 的一个实现,HashMap是Hashtable的轻量级实现
hashtable 线程安全
不允许有null的键和值
效率稍低、
方法是是Synchronize的
有contains方法方法
Hashtable 继承于Dictionary 类,Hashtable 比HashMap 要旧