面试总结

今天下午面试了一家网游公司，很遗憾没能过二面，不过面试本来就是不断发现自己不足并且不断完善自己的过程，每次面试都是不可多得的学习和积累经验的过程。以下记录一下今天答得不好的问题。

1、数据库索引和主键的关系：

     1.主键一定是唯一性索引，唯一性索引并不一定就是主键（唯一索引表示该索引值唯一，可以由一个或几个字段组成，一个表可以有多个唯一索引。）

     2. 一个表中可以有多个唯一性索引，但只能有一个主键。

     3. 主键列不允许空值，而唯一性索引列允许空值。

其实主键和索引都是键，不过主键是逻辑键，索引是物理键，意思就是主键不实际存在，而索引实际存在在数据库中，主键一般都要建，主要是用来避免一张表中有相同的记录，索引一般可以不建，但如果需要对该表进行查询操作，则最好建，这样可以加快检索的速度。

2、hashmap和hashtable的区别：

最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。

hashmap的底层实现：

通过键值对的形式保存需要存储的值。（有待仔细研究）

3、线程安全的实质（是什么）：

就是线程同步的意思，就是当一个程序对一个线程安全的方法或者语句进行访问的时候，其他的不能再对他进行操作了，必须等到这次访问结束以后才能对这个线程安全的方法进行访问。或者说是一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二义性,也就是说我们不用考虑同步的问题。

4、说说对servlet的认识（servlet工作原理），servlet的生命周期：

Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法（doGet，doPost）等，当服务器决定将实例销毁的时候调用其destroy方法。

Servlet何时被创建：

　　1，默认情况下，当WEB客户第一次请求访问某个Servlet的时候，WEB容器将创建这个Servlet的实例。

　　2，当web.xml文件中如果<servlet>元素中指定了<load-on-startup>子元素时，Servlet容器在启动web服务器时，将按照顺序创建并初始化Servlet对象。

Servlet终止阶段：

　　当WEB应用被终止，或Servlet容器终止运行（服务器停止），或Servlet容器重新装载Servlet新实例时，Servlet容器会先调用Servlet的destroy()方法，在destroy()方法中可以释放掉Servlet所占用的资源。

5、servlet是线程安全的吗？

      不是线程安全的。Servlet体系结构是建立在Java多线程机制之上的，它的生命周期是由Web容器负责的。

当客户端第一次请求某个Servlet时，Servlet容器将会根据web.xml配置文件实例化这个Servlet类。当有新的客户端请求该Servlet时，一般不会再实例化该Servlet类，也就是有多个线程在使用这个实例。

这样的话，当两个或多个线程同时访问同一个Servlet时，可能会发生多个线程同时访问同一资源的情况，数据可能会变得不一致，所以就很容易造成一系列的一些安全性问题。

servlet线程安全问题只有在大量的并发访问时才会显现出来，并且很难发现，因此在编写Servlet程序时要特别注意。线程安全问题主要是由实例变量（定义在类中但在任何方法之外）造成的，因此在Servlet中应避免使用实例变量。如果应用程序设计无法避免使用实例变量，那么使用同步来保护要使用的实例变量，但为保证系统的最佳性能，应该同步可用性最小的代码路径。

6、写一个二分法的实现：

public class BubbleTest

{

public static int binary(int[] array, int value)

{

int low = 0;

int high = array.length - 1;

while(low <= high)

{

int middle = (low + high) / 2;

if(value == array[middle])

{

return middle;

}

if(value > array[middle])

{

low = middle + 1;

}

if(value < array[middle])

{

high = middle - 1;

}

}

return -1;

}

public static void main(String[] args)

{

int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int value = binary(a, 9);

System.out.println(value);

}

}