hashmap/hashtable、ArrayList/Vector/LinkedList的区别

hashmap是hashtable的轻量级实现；

hashmap和hashtable的区别：
1、hashmap线程不安全，null可以作为键，这样的键只有一个，但可以有一个或多个键所对应的值为null；
hashtable线程安全，不允许允许null作为key和value值；
2、HashMap的迭代器（Iterator）是fail-fast迭代器，而Hashtable的enumerator迭代器
3、HashMap的默认大小是16，扩容方法是old2，故hashmap的存储数组一直是2的指数，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
Hashtable默认数组大小事11，的扩容方法是old2+1

hashmap和hashtable的相同点：
1、hashmap和hashtable都不允许有重复的键（key值），即，每个键只能映射一个值。
2、都是用数组链表存储数据的（但是hashmap在jdk1.8后，当链表长度超过阈值时（默认为8），用红黑树代替链表）

hashtable和ConcurrentHashMap都是线程相同的，ConcurrentHashMap用来替代hashtable。
hashtable和ConcurrentHashMap的区别：
hahstable实现线程安全的方式是在修改数据时锁住整个HashTable，效率低；
ConcurrentHashMap每次锁住一个segment，只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。
ConcurrentHashMap的概念：
1、底层采用分段的数组+链表实现，线程安全
2、使用锁分段技术确保线程安全
锁分段技术：首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。
http://www.importnew.com/28263.html
和
https://www.cnblogs.com/heyonggang/p/9112731.html

目前，hashtable已经不常用了，如果想要线程安全，可以用ConcurrentHashMap；

hashmap、hashtable、ConcurrentHashMap的介绍
https://www.cnblogs.com/heyonggang/p/9112731.html

ArrayList/Vector/LinkedList的区别
1、Vector是线程安全的，其他两个线程不安全；
2、ArrayList和Vector是基于数组实现的，LinkedList基于双向链表实现；

ArrayList/Vector/LinkedList的相同点
这三个都是List的实现类