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的用法，如此面试官就会认为你对集合部分的知识掌握得很透彻。
最新文章
- 手机app软件开发有什么需要注意的细节？
- gnuplot使用2
- eclipse 创建项目时出现appcompat_v7？
- 升级NC6.3
- yii2框架安装
- java中接口的定义与实现
- visual studio 2012 使用 git/github
- CentOS 7 安装MySql Server 5.6
- MVC5中使用SignalR2.0实现实时聊天室
- 记录一次群答问：jmeter正则提取器提取一个及多个值
- [源码分析]StringBuilder
- Spring Boot @ControllerAdvice 处理全局异常，返回固定格式Json
- using Newtonsoft.Json;
- Java 状态模式
- Visual Studio 2015编译wxWidgets
- SQL语句简单笔记
- 计算正多边形的面积 Gym - 101840G
- poj 2299 Ultra-QuickSort(归并排序，树状数组，线段树)
- “全栈2019”Java多线程第十八章：同步代码块双重判断详解
- 扫描线 - UVALive - 6864 Strange Antennas