面试题0402-国泰君安

一、LinkedList和ArrayList的区别

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用

public class LinkedList<E> {
    transient int size = 0;//数量默认时0
    transient Node<E> first;   
    transient Node<E> last;
}

public class ArrayList<E>{
    private static final int DEFAULT_CAPACITY = 10;//默认长度是10
    transient Object[] elementData;
    private int size;
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
}

1、结构不同

1. LinkedList是链表，LinkedList的数据类型是Node，Node包含Nodenext;Nodeprev;前后节点
2. ArrayList是数组，类型是Object

2、效率不同
查找效率Arraylist高于LinkedList，增加、删除LinkedList高于Arraylist

二、创建线程的四种方式及对比分析

1、继承extends Thread 重写run方法
2、实现implements Runnable 重写run方法
3、通过Future+Callable创建线程。先实现implements Callable重写call方法，然后 new FutureTask<>(Callable实现类对象);
4、使用线程池Executor

分析：Executor框架的最大优点是把任务的提交和执行解耦

四、对于线程安全的理解与自己的想法

线程安全可以理解为内存安全，特别是像堆内存是共享，可以被所有的线程访问。当多个线程访问同一个对象时，如果不进行额外的同步控制或者协调操作是会有线程安全问题的。

五、线程有几种状态

1、新建
2、可运行(RUNNABLE)，调用了start()方法，该状态的线程位于可运行线程池中，等待被线程调度
3、运行
4、阻塞(BLOCKED) ->直到线程进入可运行(runnable)状态

等待阻塞：运行(running)的线程执行o.wait()方法，JVM会把该线程放入等待队列
同步阻塞：运行(running)的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则JVM会把该线程放入锁池(lock pool)中
其他阻塞：运行(running)的线程执行Thread.sleep(long ms)或t.join()方法，或者发出了I/O请求时，JVM会把该线程置为阻塞状态。
当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入可运行(runnable)状态。

死亡(DEAD)：线程run()、main() 方法执行结束，或者因异常退出了run()方法

六、异常

1、class Error extends Throwable
2、class Exception extends Throwable

Exception分为运行时异常(RuntimeException)和非运行时异常

1、class RuntimeException extends Exception
比如：NullPointerException、IndexOutOfBoundsException、IllegalArgumentException(数据格式异常，比如非日期格式转日期)，

2、class 非RuntimeException extends Exception

6、线程中CAS的原理

7、如何解决缓存穿透、如何预防缓存雪崩

8、MySQL有哪些索引？对于其中B+Tree的理解