我碰到的Java实习面试题集合

本文主要是介绍我碰到的Java实习面试题集合，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

面试公司：今日头条，阿里巴巴，远景能源，腾讯，天数，上海星环科技。

一、Java基础
1. ArrayList和LinkedList的区别？（链表和数组的优缺点）
  答：ArrayList是一个动态的数组结构，而LinkedList是双向链表结构；存取数据的时候，ArrayList更适合按位随机存取，而LinkedList更适合顺序读存取；插入/删除数据时，ArrayList的开销就比LinkedList更大，因为对于ArrayList，插入/删除一个数据时需要移动其后所有数据，而LinkedList只需要修改几个指针即可。
2. HashMap是怎样的结构？工作原理是什么？退化成链表解决方法？
  答：HashMap的本质仍然是数组，不过数组中存储的不是数据，而是一个链表的头节点。所以准确的说，其实现就是链表数组。HashMap中保存的是一个键值对，插入对象时必须提供一个键对象；查找对象时必须给定一个键对象（因此必须记住键）。键对象时不允许重复的，但是允许null空键的存在。
  HashMap插入对象时，根据给定的键key计算hashcode，然后再与数组长度进行求余运算得到数组下标。然后与该位置上的链表中已存储的键进行比较，对于已存在的键，则覆盖；对于不存在的键，则添加到链表尾。
  HashMap工作原理： http://www.admin10000.com/document/3322.html
  HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用LinkedList来解决碰撞问题，当发生碰撞了，对象将会储存在LinkedList的下一个节点中。 HashMap在每个LinkedList节点中储存键值对对象。
  当两个不同的键对象的hashcode相同时会发生什么？它们会储存在同一个bucket位置的LinkedList中。键对象的equals()方法用来找到键值对。
  key对象相同则覆盖，hashcode相同则添加到链表尾。
  退化成链表解决方法？
  JDK7中确实会有这样的问题，因为链表法有这样的缺陷。但是在JDK8中，Java会在链表长度超过一个阙值的时候将链表升级为一个平衡二叉树，使用hashcode作为树的分支变量，较大的会插入到右子树中；hashcode相等的情况下，HashMap希望Key对象是实现了Comparable接口的，这样就可以按照顺序插入。
  键对象的选择->选择String对象作为键对象最好，因为String具有不可变性。
3. 栈和队列的区别是什么？
  答：队列允许头出尾进，而栈只允许从栈顶进出。简单说：吃多了拉就是队列；吃多了吐就是栈。
4. 排序算法相关：时间复杂度、空间复杂度、稳定性。
5. Java的垃圾回收机制是怎样的？回收的是什么样的对象？
  答：Java垃圾回收器实现对堆内存数据的自动回收，无需程序员显式地调用delete放啊。Java的垃圾自动回收机制有效地避免了因为程序员忘记释放内存而造成的内存溢出错误。
  Java使用被称为垃圾收集器的技术来监视Java程序的运行，当对象不再被使用时，即不再被引用时，就会自动释放对象所占用的内存。Java使用一系列软指针来跟踪对象的各个引用，这些软指针并不直接指向对象，而是指向对象的引用。通过软指针，Java的垃圾收集器能够以单独的线程在后台运行，并不时检查每个对象的引用。
  调用System的静态方法gc()可以运行垃圾收集器，但是并不能保证立即回收指定对象。（这就是建议回收，不能强迫回收。）
  finalize()方法可以终止一个对象来释放资源，调用之后对象不再被引用，就会被回收。
6. 什么是堆内存？什么是栈内存？有什么区别？
  答：Java的内存空间分为堆内存和栈内存。栈内存用于存储定义的基本类型变量、函数返回值、对象的引用等，而堆内存用于存放new出来的一切对象。
7. 尾递归是怎样的？与递归的比较？
  答：尾递归，也即在尾部进行递归的一种递归形式，指的是在一次递归执行完毕，返回上一层之后，不在进行任何操作，也即在回归的过程中不做任何操作，且返回值不属于表达式的一部分。
  当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为递归调用是当前活跃期内最后一条待执行的语句，于是当这个调用返回时栈帧中并没有其他事情可做，因此也就没有保存栈帧的必要了。通过覆盖当前的栈帧而不是在其之上重新添加一个，这样所使用的栈空间就大大缩减了，这使得实际的运行效率会变得更高。
8. 什么是进程、什么是线程？进程和线程有什么区别？怎样定义线程？
  答：进程是某个程序在某个数据集上的一次活动，是系统资源分配的最小单位。
  线程是进程的一个实体，是系统进行调度的最小单位；线程基本不拥有资源，它与其他线程共享进程的资源。
9. 死锁是怎么产生的？怎么解决死锁的问题？
  答：死锁是多个进程竞争共享资源产生的，若无外力作用，这些进程将永远无法前进。
10. 什么是优先级队列？优先级队列有什么用？
  答：优先级队列，因为一般用二叉堆来实现，因此又称为堆。它的每一个父节点的值都比孩子节点大（或者小）。它的工作是查找或者删除优先队列中的最大值（或最小值）
11. 什么是二叉搜索树？
  答：二叉搜索树，是一种特殊的二叉树，其每一个父节点的值都大于左孩子节点，且小于右孩子节点。
12. 重载和重写的区别？子类可以重载父类的方法吗？
  答：重载：指的是同名的方法拥有不同的参数列表，而系统调用函数是能够根据参数列表选择正确的方法。
  重写：指的是是对父类方法的一种覆盖。
  子类不可以重载父类的方法，只能重写。
13. 说说你对于static关键字的理解。
  答：static修饰的域属于这个类，而不属于具体的某一个对象。
  static方法是一种不能向对象实施操作的方法，换句话说，静态方法不需要访问对象的状态，所有的参数都来自于显式的参数。
14. 生产者消费者模型？如何定义？
15. 线程安全是什么意思？
16. 说出final，finalize，finally的区别？
17. 列举你常用的几个Java工具类。
18. HashMap与HashSet哪个更快？它们有什么不同？

二、设计模式
1. 代理模式的适用场景？
  答：所谓代理模式，即为一个对象创建一个代理，以控制对这个对象的访问。
  使用代理的两种场景：
  - 控制访问权限，不同用户对同一对象拥有不同的访问权限
  - 某个客户端不能直接操作到某个对象，却又必须与其进行交互

三、数据库基础
1. 事务的四个特性
  答：事务，是应用程序中一系列严密的操作，所有操作必须全部完成，否则在每个操作中的更改都会被撤销。也就是说，一个事务中的所有操作要么全部执行，要么全不执行。
  四个特性：ACID
  - A：原子性，事务是数据库的逻辑工作单位，事务中包含的操作，要么都做，要么都不做。
  - C：一致性，事务执行的结果必须是使数据库从一个一致性状态到另一个一致性状态。
  - I ：隔离性，一个事务的执行不能干扰其他事务。
  - D：持续性，也即永久性，指的是一个事务执行后对数据库数据的更改是永久性的。
2. 什么是索引？