本文共 2887 字，大约阅读时间需要 9 分钟。
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基于Dictionary类
HashMap基于AbstractMap，而AbstractMap基于Map接口的实现Hashtable中key和value都不允许为null，遇到null，直接返回 NullPointerException
HashMap中key和value都允许为null，遇到key为null的时候，调用putForNullKey方法进行处理，而对value没有处理Hashtable中hash数组默认大小是11，扩充方式是old*2+1
HashMap中hash数组的默认大小是16，而且一定是2的指数什么是ArrayList
ArrayList可以理解为动态数组，它的容量能动态增长，该容量是指用来存储列表元素的数组的大小，随着向ArrayList中不断添加元素，其容量也自动增长
ArrayList允许包括null在内的所有元素 ArrayList是List接口的非同步实现 ArrayList是有序的ArrayList实现了List接口、底层使用数组保存所有元素，其操作基 本上是对数组的操作
ArrayList继承了AbstractList抽象类，它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能
ArrayList实现了RandmoAccess接口，即提供了随机访问功能，RandmoAccess是java中用来被List实现，为List提供快速访问功能的，我们可以通过元素的序号快速获取元素对象，这就是快速随机访问
ArrayList实现了Cloneable接口，即覆盖了函数clone()，能被克隆
ArrayList实现了java.io.Serializable接口，意味着ArrayList支持序列化什么是LinkedList
LinkedList基于链表的List接口的非同步实现
LinkedList允许包括null在内的所有元素 LinkedList是有序的 LinkedList是fail-fast的LinkedList与ArrayList的区别
LinkedList底层是双向链表
ArrayList底层是可变数组LinkedList不允许随机访问，即查询效率低 因为LinkedList要移动指针
ArrayList插入和删除效率低 因为ArrayList要移动数据解释一下：
对于随机访问的两个方法，get和set，ArrayList优于LinkedList，因为LinkedList要移动指针
对于新增和删除两个方法，add和remove，LinedList比较占优势，因为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集合
