一、数组和集合的区别总结
①长度的区别：
数组：长度固定。
集合：长度不固定。
②单一性的区别：
数组：只能存放同一数据类型的数据。
集合：可同时存放不同类型的数据。
③存储的数据类型不一样
数组：既可以存储基本数据类型。也可以存储引用数据类型（对象）
集合：只能存储引用数据类型，存储基本类型时要变为对应的包装类
二、Collection接口
Collection接口中有List接口和Set接口
1.List接口：
有序、有下标、元素可以重复的集合接口。继承自Collection接口。
注：这里的有序指的是：集合中的元素按插入时间先后顺序存储。
①实现类1：ArrayList
底层使用动态数组结构实现的集合。
通过下标访问元素，所以：查询和修改元素 效率高；
在增加和删除元素时，后续多个元素都需要移动位置，所以：增加和删除元素 效率低。
②实现类2：LinkedList
底层使用双向链表结构实现的集合。修改元素是只要修改上下连接点，所以：增加和删除元素 效率高；
在查询和修改元素时，需要从链表头查找访问，所以：查询和修改元素 效率低。
③实现类3：Vector
底层结构和ArrayList相同也是动态数组，但Vector每个方法前面都增加了synchronize线程同步，安全系数更高，但是速度很慢。
2.Set接口：
无序、无下标、元素不可重复的集合接口。继承自Collection接口。
注：这里的无序是指没有按插入时的顺序排序，Set对于一些元素会默认进行按数值大小或者按字符串首字母排序。
①实现类1：HashSet
底层使用哈希表（数组+链表+红黑树）结构实现集合，可以包含null。
存储过程：
1.—>根据hashcode计算出保存的位置，如果此位置为空，则直接保存，否则执行第二步。
2.—>执行equals方法，如果equals方法为ture，则认为是重复，不保存。为false，则保存元素，形成链表。
（所以：在我们强制要两个new出来的对象判定为相同时，需要重写对应类的equals（）方法和hashCode（）方法）
②实现类2：TreeSet
底层使用红黑树结构实现集合。。
有序（调用了默认的比较器），基于排列顺序实现元素不重复，实现了SortedSet接口对元素集合自动排序。（如果增加字符串，按首字母的序排，如果是数字，按数值从小到大排。是非线程安全.）
元素对象的类型必须实现Comparable接口指定排序规则。
通过CompareTo方法确定是否为重复元素。
③实现类3：LinkedHashSet
底层使用链表和哈希表实现集合，继承自HashSet，和HashSet用法基本相同，只是LinkedHashSet是有序的（按增加时的时间先后顺序）。
三、 Map接口
1.HashMap：
它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。
2.LinkedHashMap：
LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。
3.TreeMap：
TreeMap实现SortedMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。如果使用排序的映射，建议使用TreeMap。在使用TreeMap时，key必须实现Comparable接口或者在构造TreeMap传入自定义的Comparator，否则会在运行时抛出java.lang.ClassCastException类型的异常
4.Hashtable：
Hashtable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能写Hashtable，并发性不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。
5.ConcurrentHashMap:
采用分段加锁，线程安全下保证效率。因为hashtable效率慢，所以开发时，用ConcurrentHashMap代替Hashtable 。
ConcurrentHashMap 也是线程安全，效率比hashtable高（因为hashtable是所有的方法都加了同步锁，所以速度慢。ConcurrentHashMap采用分段加锁。不是在整个方法前加锁。而是在方法内分段加锁(同步)）。
arraylist和linkedlist的区别？
arraylist底层是基于数组实现，按元素下标查询，查询和修改速度快；增加删除后面元素需要依次往后移或前移，速度慢
linkedlist底层是双向链表，查询和修改从头节点开始查到尾节点，速度慢；增加和删除直接修改头尾节点指向就行，速度快
