8阿里巴巴电话面试_图文教案.pdfVIP

 你对Java 的集合框架了解吗？ 能否说说常用的类？ Java集合框架类图： 我常用的类： HashMap,Hashtable,HashSet,ArrayList,Vector,LinkedList,Collections,Arrays;  说说Hashtable与HashMap的区别(源代码级别) 1.最明显的区别在于Hashtable 是同步的每个方法都是( synchronized)，而HashMap则不是. 2.HashMap继承至AbstractMap,Hashtable继承至Dictionary ,前者为Map的骨干， 其内部已经实 现了Map所需 要做的大部分工作， 它的子类只需要实现它的少量方法即可具有Map的多项特 性。而后者内部都为抽象方法，需要 它的实现类一一作自己的实现，且该类已过时 3. key hash HashMap key hash 两者检测是否含有 时， 算法不一致， 内部需要将 的 码重新计算一边 再检测，而Hashtable则直接利用key本身的hash码来做验证。 HashMap: Java 代码 1. int hash = (key == null) ? 0 : hash(key.hashCode()); 2. 3. static int hash(int h) { 4. h ^= (h 20) ^ (h 12); 5. return h ^ (h 7) ^ (h 4); 6. } Hashtable： Java 代码 1. int hash = key.hashCode(); 4.两者初始化容量大小不一致，HashMap 内部为 16*0.75, Hashtable 为 11*0.75 HashMap: Java 代码 1. static final int DEFAULT_INITIAL_CAPACITY = 16; 2. static final float DEFAULT_LOAD_FACTOR = 0.75f; 3. public HashMap() { 4. this.loadFactor = DEFAULT_LOAD_FACTOR; 5. threshold=(int)(DEFAULT_INITIAL_CAPACITY*DEFAULT_LOAD_FACTOR); 6. table = new Entry[DEFAULT_INITIAL_CAPACITY]; 7. init(); 8. } 9. ……………………………… Hashtable: Java 代码 1. public Hashtable() { 2. this(11, 0.75f); 3. } 4. 5. public Hashtable(int initialCapacity, float loadFactor) { 6. 7. this.loadFactor = loadFactor; 8. table = new Entry[initialCapacity]; 9. threshold = (int)(initialCapacity * loadFactor); 10. } 其实后续的区别应该还有很多， 这里先列出4点。  平时除了ArrayList和LinkedList外，还用过的List有哪些？ ArrayList和LinkedList 的区别？ 事实上，我用过的List主要就是这2个， 另外用过Vector. ArrayList和LinkedList 的区别： 1. 毫无疑问，第一点就是两者的内部数据结构不同，ArrayList 内部元素容器是一个Object 的数组， 而LinkedList