java基础：HashMap和HashTable的区别、ArrayList和linkedList的区别

一、HashMap和HashTable的区别
1.两者父类不同
HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。不过他们都同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。
2、对外提供的接口不同
Hashtable比HashMap多提供了elements()和contains()两个方法。
elements()方法继承自Hashtable的父类Dictionary.elements()方法用于返回此Hashtable()中的枚举。
contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue(一致。事实上，containsValue()就只是调用了一下contains()方法。
3、对null的支持不同
Hashtable:key和value都不能为null。
HashMap:key可以为null，但是这样的key只能有一个，因为必须保证key的唯一性；可以有多个key值对应的value值为null。
4、安全性不同
HashMap是线程不安全的，在多线程并发的情况下，可能会产生死锁等问题，因此需要开发人员自己处理多线程的安全问题。
Hashtable是线程安全的，它的每个方法上都有sychronized关键字，因此可直接用于多线程中。
虽然HashMap是线程不安全的，但它的效率远远高于Hashtable，这样设计是合理的，因为大部分使用场景都是单线程。当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap.
ConcurrentHashMap虽然也是线程安全的，但它的效率比Hashtable要高好多倍。
ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。
5、初始容量大小和每次扩充容量大小不同
6、计算hash值的方法不同
二、ArrayList和linkedList的区别
Array(数组)是基于索引(index)的数据结构，他的索引在数组中搜索和读取数据是很快的
Array获取数据的时间复杂度是o(1)，但是要删除数据却是开销很大，因为这需要重排数组中的所有数(因为删除数据以后，需要把后面的所有数据前移)
缺点：数组初始化必须指定初始化的长度，否则报错
例如：
int[] a = new int[4];//推荐使用int[] 这种方式初始化
int c[] = {23,43,56,78};//长度：4，索引范围：[0,3]
List-是一个有序集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection.
List有两个重要的实现类：ArrayList和LinkedList
ArrayList:可以看作能够自动增长容量的数组
ArrayList的toArray方法返回一个数组
ArrayList的asList方法返回一个列表
ArrayList底层的实现是Array,数组扩容实现
LinkList是一个双链表，在添加和删除元素时具有比ArrayList更好的性能。但在get与set方面弱于ArrayList.当然，这些对比都是指数据很大或者操作很频繁。