阿里巴巴电话面试题目详解.docVIP

你对Java的集合框架了解吗？ 能否说说常用的类？ Java集合框架类图： 我常用的类： HashMap,Hashtable,HashSet,ArrayList,Vector,LinkedList,Collections,Arrays; 说说Hashtable与HashMap的区别(源代码级别) 最明显的区别在于Hashtable 是同步的(每个方法都是synchronized)，而HashMap则不是. HashMap继承至AbstractMap,Hashtable继承至Dictionary ,前者为Map的骨干， 其内部已经实现了Map所需要做的大部分工作， 它的子类只需要实现它的少量方法即可具有Map的多项特性。而后者内部都为抽象方法，需要它的实现类一一作自己的实现，且该类已过时 两者检测是否含有key时，hash算法不一致，HashMap内部需要将key的hash码重新计算一边再检测，而Hashtable则直接利用key本身的hash码来做验证。HashMap: int hash = (key == null) ? 0 : hash(key.hashCode()); ----- static int hash(int h) { h ^= (h 20) ^ (h 12); return h ^ (h 7) ^ (h 4);