ArrayList:基于动态数组，连续内存存储，适合下标访问（随机访问），扩容机制：因为数组长度固定，超出的长度存数据时需要重新创建数组，然后将旧数组里的数据拷贝到新数组中，如果不是尾部插入数据还会涉及到元素的移动（往后复制一份，插入新的元素），使用尾插法并指定初始容量可以极大提升性能、甚至超过linkedList（需要创建大量的node（节点）对象）
LinkedList：基于链表，可以存储在分散的内存中，适合做数据插入和删除操作，不适合查询:查询的话需要逐一遍历，遍历LinkedList必须使用iterator(迭代器),不能使用for循环，因为每一次for循环体内通过get（i）取得某一元素时都需要对list重新遍历，性能消耗极大。
2.Concurrent（并存）HashMap原理,jdk7和jdk8版本的区别：jdk7：
数据结构：ReentrantLock(独占锁,加锁和解锁的过程需要手动进行,不易操作,但非常灵活锁)
+Segment(数据文件空间)+HashEntry(用来封装散列映射表中的键值对),一个Segment中包含了一个HashEntry（进入）数组，每个HashEntry又是一个链表结构。
元素查询：两次hash，第一次hash定位到Segment，第二次hash定位到元素所在链表的头部。
锁：Segment分段锁，Segment继承了ReentrantLock，锁定操作的Segment，其他的Segment不受影响，并发度为Segment的个数，可以通过构造函数指定，数组扩容不影响其他的Segment get方法无须枷锁,volatile（java虚拟机提供的轻量级同步机制）保证。
jdk8:
数据结构:synchronized（同步锁）+CAS+NOde+红黑树,Node的val和next都用volatile来修饰，保证可见性。查找，替换，赋值操作都使用CAS
锁：所链表的head的节点，不影响其他元素的读写，锁粒度更细，效率更高，扩容时，阻塞所有读写的操作，并发扩容。
读操作无锁：Node的val和next使用volatile修饰，读写线程对该变量互相看可见。
数组使用volatile修饰，保证扩容时被读线程感知。
3.哪些集合类是线程安全的？Vector、Hashtable、Stack都是线程安全的，而像HashMap则是非线程安全的，不过在JDK1.5之后随着Java。util。concurrent并发包的出现，他们也有了自己对应的线程安全类，比如HashMap对应的线程安全类就是Concurrent（并存的）HashMap。
4.创建线程有哪几种方式？创建线程的三种方式:
<1.>继承Thread重写run方法；
<2.>实现Runnable接口；
<3.>实现Callable 接口；
5.说一下 runnable 和 callable有什么区别？runnable没有返回值，callable可以拿到返回值，callable可以看作是runnable的补充。
