优购面试问题

1.ArrayList 和 linkedList 的区别

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。
2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。
3．LinkedList不支持高效的随机元素访问。
4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。

 

2.了解多线程吗？简述你对多线程理解（如果说会，他可能会让你手写代码）

 

3.wait 与 notify 的区别。

 答案地址：http://blog.csdn.net/ningxuezhu/article/details/8043537

wait

导致当前的线程等待，直到其他线程调用此对象的 notify方法或 notifyAll 方法。当前的线程必须拥有此对象监视器。该线程发布对此监视器的所有权并等待，直到其他线程通过调用 notify 方法，或 notifyAll 方法通知在此对象的监视器上等待的线程醒来。然后该线程将等到重新获得对监视器的所有权后才能继续执行

sleep

在指定的毫秒数内让当前正在执行的线程休眠（暂停执行）。该线程不丢失任何监视器的所属权。

wait与sleep

Wait是Object类的方法，范围是使该Object实例所处的线程。

Sleep()是Thread类专属的静态方法，针对一个特定的线程。

Wait方法使实体所处线程暂停执行，从而使对象进入等待状态，直到被notify方法通知或者wait的等待的时间到。Sleep方法使持有的线程暂停运行，从而使线程进入休眠状态，直到用interrupt方法来打断他的休眠或者sleep的休眠的时间到。Wait方法进入等待状态时会释放同步锁(如上例中的lock对象)，而Sleep方法不会释放同步锁。所以，当一个线程无限Sleep时又没有任何人去interrupt它的时候，程序就产生大麻烦了notify是用来通知线程，但在notify之前线程是需要获得lock的。另个意思就是必须写在synchronized(lockobj) {...}之中。wait也是这个样子，一个线程需要释放某个lock，也是在其获得lock情况下才能够释放，所以wait也需要放在synchronized(lockobj) {...}之中。

Sleep与interrupt

interrupt是个很暴力的方法，打断一个线程的Sleep时并不需要获得该线程的lock。虽然暴力却也有暴力的用处。在一个线程无时限sleep的时候也只有interrupt能够唤醒他。在interrupt的时候会抛出InterruptedException，这个Exception是由Thread 类自动抛出的。因此Interrupt带有强烈的阻塞味道。

wait与interrupt

interrupt同样可以打断wait的等待，与打断sleep不同的是，被打断的wait的线程在重新获得lock之前是不会抛出InterruptedException。

resume和suspend已经被Java遗弃，因为他们天生会引起线程的死锁。

suspend是个贪婪的家伙，当一个线程在suspend的时候，线程会停下来，但却仍然持有在这之前获得的锁定。其他线程无法使用他锁定的任何资源，除非这个挂起的线程被resume之后，他才会继续运行。对于线程的同步，使用wait与notify要安全的多。

 

4.怎么优化数据库，SQL。

 

5.怎么保证WebService安全，熟悉哪些第三方支持。

 

6.使用什么数据格式做数据交互（json，实体对象等）

 

7.是否会 easyUI

 

8.Memcache 的部署环境

 将memcache服务器安装包解压到C:\memcached文件夹后，使用cmd命令窗口安装。
