Java笔试题：HashMap和HashTable的区别
今天参加网龙笔试，一题是关于HashMap和HashTable的区别，答的不好，回来赶紧学习学习....
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。
1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。
4.HashTable使用Enumeration，HashMap使用Iterator。
以上只是表面的不同，它们的实现也有很大的不同。
5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
6.哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值，而且用与代替求模：
int hash = hash(k);
int i = indexFor(hash, table.length);
static int hash(Object x) {
int h = x.hashCode();
h += ~(h << 9);
h ^= (h >>> 14);
h += (h << 4);
h ^= (h >>> 10);
return h;
}
static int indexFor(int h, int length) {
return h & (length-1);
}
总结：
1.HashTable的方法是同步的，而HashMap的方法不是。
2.HashMap可以让你将空值作为一个表的条目的key或value。
3.HashCode的计算算法不同
相关文档：
在Java中，不同的类都有自己单独的Cache机制，实现的方法也可能有所不同，文章列举了Java中常见的各类Cache机制的实现方法，同时进行了综合的比较。
OSCache
OSCache是个一个广泛采用的高性能的Java EE缓存框架，OSCache能用于任何Java应用程序的普通的缓存解决方案。
OSCache有以下特点：缓存任何对象，你可以不受限制� ......
package Sort;
/**
* 排序测试类
* 排序算法的分类如下：
* 1.插入排序（直接插入排序、折半插入排序、希尔排序）；
* 2.交换排序（冒泡排序、快速排序）；
* 3.选择排序（直接选择排序、堆排序）；
* 4.归并排序；
* 5.基数排序。
*
* 关于排序方法的选择：
* (1)若n较小(如n≤50)，可采用直接插� ......
彩五连珠游戏开发过程
彩五连珠，一开始叫“五彩连珠”，同学抗议说不会玩，因为她理解成了要把五种不同颜色的球连成一线才能赢，考虑到这个标题的确引人误解，游戏又没有任何说明，最终把名称改成了“彩五连珠”。这是一个很经典的小游戏，很多手机里都有，最近因为学习java，作为练习，把这个游戏做 ......
第一， 谈谈final, finally, finalize的区别。 （最常被问到）
final修饰符（关键字）
如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为abstract，又被声明为final。将变量或方法声明为final，可以保证它们在使用中不被改变。其初始化可以在两个地方 ......
