ArrayList与LinkedList区别
1.首先，是底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
2.由于底层数据结构不同，他们的使用场景也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同。
3.另外ArrayList与LinkedList都实现了List接口，但是LinkedList还额外实现了Deque接口，所以LinkedList还可以当作队列来使用
查询 ArrayList (内存空间分配好了) > LinkedList（遍历查询）
HashMap的Put方法
1.根据Key通过哈希算法与与运算得出数组下标 （Hashcode 与数组的长度-1 运算 获得数组下标）
2.如果数组下标位置元素为空，则将key和value封装为Entry对象，（jdk1.7中是Entry对象，jdk1.8中是Node对象）并放入该位置 1.7 是数组+链表 1.8 数组+链表+红黑树
3.如果数组下标位置元素不为空，则分情况讨论
a.如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并用头插法添加到当前位置的链表中
b.如果是JDK1.8，则先判断当前位置上的Node的类型，看是红黑树Node,还是链表Node
i.如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key,如果存在则更新value
ii.如果此位置上的Node对象是链表节点,则将key和value封装为一个链表Node并通过尾插法插入到链表最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表过程中会判断是否存在当前的key,如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入链表后会看当前列表的节点个数，如果大于等于8，那么则会将该链表转成红黑树
iii.将key和value封装位Node插入到链表或红黑树中后，再判断是否进行扩容，如果需要就扩容，如果不需要就要结束 PUT方法
说下ThreadLocal
1.ThreadLocal是Java中所提供的线程本地储存机制，可以利用该机制将数据缓存在某个线程内部，该线程可以在任意时刻、任意方法中获取缓存的数据
2.ThreadLocal底层是通过ThreadLocalMap来实现的，每个Thread对象（注意不是ThreadLocal对象）中都存在一个ThreadLocpMap,Map的key为ThreadLocal对象，Map的value为需要缓存的值
3.如果在线程池中使用ThreadLocal会造成内存泄漏，因为当ThreadLocal对象使用完之后，应该要把设置的key,value也就是Entry对象进行回收，但是线程池的线程不会回收，而线程对象是通过强引用指向ThreadLocalMap,ThreadLocalMap也是通过强引用指向Entry对象，线程不被回收，Entry对象也就不会被回收，从而出现内存泄漏，解决办法是，在使用了ThreadLocal对象之后，手动调用ThreadLocal的remove方法，手动清除Entry对象
4.ThreadLocal经典的应用场景就是连接管理（一个线程持有一个连接，该连接对象可以在不同的方法之间进行传递，线程之间不共享同一个连接）
JVM中，哪些是共享区，哪些可以作为gc root
- 堆区和方法区是所有线程共享的，栈、本地方法栈、线程计数器是每个线程独享的
2.什么是gc root，JVM在进行垃圾回收时，需要找到“垃圾”对象，也就是没有被引用的对象，但是直接找“垃圾”对象是比较耗时的，所以反过来，先找“非垃圾”对象，也就是正常对象，那么就需要从某些“根”开始去找，根据这些“根”的引用路径找到正常对象，而这些“根”有一个特征，就是它会引用其他对象，而不会被其他对象引用，例如：栈中的本地变量、方法区中的静态变量、正在运行的线程等可以作为gc root.
如何排除JVM问题
对于正运行的系统：
1.可以使用jmap来查看JVM中各个区域的使用情况
2.可以通过jstack来查看线程的运行情况，比如哪些线程阻塞、是否出现了死锁
3.可以通过jstat命令来查看垃圾回收的情况，特别是fullgc,如果发现fullgc比较繁琐，那么就得进行调优了
4.通过各个命令的结果，或者jvisualvm等工具来进行分析
5.首先，初步猜测频繁发送fullgc的原因，如果频繁发生fullgc但是又一直没有出现内存，那么表示fullgc实际上是回收了很多对象了，所以这些对象最好能在younggc过程中就直接回收掉，避免这些对象进入到老年代，对于这种情况，就要考虑这些存活时间不长的对象是不是比较大，导致年轻代放不下，直接进入到了老年代，尝试加大年轻代的大小，如果改完之后，fullgc减少，则证明修改有效
6.同时，还可以找到占用CPU最多的线程，定位到具体的方法，优化这个方法的执行，看是否能避免某些对象的创建，从而节省内存
对于已经发生了OOM的系统：
1.一般生产系统中都会设置当系统发生了OOM时，生成当时的dump文件（-XX:+HeapDumpOnOutOfMemoryError -xx:HeapDumpPath=/usr/local/base）
2.我们可以利用jsisualvm等工具来分析dump文件
3.根据dump文件找到异常的实例对象，和异常的线程（占用CPU高），定位到具体的代码
4然后在进行详细的分析和调试
总之，调优不是一蹴而就的，需要分析、推理、实践、总结、再分析，最终定位到具体的问题
如何查看线程死锁
1.可以通过jstack命令来进行查看，jstack命令中会显示发生了死锁的线程
2.或者两个线程去操作数据库时，数据库发生了死锁，这是可以查询数据库的死锁情况
1.查询是否锁表
show OPEN TABLES where In_use > 0;
2.查询进程
show processlist;
3.查看正在锁表的事务
SELECT * FROM INFORMATION_SCHEMA.INNODB_LOCKS;
4.查看等待锁的事务
SELECT * FROM INFORMATION_SCHEMA.INNODB_LOCK_WAITS;
线程之间如何进行通讯的
1.线程之间可以通过共享内存或基于网络来进行通讯
2.如果是通过共享内存来进行通讯，则需要考虑并发问题，什么时候阻塞，什么时候唤醒
3.像Java中的wait()\notify()就是阻塞和唤醒
4.通过网络就比较简单了，通过网络连接将通信数据发送给对方，当然也要考虑到并发问题，处理方式就是加锁等方式
介绍一下Spring,通过源码介绍下大致流程
1.spring 是一个快速开发框架，spring帮助程序员来管理对象
2.spring 的源码实现的是非常优秀的、设计模式的应用、并发安全的实现、面向接口的设计等
3.在创建spring容器，也就是启动spring时：
a.首先会进行扫描，扫描得到所有的BeanDefinition对象，并存在一个Map中
b.然后筛选出非懒加载的单列BeanDefinition进行创建Bean,对于多列Bean不需要在启动过程中去进行创建，对于多列Bean会在每次获取Bean时利用BeanDefinition去创建
c.利用BeanDefinition创建Bean就是Bean的创建生命周期，这期间包括了合并BeanDefinition、推断构造方法、实例化、属性填充、初始化前、初始化、初始化后等步骤，其中AOP就是发送在初始化这一步骤中
4.单列Bean创建完了之后，spring会发布一个容器启动事件
5.spring启动结束
6.再源码中会复杂、比如源码中会提供一些模板方法，让子类来实现，比如源码中还涉及到一些BeanFactoryPostProcessor和BeanPostProcessor的注册，Spring的扫描是通过BeanFactoryPostProcessor来实现的，依赖注入是通过BeanPostProcessor来实现的
7.在Spring启动过程中还会处理@Import等注解
Spring的事务机制
1.Spring事务底层是基于数据库事务和AOP机制的
2.首先对于使用了@Transactional注解的Bean,Spring会创建一个代理对象作为Bean
3.当调用代理对象的方法时，会先判断该方法上是否加了@Transactional注解
4.如果加了，那么则利用事务管理器创建一个事务连接
5.并且修改数据库连接的autocommit属性为false，禁止此连接的自动提交，这是实现Spring事务非常重要的一步
6.然后执行当前方法，方法中会执行sql
7.执行完当前方法后，如果没有出现异常就直接提交事务
8.如果出现了异常，并且这个异常是需要回滚的就会回滚事务，否则仍然提交事务
9.Spring事务的隔离级别对应的就是数据库的隔离级别
10.Spring事务的传播机制是Spring事务自己实现的，也就是Spring事务中最复杂的
11.Spring事务的传播机制是基于数据库连接来做的，一个数据库连接一个事务，如果传播机制配置为需要重新开一个事务，那么实际上就是先建立一个数据库连接，在此新数据库连接上执行sql
什么时候@Transactional失效
因为Spring事务是基于代理来实现的，所以某个加了@Transactional的方法只有是被代理对象调用时，那么这个注解才会生效，所以如果是被代理对象来调用这个方法，那么@Transactional是不会生效的。
同时如果某个方法是private的，那么@Transactional也会失效，因为底层cglib是基于父子类来实现的，子类是不能重载父类的private方法的，所以无法很好的利用代理，也会导致@Transactional失效
baijiahao.baidu.com/s?id=166156… （比较详细的，解释@Transactional注解的失效场景）