1>开始>运行:CMD(确定)
2>cd C:\memcached（回车）
3>memcached -d install(回车 这步执行安装)
4>memcached -d start(回车 这步执行启动memcache服务器，默认分配64M内存，使用11211端口)
此时memcache服务器已经可以正常使用了。
在服务端运行：
# ./memcached -d -m 2048 -l 10.0.0.40 -p 11211
这将会启动一个占用2G内存的进程，并打开11211端口用于接收请求。由于32位系统只能处理4G内存的寻址，所以在大于4G内存使用PAE的32位服务器上可以运行2-3个进程，并在不同端口进行监听。
又如：memcached -d -m 10 -u root -l192.168.105.73 -p 12000 -c 256 -P /tmp/memcached.pid
-d选项是启动一个守护进程，
-m是分配给Memcache使用的内存数量，单位是MB，我这里是10MB，
-u是运行Memcache的用户，我这里是root，
-l是监听的服务器IP地址，如果有多个地址的话，我这里指定了服务器的IP地址192.168.105.73 ，
-p是设置Memcache监听的端口，我这里设置了12000，最好是1024以上的端口，
-c选项是最大运行的并发连接数，默认是1024，我这里设置了256，按照你服务器的负载量来设定，
-P是设置保存Memcache的pid文件，我这里是保存在 /tmp/memcached.pid
memcache服务器安全：
Memcache服务器端都是直接通过客户端连接后直接操作，没有任何的验证过程，这样如果服务器是直接暴露在互联网上的话是比较危险，轻则数据泄露被其他无关人员查看，重则服务器被入侵，况且里面可能存在一些我们未知的bug或者是缓冲区溢出的情况，这些都是我们未知的，所以危险性是可以预见的。为了安全起见，做两点建议，能够稍微的防止黑客的入侵或者数据的泄露。
现在就关于修改memcache服务器配置的问题说明如下：
1>用内网ip的方式提供web应用服务器调用，不允许直接通过外网调用，如将memcache服务器放在192.168.1.55的服务器上
2>修改端口，如改为11200
3>分配内存，如分配1024M(1G内存)
方法如下：
1>开始>运行:CMD(确定)
2>cd C:\memcached（回车）
3>memcached -m 1024 -p 11200 -l 192.168.1.55(回车)
注意，此时命令行不会回到C:\memcached>状态，并且实际上memcache服务器悄悄变为stop状态了。此窗口不可以关闭。新开一个cmd窗口

4>开始>运行:CMD(确定)
5>cd C:\memcached（回车）
6>memcached -d start(回车)可以关闭此cmd窗口。
此时可以使用新配置的memcache服务器了。
上述方法虽然解决了修改默认配置的问题，但是始终会有一个cmd窗口不可以关闭，否则就回到11211端口的默认配置。
更好的解决方案是通过修改服务的注册表配置：
1>开始>运行：regedit(回车)
2>在注册表中找到：HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\memcachedServer
3>默认的ImagePath键的值是："c:\memcached\memcached.exe"-d runservice，改为："c:\memcached\memcached.exe" -d runservice -m 512 -p 11200 -l192.168.1.55（确定，关闭注册表）
4>我的电脑（右键）>管理>服务 找到memcache的服务，重新启动一次即可生效。
此时，同网段内的电脑仍然可以利用这台memcache服务器，我们限定指定的web应用服务器才能够使用，通过防火墙的方式。如只允许192.168.1.2这台Web服务器对Memcache服务器的访问，能够有效的阻止一些非法访问，相应的也可以增加一些其他的规则来加强安全性，这个可以根据自己的需要来做。
Memcache服务器端都是直接通过客户端连接后直接操作，没有任何的验证过程，这样如果服务器是直接暴露在互联网上的话是比较危险，轻则数据泄露被其他无关人员查看，重则服务器被入侵，因为Mecache是以root权限运行的，况且里面可能存在一些我们未知的bug或者是缓冲区溢出的情况，这些都是我们未知的，所以危险性是可以预见的。为了安全起见，我做两点建议，能够稍微的防止黑客的入侵或者数据的泄露。
内网访问
最好把两台服务器之间的访问是内网形态的，一般是Web服务器跟Memcache服务器之间。普遍的服务器都是有两块网卡，一块指向互联网，一块指向内网，那么就让Web服务器通过内网的网卡来访问Memcache服务器，我们Memcache的服务器上启动的时候就监听内网的IP地址和端口，内网间的访问能够有效阻止其他非法的访问。
# memcached -d -m 1024 -u root -l 192.168.0.200 -p 11211 -c 1024 -P/tmp/memcached.pid
Memcache服务器端设置监听通过内网的192.168.0.200的ip的11211端口，占用1024MB内存，并且允许最大1024个并发连接
设置防火墙
防火墙是简单有效的方式，如果却是两台服务器都是挂在网的，并且需要通过外网IP来访问Memcache的话，那么可以考虑使用防火墙或者代理程序来过滤非法访问。
一般我们在Linux下可以使用iptables或者FreeBSD下的ipfw来指定一些规则防止一些非法的访问，比如我们可以设置只允许我们的Web服务器来访问我们Memcache服务器，同时阻止其他的访问。
# iptables -F
# iptables -P INPUT DROP
# iptables -A INPUT -p tcp -s 192.168.0.2 –dport 11211 -j ACCEPT
# iptables -A INPUT -p udp -s 192.168.0.2 –dport 11211 -j ACCEPT
上面的iptables规则就是只允许192.168.0.2这台Web服务器对Memcache服务器的访问，能够有效的阻止一些非法访问，相应的也可以增加一些其他的规则来加强安全性，这个可以根据自己的需要来做
很多时候需要监控服务器上的Memcached运行情况，比如缓存的查询次数，命中率之类的。但找到的
那个memcached-tool是linux下用perl写的，我也没试过windows能不能用。后来发现个简单的办法可以做到，就是使用Telnet。
1、windows系统连接memcached端口 cmd命令行中键入telnet 192.168.1.1 11211 11211是memcached绑定的端口号。
2、连接上端口后输入 stats命令，即可得到描述Memcached服务器运行情况的参数。
STAT pid 4356 服务器进程ID
STAT uptime 56625 服务器运行时间，单位秒
STAT time 1225249079 服务器当前的UNIX时间
STAT version 1.1.0 服务器的版本号
STAT pointer_size 64
STAT rusage_user 151.845489 该进程累计的用户时间(秒:微妙)
STAT rusage_system 121.667603 该进程累计的系统时间(秒:微妙)
STAT ibuffer_size 4096
STAT curr_connections 13 连接数量
STAT total_connections 54136 服务器运行以来接受的连接总数
STAT connection_structures 318 服务器分配的连接结构的数量
STAT cmd_get 100595 取回请求总数
STAT cmd_set 6510 存储请求总数
STAT get_hits 96543 请求成功的总次数
STAT get_misses 4052 请求失败的总次数
STAT bytes_read 4427679 服务器从网络读取到的总字节数
STAT bytes_written 6585596 服务器向网络发送的总字节数

