Java核心技术及面试指南 集合部分总的面试题归纳以及答案

3.6.1ArrayList和LinkedList有什么差别？在哪种场景里应当用ArrayList（或LinkedList）？

大家如果学过数据结构，这个问题不难回答：前者是基于数组，数组比较擅长索引查找，但不擅长被频繁地插入或删除；后者是基于链表，它擅长被频繁地插入或删除，如果对其频繁地进行索引查找，就会影响性能。

3.6.2 ArrayList和Vector有什么差别？

我们知道，ArrayList是线程不安全的，而且会以大概50%的规模进行动态扩容；而Vector是线程安全的，它会以100%的规模进行动态扩容。所以在单线程环境下，出于性能和内存使用量这两方面的考虑，建议使用ArrayList。

3.6.3 HashSet和TreeSet有什么差别？

我们在3.2.4部分具体分析过它们的差别，这里就不再重叙。

3.6.4 我们知道，Set里不允许插入重复的元素。对于HashSet和TreeSet，如果我们要插入自定义的类，我们该往自定义的类里加入什么方法来保证“不重复”？

对于HashSet，它是基于Hash表的，我们需要重写其中的hashCode和equals方法；对于TreeSet，我们需要重写compareTo方法（当然还得实现Compareable接口）。具体的细节请大家阅读3.2.3部分。

在大多数场景下，我们是会放入自定义类型，而不是简单数据类型。如果候选人不知道怎么回答，那么我就可以认定他只是“简单地用到了集合”，而不是“对集合有深入的了解”。

3.6.5 在使用迭代器遍历集合对象时，我们能不能边访问边修改？如果这样做，会有什么问题？

我们在3.2.6部分里讲过这个知识点。如果被问到这个问题，大家可以这样说：第一，会报异常，因为使用迭代器时不能边访问边修改；第二，这种异常其实是种保护机制，因为边遍历边修改会增加出错的机会；第三，如果确实需要这样做，可以使用CopyOnWriteArrayList之类的集合，或者干脆别通过迭代器来访问集合对象。

3.6.6 在使用HashMap时，你有没有重写hashCode和equals方法，如果不重写，会有什么问题？如果候选人对此一脸雾水，那么我会给点提示：如果我们要在HashMap的Key部分放入自定义的类，而不是基本数据结构，那么我们该在这个自定义的类里重写什么方法？

如果大家被问到这个问题，可以好好利用这个机会来展示你对此的深入了解。

要点1，HashMap是基于hash表这个数据结构来实现的，所以其中的get或containsKey的效率相当高（接近于1）。

要点2，描述一下Hash表的数据结构，重点说说如何通过hash算法把待存入的数据和存储位置绑定到一起了，同时还可以说出HashMap表里是通过链地址法来解决冲突。

要点3，hashCode方法其实是对应hash表里的hash算法，由此我们可以计算出待存储元素的存放位置。如果我们不重写，将会用到Object里的hashCode方法，它是返回该对象的内存地址；而如果我们不重写equals方法，那么在冲突的情况下，就无法定位到具体的对象了。总之，如果不重写hashCode和equals方法，在调用containsKey和get方法时，就无法得到“看上去一致”的对象了。

如果面试官（也包括笔者）看到应试者能清晰地说出上述的意思，就认为此人对技术细节非常了解，就有可能减少集合部分（或者乃至Java Core部分）的面试题。如果大家也是这样并在回答其它问题时不犯原则性的错误，那么也可能得到“对技术了解比较透彻”之类的好评。

3.6.7 Collections和Collection有什么差别？

Collections 是一个集合的一个类，其中包含有一些和集合操作相关的静态多态方法。Jave集合里则有另外一个和它非常相似的接口Collection（不带s），它是线性表类集合的父接口，List和Set等接口都是通过实现这个接口来实现的。

3.6.8 如果我们要给自定义的类排序，可以怎么做？

大家可以阅读3.4.1部分，我们可以通过重写Collections.sort的方法来实现。

在3.4部分，我们详细讲了如何通过Collection的方法实现排序和线程安全。请大家找机会，向面试官说出你用过这些方法；因为一旦证明你用过，面试官就会感觉你对集合部分用得比较深入。

3.6.9你有没有用过T，?， super和extends这种泛型？

说实在的，上述泛型在实际的项目里用得还真不多，你如果说没用过，面试官也不会难为你。不过大家可以结合3.5.1部分的知识点，向面试官说明你是怎么把泛型作用到类和方法上，也可以结合3.5.2里描述的copy方法向面试官说明? extends和? super的用法，如此面试官就会认为你对集合部分的知识掌握得很透彻。