JAVA基础面试题 - 2019.6.20

最新推荐文章于 2022-07-16 06:05:42 发布

K_Crazy_Young

最新推荐文章于 2022-07-16 06:05:42 发布

阅读量367

点赞数

分类专栏：每日一道面试题成长之路文章标签： JAVA面试

本文链接：https://blog.csdn.net/qq_33419463/article/details/93190231

版权

成长之路同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

每日一道面试题

15 篇文章 0 订阅

订阅专栏

一、ArrayList排序

1.使用Collections.sort()传入ArrayList，会采用默认的方式进行排序（字典序）
2.使用Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象，实现自定义排序
3.使用List.sort()传入自己实现Commparator接口的类的对象，实现自定义排序
注：Comparator返回值在jdk1.7、jdk1.8里必须是一对相反数，如1和-1

二、MySQL去重

用distinct来返回不重复的数据，例如：select distinct name from user

三、MySQL事务隔离级别

先了解事务的ACID特性：

   · 原子性
　　事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。通常，与某个事务关联的操作具有共同的目标，并且是相互依赖的。如果系统只执行这些操作的一个子集，则可能会破坏事务的总体目标。原子性消除了系统处理操作子集的可能性。

　　· 一致性
　　事务在完成时，必须使所有的数据都保持一致状态。在相关数据库中，所有规则都必须应用于事务的修改，以保持所有数据的完整性。事务结束时，所有的内部数据结构（如 B 树索引或双向链表）都必须是正确的。举个例子：A向B转账，假设转账之前这两个用户的钱加起来总共是2000，那么A向B转账之后，不管这两个账户怎么转，A用户的钱和B用户的钱加起来的总额还是2000，这个就是事务的一致性。

　　· 隔离性
　　由并发事务所作的修改必须与任何其它并发事务所作的修改隔离。事务查看数据时数据所处的状态，要么是另一并发事务修改它之前的状态，要么是另一事务修改它之后的状态，事务不会查看中间状态的数据。这称为可串行性，因为它能够重新装载起始数据，并且重播一系列事务，以使数据结束时的状态与原始事务执行的状态相同。当事务可序列化时将获得最高的隔离级别。在此级别上，从一组可并行执行的事务获得的结果与通过连续运行每个事务所获得的结果相同。由于高度隔离会限制可并行执行的事务数，所以一些应用程序降低隔离级别以换取更大的吞吐量。

　　· 持久性
　　事务完成之后，它对于系统的影响是永久性的。该修改即使出现致命的系统故障也将一直保持。

然后说说四种隔离级别：

Read Uncommitted（读取未提交内容）

在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读（Dirty Read）。
Read Committed（读取提交内容）

这是大多数数据库系统的默认隔离级别（但不是MySQL默认的）。它满足了隔离的简单定义：一个事务只能看见已经提交事务所做的改变。这种隔离级别也支持所谓的不可重复读（Nonrepeatable Read），因为同一事务的其他实例在该实例处理其间可能会有新的commit，所以同一select可能返回不同结果。
Repeatable Read（可重读）

这是MySQL的默认事务隔离级别，它确保同一事务的多个实例在并发读取数据时，会看到同样的数据行。不过理论上，这会导致另一个棘手的问题：幻读（Phantom Read）。简单的说，幻读指当用户读取某一范围的数据行时，另一个事务又在该范围内插入了新行，当用户再读取该范围的数据行时，会发现有新的“幻影” 行。InnoDB和Falcon存储引擎通过多版本并发控制（MVCC，Multiversion Concurrency Control）机制解决了该问题。

Serializable（可串行化）
这是最高的隔离级别，它通过强制事务排序，使之不可能相互冲突，从而解决幻读问题。简言之，它是在每个读的数据行上加上共享锁。在这个级别，可能导致大量的超时现象和锁竞争。

这四种隔离级别采取不同的锁类型来实现，若读取的是同一个数据的话，就容易发生问题。例如：

脏读(Drity Read)：某个事务已更新一份数据，另一个事务在此时读取了同一份数据，由于某些原因，前一个RollBack了操作，则后一个事务所读取的数据就会是不正确的。

不可重复读(Non-repeatable read):在一个事务的两次查询之中数据不一致，这可能是两次查询过程中间插入了一个事务更新的原有的数据。

