Java大数据面试复习30天冲刺 - 日积月累，每日五题【Day02】——JavaSE

大家好，我是程序员manor。作为一名大数据专业学生、爱好者，深知面试重要性， 接下来我准备用30天时间，基于大数据开发岗面试中的高频面试题，以每日5题的形式，带你过一遍常见面试题及恰如其分的解答。 相信只要一路走来，日积月累，我们终会在最高处见。 以古人的话共勉：道阻且长，行则将至；行而不辍，未来可期！

常见的数据结构有哪些

数组： 数组是最常用的数据结构，数组的特点是长度固定，可以用下标索引，并且所有的元素的类型都是一致的。数组常用的场景有：从数据库里读取雇员的信息存储为EmployeeDetail[ ];把一个字符串转换并存储到一个字节数组中便于操作和处理等等。尽量把数组封装在一个类里，防止数据被错误的操作弄乱。另外，这一点也适合其他的数据结构。 列表： 列表和数组很相似，只不过它的大小可以改变。列表一般都是通过一个固定大小的数组来实现的，并且会在需要的时候自动调整大小。列表里可以包含重复的元素。常用的场景有，添加一行新的项到订单列表里，把所有过期的商品移出商品列表等等。一般会把列表初始化成一个合适的大小，以减少调整大小的次数。 集合： 集合和列表很相似，不过它不能放重复的元素。 堆栈： 堆栈只允许对最后插入的元素进行操作（也就是后进先出，Last In First Out – LIFO）。如果你移除了栈顶的元素，那么你可以操作倒数第二个元素，依次类推。这种后进先出的方式是通过仅有的peek(),push()和pop()这几个方法的强制性限制达到的。 队列： 队列和堆栈有些相似，不同之处在于在队列里第一个插入的元素也是第一个被删除的元素（即是先进先出）。这种先进先出的结构是通过只提供peek()，offer()和poll()这几个方法来访问数据进行限制来达到的。例如，排队等待公交车，银行或者超市里的等待列队等等，都是可以用队列来表示。 链表： 链表是一种由多个节点组成的数据结构，并且每个节点包含有数据以及指向下一个节点的引用，在双向链表里，还会有一个指向前一个节点的引用。例如，可以用单向链表和双向链表来实现堆栈和队列，因为链表的两端都是可以进行插入和删除的动作的。当然，也会有在链表的中间频繁插入和删除节点的场景。Apache的类库里提供了一个TreeList的实现，它是链表的一个很好的替代，因为它只多占用了一点内存，但是性能比链表好很多。也就是说，从这点来看链表其实不是一个很好的选择。

列举5种常见的运行时异常

（1）java.lang.NullPointerException 【空指针异常】 （2）java.lang.ClassNotFoundException 【类找不到异常】 （3）java.lang.NumberFormatException 【数字格式化异常】 （4）java.lang.IndexOutOfBoundsException 【数组角标越界异常】或 【数组索引越界异常】 （5）java.lang.IllegalArgumentException 【非法参数异常】 （6）java.lang.ClassCastException 【类型转换异常】 （7）java.lang.NoClassDefFoundException 【类未定义异常】 （8）SQLException 操作数据库异常 【SQL异常】 （9）java.io.IOException 【IO异常】 （10）java.lang.NoSuchMethodException 【没有匹配方法异常】

List 的三个子类的特点

ArrayList 底层结构是数组,底层查询快,增删慢 LinkedList 底层结构是链表型的,增删快,查询慢 Voctor 底层结构是数组 线程安全的,增删慢,查询慢

List 和 Map、Set 的区别

结构特点: List 和 Set 是存储单列数据的集合，Map 是存储键和值这样的双列数据的集合； List 中存储的数据是有顺序，并且允许重复； Map 中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的，Set中存储的数据是无序的，且不允许有重复，但元素在集合中的位置由元素的 hashcode 决定，位置是固定的（Set 集合根据 hashcode 来进行数据的存储，所以位置是固定的，但是位置不是用户可以控制的，所以对于用户来说 set 中的元素还是无序的）； 实现类 List 接口有三个实现类（LinkedList：基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢；ArrayList：基于数组实现，非线程安全的，效率高，便于索引，但不便于插入删除；Vector：基于数组实现，线程安全的，效率低）。 Map 接口有三个实现类（HashMap：基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null键；HashTable：线程安全，低效，不支持 null 值和 null 键；LinkedHashMap：是 HashMap 的一个子类，保存了记录的插入顺序；SortMap 接口：TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序）。 Set 接口有两个实现类（HashSet：底层是由 HashMap 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hashCode()方法；LinkedHashSet：继承与 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMp）。

JDK JRE JVM 的区别

JDK（Java Development Kit）是整个 Java 的核心，是 java 开发工具包，包括了 Java 运行环境 JRE、Java 工具和 Java 基础类库。 JRE（Java Runtime Environment）是运行 JAVA 程序所必须的环境的集合，包含 java 虚拟机和 java 程序的一些核心类库。 JVM 是 Java Virtual Machine（Java 虚拟机）的缩写，是整个 java 实现跨平台的最核心的部分，能够运行以 Java 语言写作的软件程序。

总结

今天我们复习了面试中常考的JavaSE相关的五个问题，你做到心中有数了么？

对了，如果你的朋友也在准备面试，请将这个系列扔给他， 好了，今天就到这里，学废了的同学，记得在评论区留言：打卡。给同学们以激励。