HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList对比
HashSet与HashMap区别
HashMap实现了Map接口
HashSet实现了Set接口
HashMap储存键值对
HashSet仅仅存储对象
HashMap使用put()方法将元素放入map中
HashSet使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值
HashSet使用成员对象来计算hashcode值
HashMap比较快，因为是使用唯一的键来获取对象
HashSet较HashMap来说比较慢
HashTable与HashMap的区别
Hashtable方法是线程安全的
HashMap方法是非线程安全的
Hashtable中key和value都不允许为null
HashMap中key和value都允许为null
什么是ArrayList
ArrayList可以理解为动态数组，它的容量能动态增长，该容量是指用来存储列表元素的数组的大小，随着向ArrayList中不断添加元素，其容量也自动增长
ArrayList允许包括null在内的所有元素
ArrayList是非线程安全的
ArrayList是有序的
ArrayList实现了List接口、底层使用数组保存所有元素，其操作基 本上是对数组的操作
什么是LinkedList
LinkedList基于链表的List接口的非线程安全实现
LinkedList允许包括null在内的所有元素
LinkedList是有序的
LinkedList与ArrayList的区别
LinkedList底层是双向链表
ArrayList底层是可变数组
LinkedList不允许随机访问，即查询效率低 因为LinkedList要移动指针
ArrayList插入和删除效率低 因为ArrayList要移动数据
什么是ConcurrentHashMap
ConcurrentHashMap基于双数组和链表的Map接口的同步实现
ConcurrentHashMap中元素的key是唯一的、value值可重复
ConcurrentHashMap不允许使用null值和null键
ConcurrentHashMap是无序的
为什么使用ConcurrentHashMap
我们都知道HashMap是非线程安全的，当我们只有一个线程在使用HashMap的时候，自然不会有问题，但如果涉及到多个线程，并且有读有写的过程中，HashMap就会fail-fast。要解决HashMap同步的问题，我们的解决方案有
Hashtable
Collections.synchronizedMap(hashMap)
这两种方式基本都是对整个hash表结构加上同步锁，这样在锁表的期间，别的线程就需要等待了，无疑性能不高，所以我们引入ConcurrentHashMap，既能同步又能多线程访问
ConcurrentHashMap的数据结构
ConcurrentHashMap的数据结构为一个Segment数组，Segment的数据结构为HashEntry的数组，而HashEntry存的是我们的键值对，可以构成链表。可以简单的理解为数组里装的是HashMap
从上面的结构我们可以了解到，ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部，因此，这一种结构的带来的副作用是Hash的过程要比普通的HashMap要长，但是带来的好处是写操作的时候可以只对元素所在的Segment进行加锁即可，不会影响到其他的Segment。正是因为其内部的结构以及机制，ConcurrentHashMap在并发访问的性能上要比Hashtable和同步包装之后的HashMap的性能提高很多。在理想状态下，ConcurrentHashMap 可以支持 16 个线程执行并发写操作（如果并发级别设置为 16），及任意数量线程的读操作
重要:
Collection接口中有两个常用的子接口：List（列表），Set（集）。
List：可存放重复元素，元素存取是有序的。
ArrayList:底层为数组结构。查询速度快。增删稍慢。线程不同步。
LinkedList:底层为链表结构。增删速度快，查询稍慢。线程不同步
Vector:底层为数组结构。线程同步。被ArrayList替代了。因为效率低。
Set：不可以存放重复元素，元素存取是无序的
HashSet：数据结构是哈希表。线程不同步。hashCode和equals
TreeSet：可以对Set集合中的元素进行排序，数据结构为二叉树
实现Comparable接口，覆盖compareTo(Object obj)方法
实现Comparator接口，覆盖compare(Object o1,Object o2)方法
Map：存储键值对，键不可以重复，值可以重复。
取出map集合元素的两种方式方法keySet()和entrySet()
Hashtable: 数据结构为哈希表，不可以存入null键null值，线程同步。
HashMap：数据结构为哈希表，允许使用 null 值和 null 键，线程不同步。
TreeMap：数据结构为二叉树。线程不同步。
用于给map集合中的键进行排序（排序方法和TreeSet一样，实现comparable和comparator两个接口即可）。
注：其实Set底层就是使用了Map集合