幻读(Phantom Read):在一个事务的两次查询中数据笔数不一致，例如有一个事务查询了几列(Row)数据，而另一个事务却在此时插入了新的几列数据，先前的事务在接下来的查询中，就会发现有几列数据是它先前所没有的。

四、mysql引擎

1.ISAM

ISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此，ISAM执行读取操作的速度很快，而且不占用大量的内存和存储资源。ISAM的两个主要不足之处在于，它不支持事务处理，也不能够容错：如果你的硬盘崩溃了，那么数据文件就无法恢复了。如果你正在把ISAM用在关键任务应用程序里，那就必须经常备份你所有的实时数据，通过其复制特性，MySQL能够支持这样的备份应用程序。

2.MyISAM

MyISAM是MySQL的ISAM扩展格式和缺省的数据库引擎。除了提供ISAM里所没有的索引和字段管理的大量功能，MyISAM还使用一种表格锁定的机制，来优化多个并发的读写操作。其代价是你需要经常运行OPTIMIZE TABLE命令，来恢复被更新机制所浪费的空间。MyISAM还有一些有用的扩展，例如用来修复数据库文件的MyISAMChk工具和用来恢复浪费空间的 MyISAMPack工具。

MyISAM强调了快速读取操作，这可能就是为什么MySQL受到了Web开发如此青睐的主要原因：在Web开发中你所进行的大量数据操作都是读取操作。所以，大多数虚拟主机提供商和Internet平台提供商（Internet Presence Provider，IPP）只允许使用MyISAM格式。

3.HEAP

HEAP允许只驻留在内存里的临时表格。驻留在内存里让HEAP要比ISAM和MyISAM 都快，但是它所管理的数据是不稳定的，而且如果在关机之前没有进行保存，那么所有的数据都会丢失。在数据行被删除的时候，HEAP也不会浪费大量的空间。 HEAP表格在你需要使用SELECT表达式来选择和操控数据的时候非常有用。要记住，在用完表格之后就删除表格。让我再重复一遍：在你用完表格之后，不要忘记删除表格。

4.InnoDB和Berkley DB

InnoDB和Berkley DB（BDB）数据库引擎都是造就MySQL灵活性的技术的直接产品，这项技术就是MySQL++ API。在使用MySQL的时候，你所面对的每一个挑战几乎都源于ISAM和MyISAM数据库引擎不支持事务处理也不支持外来键。尽管要比ISAM和 MyISAM引擎慢很多，但是InnoDB和BDB包括了对事务处理和外来键的支持。

BDB支持事务，不支持外键，由于在事务支持的基础上，外键可以在数据库的客户端（可能是最终客户的服务器端，例如php）间接实现，所以数据完整性仍然是有保障的；

五、HashMap什么时候变成红黑树

有两个条件可以让HashMap变成红黑树：

1.链表长度到8

2.数组长度到64 （默认的初始化数组长度为16）

六、关于GC

1.对象创建的时候分配在新生代eden区，经过1次gc之后进入新生代的S0或者S1区（to/from）

2.新生代的对象经过一定次数后进去老年代，默认为15次

七、一道算法题

有100瓶药，其中有一瓶毒药，有7只小白鼠，每只小白鼠每天只能喝一次药，药可以混合。找出最快的方法找到毒药。

电话面试时间仓促，最开始的反应是2分查找，然后满脑子在想2分查找能否在7只老鼠全部毒死之前找出来。这题就宣告失败了。在挂了电话之后又想到个方案，把2分查找改为多分查找，第一天分为8份，拿7份给老鼠喝就能找出毒药在哪一份（每份12瓶或者13瓶），然后假设坏的情况有一只被毒死了，并且毒死的那一份是13瓶的，就把13瓶分为2222221，把2瓶一份的给老鼠喝，就能知道毒药在哪个2瓶里或者是剩下的那一瓶，然后下一天就能找出来了。

然后我去找了一下这道题的最优解：

将每一瓶药的编号1-100转化为2进制0000000-1100100，然后根据二进制分配，比如第一只老鼠喝二进制第一位是1的所有药混合，第二只喝第二位是1的混合。这样最终看哪几只老鼠死了就能确定哪几位是1，进而算出毒药编号。

这是一个很巧妙的解法呀~然而我并不能在电话面试那么短的时间内想出来。。。。

面试经验积累~