阿里巴巴电话面试题目.doc

你对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); } Hashtable: int hash = key.hashCode(); 两者初始化容量大小不一致，HashMap内部为 16*0.75 , Hashtable 为 11*0.75 HashMap: static final int DEFAULT_INITIAL_CAPACITY = 16; static final float DEFAULT_LOAD_FACTOR = 0.75f; public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; threshold=(int)(DEFAULT_INITIAL_CAPACITY*DEFAULT_LOAD_FACTOR); table = new Entry[DEFAULT_INITIAL_CAPACITY]; init(); } Hashtable: public Hashtable() { this(11, 0.75f); } ----- public Hashtable(int initialCapacity, float loadFactor) { .......... this.loadFactor = loadFactor; table = new Entry[initialCapacity]; threshold = (int)(initialCapacity * loadFactor); } 后续的区别应该还有很多， 这里先列出4点。 平时除了ArrayList和LinkedList外，还用过的List有哪些？ArrayList和LinkedList的区别？ 事实上，我用过的List主要就是这2个， 另外用过Vector. ArrayList和LinkedList的区别： 毫无疑问，第一点就是两者的内部数据结构不同， ArrayList内部元素容器是一个Object的数组， 而LinkedList内部实际上一个链表的数据结构，其有一个内部类来表示链表. (ArrayList) private transient Object[] elementData; (LinkedList) private transient EntryE header = new EntryE(null, null, null);/链表头 //内部链表类. private static class EntryE { E element; //数据元素 EntryE next; // 前驱 EntryE previous;//后驱 Entry(E element, EntryE next, EntryE previous) { this.element = element; this.next = next; this.previous = previous; } } 两者的父类不同，也就决定了两者的存储形式不同。 ArrayList继承于 AbstractList,而LinkedList继承于AbstractSequentialList. 两者都实现了List的骨干结构，只是前者的访问形式趋向于 “随机访问”数据存储（