Java开发面试题一

  昨天在北京参加了一个公司的面试，面试的是Java开发工程师的职位，现在把面试题整理出来：

  1. Java中几种集合(List、Set、Map)的区别：（具体可以参考：http://blog.csdn.net/speedme/article/details/22398395）

       1.1 集合分类：

                  Collection: List、Set

                  Map: HashMap、 HashTable

       1.2  具体实现：

               1.21 Set(集合)

                        Set具有与Collection完全一样的接口，没有额外的功能，只是表现行为不同。存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。

                        Set不保存重复元素的原因是它的add()方法有判断对象是否存在集合的逻辑：                           

1. boolean isExists=false;  
2.  
3. Iterator iterator=set.iterator();  
4.  
5. while(it.hasNext())           {  
6.  
7. String oldStr=it.next();  
8.  
9. if(newStr.equals(oldStr)){  
10.  
11. isExists=true;  
12.  
13. }  
14.  
15. } 

                      因此加入Set的元素必须定义equals()方法以确保对象的唯一性。Set接口不保证维护元素的次序。

                Set接口的实现类有：

                       HashSet：为快速查找设计的Set。存入HashSet的对象必须定义HashCode()

                       TreeSet: 保存次序的Set，底层为树结构，使用它可以从Set中提取有序的序列。

                       LinkedHashSet:: 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入次序).

              1.22  List

                        List的特征是其元素以线性方式存储，集合中可以存放重复对象。

                        List接口实现类：

                            ArrayList(): 代表长度可以改变的数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。

                            LinkedList(): 在实现中采用链表的数据结构。插入和删除速度快，访问速度慢。

              1.23 Map

                        Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。Map集合中的键对象不允许重复，

                        但可以将任意多个键独享映射到同一个值对象上。

                       Map接口的实现类：       

HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。 

LinkedHashMap： 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。

                                   而在迭代访问时发而更快，因为它使用链表维护内部次序。 

TreeMap ： 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。 

                      TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。 

WeakHashMao ：弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。

                                 如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。 

IdentifyHashMap： : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

2. Jsp和Serverlet的区别和联系：

     JSP是Servlet技术的扩展，本质上是Servlet的简易方式，更强调应用的外表表达。JSP编译后是"类servlet"。Servlet和JSP最主要的不同点在于，

Servlet的应用逻辑是在Java 文件中，并且完全从表示层中的HTML里分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。

JSP侧重于视图，Servlet主要用于控制逻辑。

