自如面试题：

1. Vector、ArrayList和LinkedList的区别？

（1）:从存储数据结构分析：vector和arraylist 是数组，linkedList是双向链表， Vector是内部是以动态数组的形式来存储数据的

数组：可以根据下标快速查找，所以大部分情况下，查询快。但是如果要进行增删操作的时候，会需要移动修改元素后面的所有元素，所以增删的开销比较大，数组的对增删操作的执行效率低。而采用数组作为数据存储结构的ArrayList、Vector也存在这些特性，查询速度快（可以根据下标直接取，比迭代查找更快），增删慢。

 

链表：增加和删除元素方便，增加或删除一个元素，仅需处理结点间的引用即可。就像人手拉手连成一排，要增加或删除某个人只要附近的两个人换一个人牵手，对已经牵好手的人没影响。无论在哪里换人耗费的资源和时间都是一样的。但是查询不方便，需要一个个对比，无法根据下标直接查找。而采用链表结构存储的LinkedList也有这些特性，增删方便，查询慢(指的是随机查询，不是顺序查询)。

（2）： 从并发安全上分析：Vector：线程安全， ArrayList和 LinkedList非线程安全

ArrayList和Vector最大的区别就是synchronization的使用，没有一个ArrayList的方法是同步的，而Vector的绝大多数方法（如add,insert,remove,set,equals,hashcode）都是直接或间接同步的，所以Vector是线程安全的，ArrayList不是线程安全的。正是由于Vector提供了线程安全的机制，其性能上也要稍逊于ArrayList ，LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低，但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList是非线程安全的容器。ArrayList是有序的。

（3）：从存储数据结构分析：Vector：缺省的情况下，增长为原数组长度的一倍。说到缺省，说明他其实是可以自主设置初始化大小的。

ArrayList：自动增长原数组的50%。

ArrayList和Vector都有一个初始化的容量大小，当里面存储的元素超过初始的大小时就需要动态地扩充它们的存储空间，Vector默认扩充为原来的两倍（每次扩充空间的大小可以设置），ArrayList默认扩充为原来的1.5倍（没有提供方法来设置空间扩充的方法）。

（4）： 对容器的选择：当对数据的主要操作是索引或只在集合的末端增加、删除元素时，使用ArrayList或Vector效率比较高，当对数据的操作主要为指定位置或删除操作时，使用LikedList效率比较高；当在多线程中使用容器时，选用Vector较为安全。

2.线程的实现方式有几种？

答案：（1）.继承thread类，重写run方法 （2）.实现runnable接口，重写run方法，实现runnable接口的实现类的实例对象作为thread构造函数的target（3）.通过Callable和FutureTask创建线程 （4）.通过线程池创建线程

前面两种可以归结为一类：无返回值，原因很简单，通过重写run方法，run方式的返回值是void，所以没有办法返回结果

后面两种可以归结成一类：有返回值，通过Cal