1>、uptime 是memcached运行的秒数，
2>、cmd_get是查询缓存的次数。
3>、这两个数据相除一下就能得到平均每秒请求缓存的次数——最近niupu的流量很低，所以平均也就一秒请求一次多，
这么点大的压力，用文件系统缓存一样没问题，根本不会体现出使用memcached的优越。
4>、下面的cmd_set 就是设置key=>value的次数。整个memcached是个大hash，用cmd_get没有找到的内
容，就会调用一下cmd_set写进缓存里。
5>、紧跟着是get_hits，就是缓存命中的次数。缓存命中率 = get_hits/cmd_get * 100%。
6>、下面的get_misses的数字加上get_hits应该等于cmd_get。
7>、而total_itemscurr_items表示现在在缓存中的键值对个数.
8>、在图上total_items == cmd_set == get_misses，不过当可用最大内存用光时，memcached

就会删掉一些内容，上面的等式就不成立了

 

9.ibaits怎么传递参数（说基本原理就可以）

 

10.jboss 和 tomcat 的区别。

答案地址：http://blog.csdn.net/zgmzyr/article/details/8718873

 

一、介绍下Java多线程。

答：线程是进程中的一个实体，是被系统独立调度和分派的基本单位。线程自己基本上不拥有系统资源，但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。所以线程是轻量级的任务，它们之间的通信和转换只需要较小的系统开销。在Java语言里，线程表现为线程类。Thread线程类封装了所有需要的线程操作控制，线程对象里有很多方法来控制一个线程是否运行，睡眠，挂起或停止。线程类是控制线程行为的唯一的手段。一旦一个java程序启动后，就已经有一个线程在运行。可通过调用Thread.currentThread方法来查看当前运行的是哪一个线程。

 

二、         如何优化数据库。

