Question

ArrayList和LinkedList的区别

HashMap和Hashtable的区别

Answer 1

arraylist
底层是用数组实现的，更擅长遍历搜索查找，因为数组有下标的概念，
可以很方便的跳到指定的位置；神世正
不擅长插入删除操作；
linkedlist
底层是用链表实现的，
链表是一个个节点链起来的，
擅长插入删除等操作（某节点断开去掉或者重新
连接上新的节点游悔，这类操作比较快捷），搜索查询的话只能是一个节点一个节点的来。
数据量小的情况下两者的效率差不多，
基本用法也差不多，数据量很大的情况下还是有点差距的。看你返差平时侧重哪方面的需求了~

Answer 2

简单的说 不要用Hashtable 效率很祥侍桥差
Hashtable 所谈帆有操作都是synchronized 而且不谨猛允许Null值放到Key 或者Value中。
HashMap 就很灵活了。

Answer 3

arraylist和vector的区别有：1、Vector的方法都是同步的，是线程安全的，而ArrayList的方法不是，由于线程的同步必然要影响性能；2、当Vector或ArrayList中的元素超过它扰码的初始大小销旦时，Vector会将它的亏李扰容量翻倍，而ArrayList只增加百分之五十的大小，这样，ArrayList就有利于节约内存空间。

Answer 4

底层实现不同，
LinkedList底埋陪亮层是弯宽用链表实现，查询慢，增删快
ArrayList底层是用数组实现乱碰，查询快，增删慢

Answer 5

同上
另外链表适合插入和修改
数组适合读取数据