三思而行--面试篇

1.Java 中线程的实现有几种方式

          继承Thread类；实现Runnable接口；线程池;

2.Java线程之间的通信

        a. wait、notify机制

        b pipeInputStream和pipeOutputStream

3.事物的传播特性和隔离级别   

事物的传播行为：

REQUIRED:
  业务方法需要在一个事务中运行，如果方法运行时，已经存在一个事务中，那么加入到该事务，否则自己创建一个新事务。

NOT_SUPPORTED:
  声明方法不需要事务，如果方法没有关联到事务，容器不会为它开启事务，如果方法在一个事务中被调用，该事务会被挂起，在方法调用结束后，原先的事务便会恢复执行。

REQUIRESNEW:
 不管是否存在事务，业务方法总为自己发起一个新事务；如果方法已经运行在一个事务中，则原有事务会被挂起，新的事务会被创建，直到方法调用结束，新事务才结束，原先的事务再恢复执行。

MANDATORY：
  业务方法只能在一个已经存在的事务中进行，业务方法不能发起自己的事务，如果方法在没有事务的环境中调用，那么容器会抛出例外。

SUPPORTS:
  如果业务方法在某个事务范围内被调用，则方法成为该事务的一部分，如果业务方法在事务外被调用，则方法在没有事务的环境下执行。

NEVER:
  业务方法绝对不能再事务范围内执行，如果方法在某个事务中执行，容器会抛出例外，只有业务方法没有关联到任何事务，方法才能够正常执行。

NESTED:
 如果一个活动的事务存在，则运行在一个嵌套的事务中，如果没有活动事务，则按照REQUIRED属性执行，它使用了一个单独的事务，这个事务有多个可以回滚的保存点，内部事务的回滚不会对外部事务产生影响。它只对DataSourceTransactionManager事务管理器有效。

事务的隔离级别

s

ISOLATION_DEFAULT
   这是一个PlatfromTransactionManager默认的隔离级别，使用数据库默认的事务隔离级别.另外四个与JDBC的隔离级别相对应
ISOLATION_READ_UNCOMMITTED这是事务最低的隔离级别，它充许别外一个事务可以看到这个事务未提交的数据。这种隔离级别会产生脏读，不可重复读和幻像读

ISOLATION_READ_COMMITTED
   保证一个事务修改的数据提交后才能被另外一个事务读取。另外一个事务不能读取该事务未提交的数据。这种事务隔离级别可以避免脏读出现，但是可能会出现不可重复读和幻像读。

ISOLATION_REPEATABLE_READ
   这种事务隔离级别可以防止脏读，不可重复读。但是可能出现幻像读。它除了保证一个事务不能读取另一个事务未提交的数据外，还保证了避免下面的情况产生(不可重复读)。

ISOLATION_SERIALIZABLE
   这是花费最高代价但是最可靠的事务隔离级别。事务被处理为顺序执行。除了防止脏读，不可重复读外，还避免了幻像读。

脏读：
   一个事务读取到另一个事务未提交的更新数据。
不可重复读：
   在同一事务中，多次读取同一数据返回的结果有所不同，即后续读取可以读取到另一事务已提交的更新数据；相反，"可重复读"是指在同一事务中多次读取数据时，能够保证所读取的数据是一样，即后续读取不能读到另一事务已提交的数据。
幻读：
   一个事务读取到另一事务已提交的insert数据。

4.List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）

5.hashMap的实现原理:

        具体可以参考：http://blog.csdn.net/vking_wang/article/details/14166593

6.从100万数据中找出最大10条的最优算法

        构建一个只有10个元素的min－heap，那么根结点就是这10个数中最小的数，然后开始遍历数组，如果遇到的数比min－heap的根结点还小，直接跳过，遇到比min－heap根结点大的数，就替代根结点，然后对这个min－heap进行维护（也就是排序，保证heap的特征）。那么遍历完数组后，这个min－heap的10个元素就是最大的10个数。

7.String类的 intern() 方法

返回字符串对象的规范化表示形式。

一个初始为空的字符串池，它由类 String 私有地维护。

当调用 intern 方法时，如果池已经包含一个等于此 String 对象的字符串（用 equals(Object) 方法确定），则返回池中的字符串。否则，将此 String 对象添加到池中，并返回此String 对象的引用。

它遵循以下规则：对于任意两个字符串 s 和 t，当且仅当 s.equals(t) 为true 时，s.intern() == t.intern() 才为 true。

所有字面值字符串和字符串赋值常量表达式都使用 intern 方法进行操作。

返回一个字符串，内容与此字符串相同，但一定取自具有唯一字符串的池。