答：1. 硬件调整性能：扩大虚拟内存、把数据库服务器和主域服务器分开、把sql数据库服务器的吞吐量调为最大并且在具有一个以上处理器的机器上运行sql；

         2.调整数据库：查询频率高则建立索引，但是索引不可太多，执行增删改语句需要用于维护这些索引的开销量急剧增加，避免在索引中有太多的索引键，避免使用大型数据类型的列为索引；

•       3. 使用存储过程：存储过程是存放在数据库服务器上的一次性被设计、编码、测试，并被再次使用，需要执行该任务的应用可以简单地执行存储过程，并且只返回结果，集或者数值，这样不仅可以使程序模块化，同时提高响应速度，减少网络流量，并且通过输入参数接受输入，使得在应用中完成逻辑的一致性实现。

4.Sql语句的优化和避免：避免使用不兼容的数据类型、避免对搜索参数使用其它数学操作符、避免使用!=或＜＞等这样的操作符,因为这会使系统无法使用索引,而只能直接搜索表中的数据。

 

三、Xml有哪些解析方式（回答了jdom和sax）接着他问这两种的优缺点，什么时候用什么。

答：SAX：
优点:①无需将整个文档加载到内存，因而内存消耗少 
     ②推模型允许注册多个ContentHandler
缺点:①没有内置的文档导航支持 
     ②不能够随机访问XML文档 
     ③不支持在原地修改XML 
     ④不支持名字空间作用域

因此适合只从XML读取数据的应用程（不可用于操作或修改XML文档）

JDOM：
优点:①是基于树的处理XML的Java API，把树加载在内存中
     ②没有向下兼容的限制，因此比DOM简单
     ③速度快，缺陷少
     ④具有SAX的JAVA规则
缺点:①不能处理大于内存的文档
     ②JDOM表示XML文档逻辑模型。不能保证每个字节真正变换。
     ③针对实例文档不提供DTD与模式的任何实际模型。
     ④不支持与DOM中相应遍历包
最适合于:JDOM具有树的便利，也有SAX的JAVA规则。在需要平衡时使用

 

四、HashMap的存储数据的原理是什么（回答“键值对”，他说不是这个意思，接着换话题）。

答：哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点，HashMap其实也是一个线性的数组实现的,所以可以理解为其存储数据的容器就是一个线性数组，首先HashMap里面实现一个静态内部类Entry，其重要的属性有key、value和next，从属性key,value我们就能很明显的看出来Entry就是HashMap键值对实现的一个基础bean，我们上面说到HashMap的基础就是一个线性数组，这个数组就是Entry[]，Map里面的内容都保存在Entry[]里面。

 

 

五、你能说出几个sping注解,各自的作用是什么?（说十个左右就ok）

答：@Resource：注解被用来激活一个命名资源（named resource）的依赖注入。

       @PostConstruct：触发Spring的初始化

       @PreDestroy ：触发spring的销毁回调

       @Autowired：自动装配，可以对相应类型注入依赖。域、构造器和方法都可以激活此行为

       @Qualifier ：需要更多控制的时候autowired的域、构造参数、或者方法参数的进一步加注

       @Repository：三层架构之数据访问代码的标记的方法。

       @Service     : 三层架构之服务或业务

       @Controller        ：三层架构之web控制器

@Component：泛型模型标注。

@Scope              ： spring管理对象的作用范围

      

 

六、你平时有画类图的习惯吗？简单画一个模板方法设计模式的类图原理。

答：有，模板方法设计模式首先需要一个父类为抽象类，里面提取公共的、重复的模板数据，然后用子类继承他可以享用这些重复的数据。

 

七、你平时除了工作之外还去有抽时间去了解其他的IT相关技术吗？（回答喜欢）接着问经常逛的一些论坛有哪些，举例说明，并且说说学到什么。

答：（这道题随便扯，没有什么标准答案，跟他聊天，聊的开心就ok了，跟IT有关的论坛和网站很多比如说CSDN论坛和我的异常网和51CTO博客等）