1.linkedlist 和 arraylist 的区别
Arraylist是基于动态数组的数据结构，linkedlist是基于链表的数据结构。
对于随机访问get和set，Arraylist要优于linkedlist，因为linkedlist要移动指针。
对于增加和删除，linkedlist要优于Arraylist，因为Arraylist要移动数据。
ArrayList内部是使用可増长数组实现的，所以是用get和set方法是花费常数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。
LinkedList是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费少数时间。
2.线程和进程
1）进程是静态的，其实就是指开启的一个程序；而线程是动态的，是真正执行的单元，执行的过程。其实我们平时看到的进程，是线程在执行着，因为线程是作为进程的一个单元存在的。
2）同样作为基本的执行单元，线程是划分得比进程更小的执行单位。
3）每个进程都有一段专用的内存区域。与此相反，线程却共享内存单元（包括代码和数据），通过共享的内存单元来实现数据交换、实时通信与必要的同步操作。
简单的说，进程就是一个应用程序，线程是执行进程的逻辑单元，即线程是用来执行进程的。
创建线程的方法：
- 继承Thread类，并复写run方法，创建该类对象，调用start方法开启线程
- 实现Runnable接口，复写run方法，创建Thread类对象，将Runnable子类对象传递给Thread类对象。调用start方法开启线程（这种方法较好，将线程对象和线程任务对象分离开。降低了耦合性，利于维护）
- 创建FutureTask对象，创建Callable子类对象，复写call(相当于run)方法，将其传递给FutureTask对象（相当于一个Runnable）。
线程的状态
新建：start()
等待状态：具备cpu的执行资格，但是无执行权
运行状态：具备CPU的执行权，可执行
冻结状态：通过sleep或者wait使线程不具备执行资格，需要notify唤醒，并处于等待状态。
消亡状态：run方法结束或者中断了线程，使得线程死亡。
多线程安全问题：
多个线程共享同一数据，当某一线程执行多条语句时，其他线程也执行进来，导致数据在某一语句上被多次修改，执行到下一语句时，导致错误数据的产生。
因素：多个线程操作共享数据；多条语句操作同一数据
解决：
原理：某一时间只让某一线程执行完操作共享数据的所有语句。
办法：使用锁机制：synchronized或lock对象
线程同步：
当两个或两个以上的线程需要共享资源，他们需要某种方法来确定资源在某一刻仅被一个线程占用，达到此目的的过程叫做同步（synchronization）。
同步代码块：synchronized(对象){}，将需要同步的代码放在大括号中，括号中的对象即为锁。
同步函数：放于函数上，修饰符之后，返回类型之前。
wait和sleep的区别：（执行权和锁区分）
wait：可指定等待的时间，不指定须由notify或notifyAll唤醒。
线程会释放执行权，且释放锁。
sleep：必须制定睡眠的时间，时间到了自动处于临时（阻塞）状态。
即使睡眠了，仍持有锁，不会释放执行权。
非线性安全是指多线程操作同一个对象可能出现问题。而线程安全是不会出现问题。
线程安全必须使用synchronized关键字来同步控制，因此性能会有所下降。
多个线性操作同一个对象时，我们可以选择线程安全的Vector，或使用效率更高的Arraylist。
线程安全的集合对象有：Vector 线程安全，HashTable 线程安全，StringBuffer 线程安全
非线程安全的有：ArrayList，LinkedList，HashMap，HashSet，TreeMap，TreeSet，StringBulider
各种集合的比较https://blog.csdn.net/u011389474/article/details/54602812
不定时更新