面试题目

1、java中mvc框架的各个部分都有哪些技术实现?如何实现?
MVC是Model－View－Controller的简写。
"Model" 代表的是应用的业务逻辑（通过JavaBean，EJB组件实现）， "View" 是应用的表示面（由JSP页面产生），"Controller" 是提供应用的处理过程控制（一般是一个Servlet），通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不同的组件实现。这些组件可以进行交互和重用。

 

 

2、Java中有几种方法实现一个线程，用什么关键字修饰同步方法？stop()和suspend()方法为何不提倡使用？

两种方式：

方法一:继承自Thread类
方法二:实现Runnable接口

 

关键字：synchronized

 

每一个对象都有一把独占锁。独占锁只限制线程对它的同步方法的访问，对非同步方法，独占锁没有意义。
  synchronized是java中解决同步问题的一个方法。synchronized可以用来修饰方法，这样的方法就是同步方法。一个对象里可以有任意多个同步方法。任意时间里只能有一个线程访问这些同步方法。例如，线程T1在访问同步方法M1，此时还有一个同步方法M2无人访问，但是由于已经有一个线程正在访问这个对象的同步方法M1，所以试图访问M2的线程将被阻塞。直到T1对M1的访问结束。
  可见同步方法有在一个同步方法运行期内保证只有一个线程能够进入。一旦方法结束，里面的线程就会失去对该对象的独占权。
  synchronized语句块，可以指定要获得哪个对象的独占权，一旦获得，在语块执行过程中，线程会始终掌握该对象的独占权。此时，它可以连续访问多个该对象的同步方法。在整个过程中，独占权都牢牢掌握在该线程手中，其它线程没有任何机会。而如果没有同步语句块，则如果连续访问某个对象的同步方法，则在前一个方法返回，到下一个方法调用的间隙内，其他线程有机会抢先获得该对象的独占权。

 

反对使用stop()，是因为它不安全。它会解除由线程获取的所有锁定，当在一个线程对象上调用stop()方法时，这个线程对象所运行的线程就会立即停止，假如一个线程正在执行：synchronized void { x = 3; y = 4;}　由于方法是同步的，多个线程访问时总能保证x,y被同时赋值，而如果一个线程正在执行到x = 3;时，被调用了 stop()方法，即使在同步块中，它也干脆地stop了，这样就产生了不完整的残废数据。而多线程编程中最最基础的条件要保证数据的完整性，所以请忘记线程的stop方法，以后我们再也不要说“停止线程”了。而且如果对象处于一种不连贯状态，那么其他线程能在那种状态下检查和修改它们。结果 很难检查出真正的问题所在。

suspend()方法容易发生死锁。调用suspend()的时候，目标线程会停下来，但却仍然持有在这之前获得的锁定。此 时，其他任何线程都不能访问锁定的资源，除非被"挂起"的线程恢复运行。对任何线程来说，如果它们想恢复目标线程，同时又试图使用任何一个锁定的资源，就 会造成死锁。所以不应该使用suspend()，而应在自己的Thread类中置入一个标志，指出线程应该活动还是挂起。若标志指出线程应该挂起，便用 wait()命其进入等待状态。若标志指出线程应当恢复，则用一个notify()重新启动线程。

 

3、集合类有那些,主要方法是？

最常用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。 Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。

 

4、list map set三个接口存取元素时,各有什么特点？

List 以特定次序来持有元素，可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value值，value可多值。

 

首先，List与Set具有相似性，它们都是单列元素的集合，所以，它们有一个功共同的父接口，叫Collection。Set里面不允许有重复的元素，所谓重复，即不能有两个相等（注意，不是仅仅是相同）的对象，即假设Set集合中有了一个A对象，现在我要向Set集合再存入一个B对象，但B对象与A对象equals相等，则B对象存储不进去，所以，Set集合的add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true，当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。Set取元素时，没法说取第几个，只能以Iterator接口取得所有的元素，再逐一遍历各个元素。

       List表示有先后顺序的集合，注意，不是那种按年龄、按大小、按价格之类的排序。当我们多次调用add(Obj e)方法时，每次加入的对象就像火车站买票有排队顺序一样，按先来后到的顺序排序。有时候，也可以插队，即调用add(int index,Obj e)方法，就可以指定当前对象在集合中的存放位置。一个对象可以被反复存储进List中，每调用一次add方法，这个对象就被插入进集合中一次，其实，并不是把这个对象本身存储进了集合中，而是在集合中用一个索引变量指向这个对象，当这个对象被add多次时，即相当于集合中有多个索引指向了这个对象，如图x所示。List除了可以以Iterator接口取得所有的元素，再逐一遍历各个元素之外，还可以调用get(index i)来明确说明取第几个。

       Map与List和Set不同，它是双列的集合，其中有put方法，定义如下：put(obj key,obj value)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。取则可以根据key获得相应的value，即get(Object key)返回值为key所对应的value。另外，也可以通过keySet()获得所有的key的结合 Set<K>，还可以通过values()获得所有的value的结合Collection<V>，还可以通过entrySet()获得key和value组合成的Map.Entry对象的集合 Set<Map.Entry<K,V>>。

