ArrayList与LinkedList的区别,HashMap与HashSet , HashTable的区别

1.ArrayList 跟LinkedList 的区别

1.1:arraylist 跟linkedlist 的区别
arraylist 底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组，是因为Arraylist在数组元素超过其容量大，Arraylist可以进行扩容（针对JDK1.8 数组扩容后的容量是扩容前的1.5倍），Arraylist源码中最大的数组容量是Integer.MAX_VALUE-8，对于空出的8位，目前解释是 ：
①存储Headerwords；
②避免一些机器内存溢出，减少出错几率，所以少分配
③最大还是能支持到Integer.MAX_VALUE（当Integer.MAX_VALUE-8依旧无法满足需求时）

1.2 linkedlist 是通过节点链接来实现的,每一个节点都包含前一个节点的引用,后一个节点的引用和值,当一个新的节点插入时,只需要修改其中保持先后关系的节点的引用即可.删除记录时也一样. 优点就是:操作其中的对象的速度很快,只需要改变前后连接,新的节点可以在内存中任何地方.

1.3 相同点:两者都是非线程安全的 .可以使用synchronized关键字是用来控制线程同步的