3.简述拦截器、过滤器、监听器:(可以参考：http://blog.csdn.net/lzwjavaphp/article/details/13771109)

   过滤器，是在java web中，你传入的request,response提前过滤掉一些信息，或者提前设置一些参数，然后再传入servlet或者struts的 action进行业务逻辑，

    比如过滤掉非法url（不是login.do的地址请求，如果用户没有登陆都过滤掉）,或者在传入servlet或者 struts的action前统一设置字符集，或者去除掉一些非法字符

   拦截器，是在面向切面编程的就是在你的service或者一个方法，前调用一个方法，或者在方法后调用一个方法比如动态代理就是拦截器的简单实现，

   在你调用方法前打印出字符串（或者做其它业务逻辑的操作），也可以在你调用方法后打印出字符串，甚至在你抛出异常的时候做业务逻辑的操作。

   监听器Listener，它是实现了javax.servlet.ServletContextListener 接口的服务器端程序，它也是随web应用的启动而启动，只初始化一次，随web应用的停止而销毁。
   主要作用是：做一些初始化的内容添加工作、设置一些基本的内容、比如一些参数或者是一些固定的对象等等。

4. 数据库的索引：http://blog.csdn.net/ant_ren/article/details/2932068 和 

   为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。 转自（http://blog.csdn.net/pang040328/article/details/4164874）

   第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 
  第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。 
  第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 
  第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。 
  第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。

  也许会有人要问：增加索引有如此多的优点，为什么不对表中的每一个列创建一个索引呢？这种想法固然有其合理性，然而也有其片面性。虽然，索引有许多优点， 但是，为  表中的每一个列都增加索引，是非常不明智的。这是因为，增加索引也有许多不利的一个方面。

  第一，创建索引和维护索引要耗费时间，这种时间随着数据 量的增加而增加。 
  第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。 
  第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。

  索引是建立在数据库表中的某些列的上面。因此，在创建索引的时候，应该仔细考虑在哪些列上可以创建索引，在哪些列上不能创建索引。一般来说，应该在这些列 上创建索   引，例如：

  在经常需要搜索的列上，可以加快搜索的速度； 
  在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构； 
  在经常用在连接的列上，这 些列主要是一些外键，可以加快连接的速度； 
  在经常需要根据范围进行搜索的列上创建索引，因为索引已经排序，其指定的范围是连续的； 
  在经常需要排序的列上创 建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间； 
  在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。

  同样，对于有些列不应该创建索引。一般来说，不应该创建索引的的这些列具有下列特点：

  第一，对于那些在查询中很少使用或者参考的列不应该创建索引。这是因 为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索      引，反而降低了系统的维护速度和增大了空间需求。 
 第二，对于那 些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大  比 例，即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。 
 第三，对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为，这些列的数据量要么相当大，要么取值很少。 
 第四，当修改性能远远大于检索性能时，不应该创建索 引。这是因为，修改性能和检索性能是互相矛盾的。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索  引时，会提高修改性能，降低检索性能。因 此，当修改性能远远大于检索性能时，不应该创建索引。

 创建索引的方法和索引的特征 
 创建索引的方法 
 创建索引有多种方法，这些方法包括直接创建索引的方法和间接创建索引的方法。直接创建索引，例如使用CREATE INDEX语句或者使用创建索引向导，间接创建索引，例如  在表中定义主键约束或者唯一性键约束时，同时也创建了索引。虽然，这两种方法都可以创建索引，但 是，它们创建索引的具体内容是有区别的。 
 使用CREATE INDEX语句或者使用创建索引向导来创建索引，这是最基本的索引创建方式，并且这种方法最具有柔性，可以定制创建出符合自己需要的索引。在使用这种方式  创建索引时，可以使用许多选项，例如指定数据页的充满度、进行排序、整理统计信息等，这样可以优化索引。使用这种方法，可以指定索引的类型、唯一性和复合 性，也就  是说，既可以创建聚簇索引，也可以创建非聚簇索引，既可以在一个列上创建索引，也可以在两个或者两个以上的列上创建索引。

 通过定义主键约束或者唯一性键约束，也可以间接创建索引。主键约束是一种保持数据完整性的逻辑，它限制表中的记录有相同的主键记录。在创建主键约束时，系 统自动创  建了一个唯一性的聚簇索引。虽然，在逻辑上，主键约束是一种重要的结构，但是，在物理结构上，与主键约束相对应的结构是唯一性的聚簇索引。换句话 说，在物理实现  上，不存在主键约束，而只存在唯一性的聚簇索引。同样，在创建唯一性键约束时，也同时创建了索引，这种索引则是唯一性的非聚簇索引。因此， 当使用约束创建索引时，  索引的类型和特征基本上都已经确定了，由用户定制的余地比较小。

 当在表上定义主键或者唯一性键约束时，如果表中已经有了使用CREATE INDEX语句创建的标准索引时，那么主键约束或者唯一性键约束创建的索引覆盖以前创建的标准索  引。也就是说，主键约束或者唯一性键约束创建的索引的优先 级高于使用CREATE INDEX语句创建的索引。

 索引的特征 
 索引有两个特征，即唯一性索引和复合索引。 
 唯一性索引保证在索引列中的全部数据是唯一的，不会包含冗余数据。如果表中已经有一个主键约束或者唯一性键约束，那么当创建表或者修改表时，SQL Server自动创建一 个唯一性索引。然而，如果必须保证唯一性，那么应该创建主键约束或者唯一性键约束，而不是创建一个唯一性索引。当创建唯一性索引 时，应该认真考虑这些规则：当在表中创建主键约束或者唯一性键约束时，SQL Server自动创建一个唯一性索引；如果表中已经包含有数据，那么当创建索引时，SQL Server检查表中已有数据的冗余性；每当使用插入语句插入数据或者使用修改语句修改数据时，SQL Server检查数据的冗余性：如果有冗余值，那么SQL Server取消该语句的执行，并且返回一个错误消息；确保表中的每一行数据都有一个唯一值，这样可以确保每一个实体都可以唯一确认；只能在可以保证实体 完整性的列上创建唯一性索引，例如，不能在人事表中的姓名列上创建唯一性索引，因为人们可以有相同的姓名。

复合索引就是一个索引创建在两个列或者多个列上。在搜索时，当两个或者多个列作为一个关键值时，最好在这些列上创建复合索引。当创建复合索引时，应该考虑 这些规则：最多可以把16个列合并成一个单独的复合索引，构成复合索引的列的总长度不能超过900字节，也就是说复合列的长度不能太长；在复合索引中，所 有的列必须来自同一个表中，不能跨表建立复合列；在复合索引中，列的排列顺序是非常重要的，因此要认真排列列的顺序，原则上，应该首先定义最唯一的列，例 如在（COL1，COL2）上的索引与在（COL2，COL1）上的索引是不相同的，因为两个索引的列的顺序不同；为了使查询优化器使用复合索引，查询语 句中的WHERE子句必须参考复合索引中第一个列；当表中有多个关键列时，复合索引是非常有用的；使用复合索引可以提高查询性能，减少在一个表中所创建的 索引数量。