Java-集合框架的面试题

这部分也包含数据结构、算法及数组的面试问题48) List、Set、Map 和 Queue 之间的区别(答案)List 是一个有序集合，允许元素重复。它的某些实现可以提供基于下标值的常量访问时间，但是这不是 List 接口保证的。Set 是一个无序集合。49）poll() 方法和 remove() 方法的区别？poll() 和 remove() 都是从队列中取出一个元素，但是 poll() 在获取元素失败的时候会返回空，但是remove() 失败的时候会抛出异常。50）Java 中 LinkedHashMap 和 PriorityQueue 的区别是什么？(答案)PriorityQueue 保证最高或者最低优先级的的元素总是在队列头部，但是 LinkedHashMap 维持的顺序是元素插入的顺序。当遍历一个 PriorityQueue 时，没有任何顺序保证，但是 LinkedHashMap 课保证遍历顺序是元素插入的顺序。51）ArrayList 与 LinkedList 的不区别？(答案)最明显的区别是 ArrrayList 底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构书链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复 是 O(1)，而 LinkedList 是 O(n)。 的 答案。52）用 方 实现集合的 序？(答案)可以使用有序集合， TreeSet 或 TreeMap， 也可以使用有顺序的的集合， list， Collections.sort() 序。53）Java 中 么 数组？(answer答案)可以使用 Arrays.toString() 和 Arrays.deepToString() 方法 数组。 于数组没有实现 toString() 方法， 以 数组 System.out.println() 方法， 无法 出数组的 ，但是 Arrays.toString() 可以 个元素。54）Java 中的 LinkedList 是链表是链表？(答案)是链表， 可以currency1 JDK 的“。在 Eclipse， 可以使用 Ctrl + T，fi接在fl 中 。55）Java 中的 TreeMap 是 用什么实现的？(答案)Java 中的 TreeMap 是使用实现的。56) Hashtable 与 HashMap 有什么不之”？(答案)这 个有许 不的方，下面列出一部分a) Hashtable 是 JDK 1 下 的，而 HashMap 是 的。b）Hashtable 是的，但 HashMap 没有， 以会 。c）Hashtable 不允许有个空的 key，但是 HashMap 允许出现一个 null key。的不之” 答案。57）Java 中的 HashSet， 部是 何 的？(answer答案)HashSet 的 部 用 HashMap 实现。 于 Map key 和 value， 以 有 key 的都有一个 value。于 HashMap，HashSet 不允许重复的 key，允许有一个null key， 是 HashSet 中允许 一个 null 。58） 一 “在遍历 ArrayList 时 一个元素？(答案)问题的 在于面试者使用的是 ArrayList 的 remove() 是 Iterator 的 remove()方法。这有一 “，是使用 的方 实现在遍历的 中 元素，而不会出现 ConcurrentModificationException 异常的 “。59） 一个， 使用 for-each “？可以， 可以 一个 的。 使用 Java 中 的 遍历， 实现 Iterable 接口。 实现 Collection 接口， 有 。60）ArrayList 和 HashMap 的 是 数？(答案)在 Java 7 中，ArrayList 的 是 10 个元素，HashMap 的 是16个元素 是2的）。这 是 Java 7 中 ArrayList 和 HashMap 的 “ / from ArrayList.java JDK 1.7private static final int DEFAULT_CAPACITY = 10;/from HashMap.java JDK 7static final int DEFAULT_INITIAL_CAPACITY = 1 4; / aka 1661）有没有可 个不 的 有有的 hashcode？有可 ， 个不 的 可 会有的 hashcode 值，这 是 什么在 hashmap 中会有。 hashcode 值的是 个 ， 有的hashcode 值，但是没有 于不 的任何。62） 个的 会有不的的 hash code ？不 ， 据 hash code 的，这是不可 的。63） 可以在 hashcode() 中使用随机数 ？(答案)不行，因 的 hashcode 值 是的。 答案获取 于 Java 中重 hashCode() 方法的知识。64）Java 中，Comparator 与 Comparable 有什么不？(答案)Comparable 接口用于义 的 顺序，而 comparator 常用于义用户制的顺序。Comparable 总是有一个，但是可以有 个 comparator 义 的顺序。65） 什么在重 equals 方法的时候重 hashCode 方法？(答案)因 有制的范指时重 hashcode 与 equal 是方法，许 ， HashMap、HashSet都依赖于 hashcode 与 equals 的。