List 以特定次序来持有元素，可有重复元素。Set无法拥有重复元素,内部排序。Map保存key-value值，value可多值。

HashSet按照hashcode值的某种运算方式进行存储，而不是直接按hashCode值的大小进行存储。例如，"abc" ---> 78，"def" ---> 62，"xyz" ---> 65在hashSet中的存储顺序不是62,65,78，这些问题感谢以前一个叫崔健的学员提出，最后通过查看源代码给他解释清楚，看本次培训学员当中有多少能看懂源码。LinkedHashSet按插入的顺序存储，那被存储对象的hashcode方法还有什么作用呢？学员想想!hashset集合比较两个对象是否相等，首先看hashcode方法是否相等，然后看equals方法是否相等。new两个Student插入到HashSet中，看HashSet的size，实现hashcode和equals方法后再看size。

同一个对象可以在Vector中加入多次。往集合里面加元素，相当于集合里用一根绳子连接到了目标对象。往HashSet中却加不了多次的。

 

5、arraylist vector linkedlist的存储性能和特征？

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。 

 

讨论1：底层机制（牵扯到的数据结构的知识请读者自行复习）
 * ArrayList与Vector都是基于数组实现的，这就说明ArrayList与Vector适合做遍历而不适合做频繁的插入和删除。
 * vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。
 * 如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.
 * 如过在集合中使用数据量比较大的数据，用vector有一定的优势
 * LinkedList是基于链表实现的，所以它生来就是为了频繁插入与删除对象。
 * 
 * 讨论2：特殊功能 Stack是一个后进先出（LIFO）对象堆栈，而LinkedList除可以被用作堆栈外，还可以被用作队列或双端队列。
 * 不同的是Stack继承自Vector，也就是说它也是基于数组实现的。
 * 
 * 讨论3：内存占用 基于数组实现的List，在动态扩展时会产生新的数组，然后把旧数组里的内容复制到新数组里，
 * 这会产生大量的不再被使用的对象引用变量等待系统回收。而基于链表实现的List就不会有这种问题。
 * 
 * 讨论4：同步问题 Vector与Stack生来就是同步的，
 * 而ArrayList与LinkedList需要使用Collections.synchronizedList(List list)方法来转换成同步List。
 * 从它们的对象上返回的迭代器是快速失败的，也就是说在使用迭代器进行迭代的时候，必须使用迭代器本身的remove、add、set
 * 方法来添加或更改List元素，如果在迭代的同时，在其他线程中从结构上修改了List（结构上的修改是指任何添加或删除一个或多
 * 个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改），快速失败迭代器会尽最大努力抛出ConcurrentModificationException。
 * 
 * 讨论5：使用策略
 * 如果数据被从数据源提取，数据量不确定，该数据一经被提取后就几乎不会再添加或删除，那么应该建立一个LinkedList来保存从数据源中取出的数据，然后将
 * 该LinkedList转换成ArrayList来优化遍历操作。反过来，数据量确定的数据从数据源取出可以先建立一个ArrayList来保存，根据需要如需频繁增删，就转换为LinkedList，
 * 如频繁遍历就不需转换。
 * 转换的方法就是使用对应的List类来封装目标List对象。
 * 如 ArrayList al = new ArrayList(); 
 * LinkedList ll = new LinkedList(al); 
 * 同理反过来也可以 LinkedList ll = new LinkedList(); 
 * ArrayList al = new ArrayList(ll);
 * 
 * 讨论6:toArray()方法
 * 基于数组实现的List会直接返回一个底层数组的拷贝(使用了System.arraycopy方法)，基于链表实现的List会新生成一个数组。
 * 
 * 讨论7：不可修改 通过使用Collections.unmodifiableList(List
 * list)来生成一个不可修改的List，试图修改返回的列表，不管是直接修改还是通过其迭代器进行修改，都将导致抛出UnsupportedOperationException。
 * 
 * 讨论8：遍历器 请尽量使用Iterator，Enumeration已不被鼓励使用。

 

 

6、Collection和 Collections的区别？

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。 Collection是个java.util下的接口，它是各种集合结构的父接口。

Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

Collection  
├List  
│├LinkedList  
│├ArrayList  
│└Vector  
│　└Stack  
└Set 

collections 此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。 如果为此类的方法所提供的 collection 或类对象为 null，则这些方法都会抛出NullPointerException。

 

 

7、struts(struts框架)的描述？

 

 

 

8、Android常用的view或GroupView?

 

9、synchronize和java.util.concurrent.locks.lock的异同？

 

主要相同点：Lock能完成synchronized所实现的所有功能主要不同点：Lock有比synchronized更精确的线程语义和更好的性能。synchronized会自动释放锁，而Lock一定要求程序员手工释放，并且必须在finally从句中释放。

 

10、