面试题01

面试

集合

• 集合：提供一种存储空间可变的存储模式，存储的数据容量可以随时发生改变
• 数组：存储的是同种数据类型，长度在定义之后不能改变
• Collection是单列集合的顶层接口，Map是双列集合的顶级接口
• 迭代器是集合专用的遍历方式，通过Iterator iterator() 方法，hasNext()判断是否有下一个元素，如果有，则用next返回下一个元素
• 迭代器并发修改异常：迭代遍历过程中，通过集合对象修改集合中元素，比如增删改查等操作，造成了迭代器获取元素中判断预期修改值和实际值不一致
• 解决方案：用for循环替代迭代器进行遍历，可以简单理解为，迭代器在执行循环之前获得一个数据值，在执行到此

Collection

• List和Set的区别

  • list集合元素有序，并且允许重复
  • set集合无序，并且不允许重复

• ArrayList和LinkedList的区别

  • ArrayList底层数据结构为数组，所以有索引，查询速递比较快，增删比较慢
  • LinkedList底层数据结构是双向链表，所以查询比较慢，但是增删比较快

ArrayList和LinkedList

1. 介绍ArrayList底层实现
2. 介绍LinkedList底层实现
3. 两者各适用于那些场合

• ArrayList：底层是Object数组实现的，由于数组的地址是连续的，数组支持随机访问，数组在初始化的时候，需要指定容量，数组不支持动态扩容。像ArrayList，Vector和Stack使用的时候，看似不用考虑容量的问题，但是他们的底层实际都做了扩容，数组的扩容代价比较大，需要重新开辟一个新数组，将数据拷贝进去，数组扩容效率低。

  ArrayList：适合读数据较多的场合

• LinkedList：底层使用一个Node数据结构，有前后两个指针，双向链表实现的，相对数组，链表插入效率较高，只需要更改前后两个指针即可。另外，链表不存在扩容问题，因为链表不要求存储空间连续，每次插入数据都只是改变last指针，另外，链表所需要的内存比数组要多，因为他要维护前后两个指针。

  LinkedList：适合删除，插入较多的场景，另外LinkedList还实现了Deque接口

• 数组和链表的特性差异：本质是，连续空间存储和非连续空间存储的差异。

Set集合

Set集合父接口是Collection，Set集合底层实现的是Map集合，其中Set实现的是Map中的Key值，所以Set集合中的元素是不允许重复的，同时也是只能有一个null值，Set集合常用到的集合有HashSet、TreeSet

• HashSet

  • 底层实现的就是HashMap，所以是根据HashCode来判断是否是重复元素
  • 因为TreeSet是额外使用红黑树来保证元素的有序性，所以相对来说是HashSet的性能是要比TreeSet要好
  • 初始化容量是16，这是因为底层实现的是HashMap，加载因子是0.75
  • HashSet是无序的，也就是说插入的顺序和取出的顺序是不一样的
  • 因为HashSet不能根据索引去取数据，所以不能用普通的for循环来取数据，应该用增强for循环，这也进一步说明了HashSet的查询性能没有ArrayList高。

• TreeSet

  • 底层实现的是TreeMap
  • 元素不能重复，可以有一个是null值，并且这个null值一直在第一个位置上
  • 默认容量是：16，加载因子是0.75
  • TreeMap是有序的，这个有序不是存入和取出的顺序是一样的，而是根据自然规律排序( 这个有序是通过Comparator的compare方法排序 )

• Set集合如何去重的：

  这是因为用到了HashCode()和equals()，这两个方法去决定的

  步骤：

  • 首先获取该元素的Hash值，然后在Hash表中找到此值下面有没有元素，如果没有则表示不是重复元素，可以添加。反之不可以添加
  • 如果重复则还要用equals()比一下是否一样，如果在和Hash值下面的所有元素都比较后，发现没有一样的，则可以添加，反之不可以添加
  • 也就是说Hash值一样的元素，不一定相等，但是equals相同的元素Hash值一定相等

Map

• AbstractMap ( 抽象父类 )
• SortedMap ( 有序 ）

Map常见实现类有哪些

• HashTable：java早期提供的一个哈希表实现，他是线程安全的，不支持null键和值，性能不如ConCurrentHashMap
• HashMap：最常见的哈希表实现，如果程序中没有多线程的需求，HashMap是一个很好的选择，支持null值和键
• TreeMap：基于红黑树的一种提供顺序访问的Map，自身实现了Key的自然排序，也可以指定Comparator来自定义排序
• LinkedHashMap：HashMap的一个子类。保存了记录插入顺序，可在遍历时保持与插入一样的顺序

HashMap

HashMap–继承了AbstractMap接口

• 数据结构

  • HashMap底层的数组，被称为哈希桶，每个桶中存放的是链表。链表中的每个节点就是HashMap中的每个元素。
  • JDK1.7之前：数组+链表（链表前插）
  • JDK1.8之后：数组+链表+红黑树（链表尾插）红黑树用以提升查询和插入的效率
  • HashMap数据结构，是由数组(table) + 链表(entry)组成，每个entry对应一个数组的索引，也对应着一个唯一的hash地址值
  • HashMap默认初始容量为16，默认加载因子为0.75

• HashMap在put数据的时候，在底层代码会先判断put的值是否为null。如果为null，会固定存放在table[0]下面。如果不为null，会通过hash()方法计算对应的index地址，通过hash地址去寻找数据对应存放的table指定索引下。找到之后，会判断put的key在链表中是否存在，如果存在则为替换，如果不存在，则为新增

• 执行流程：

  • 对key进行hash操作，计算储存的index
  • 判断是否有hash碰撞，如果没有碰撞，直接放入哈希桶中，如果有碰撞，则以链表的形式存储，
  • 判断已有的元素类型，决定是追加树还是追加链表，当链表大于等于8时，把链表转换成红黑树
  • 如果节点已经存在，就替换旧值
  • 判断是否超过阈值，如果超过，就要扩容

• 使用HashMap可能会遇到什么问题，如何避免

  • JDK1.7中，HashMap在并发场景中，可能出现死循环的问题，这是因为HashMap在扩容的时候，会对链表进行一次倒叙处理，假设两个线程同时执行扩容操作，第一个线程执行B->A，第二个线程又执行了A->B，这个时候就会出现B->A->B的问题，造成死循环

  • 升级JDK版本。JDK8之后扩容不会进行倒序，因此死循环问题得到了极大的改善，但是如果是多线程，高并发的环境下，可以使用ConCurrentHashMap替代HashMap

TreeMap

TreeMap–继承了AbstractMap，实现了SortedMap

有那些方法可以解决hash冲突

• 开放定址法
• 再哈希法
• 链地址法
• 建立公共溢出区

线程

线程的状态

图片

• new：初始状态
• runnable( running / ready )：运行状态(就绪状态)
• blocked：阻塞状态
• waiting：等待状态
• timed_waiting
• terminated：终止状态

JAVA线程调度策略

线程调度优先选择优先级最高的运行，但是如果出现以下情况，就会终止运行

• 线程调用了yield方法，让出了CPU的使用权，进入线程就绪状态
• 线程调用了sleep()方法，使其进入计时状态
• 线程由于IO受阻
• 另一个更高优先级线程出现
• 在支持的时间片系统中，该线程的时间片用完

什么是线程调度和时间分片

• 线程调度：是一个操作系统服务，它负责为存储在Runnable状态的线程分配时间片，一旦我们创建一个线程，并启动它，他的执行便依赖线程调度器的实现
• 时间分片：是指CPU可用时间分配给Runnable的过程，分配的时间可以根据线程优先级或者线程等待时间

java同步线程和线程调度的相关方法

• wait()：进入等待状态，并释放锁
• sleep()：使线程进入休眠状态，带有锁，是一个静态方法，需要处理异常
• notify()：唤醒一个线程处于等待的线程( wait / sleep )，并不能确定会唤醒哪个线程，由JVM以及优先级有关
• notifyAll()：唤醒所有处于等待状态的所有线程，但是不是把锁给所有线程。

sleep和wait有什么区别

两个方法都可以使线程进入等待状态

• 类型不同： sleep是静态方法，wait是Object类下的方法
• 是否释放锁： sleep不释放锁，wait释放锁
• 用处不同： wait通常用于线程间的通信，sleep常用于暂停执行
• 用法不同：
  • wait用完之后，线程不会自动执行，只能由notify或者notifyAll 方法才能执行，sleep方法调用后，线程经过一段时间后会自动苏醒。
  • wait(参数)也可以传参使其苏醒，因为wait方法会释放锁，所以在苏醒之后，会进入阻塞状态，和其他线程去竞争锁。而sleep在苏醒之后，进入就绪状态，等待CPU分配时间片，得到时间片之后即可运行。

乐观锁和悲观锁

• 乐观锁：每个去拿数据的时候，都认为别人不会修改，所以都不会上锁，但是在更新的时候，会判断一下在此期间有没有去更新这个数据，所以乐观锁使用了多读的场合，这样可以提高吞吐量，像数据库提供类似的write_condition机制，都是用的乐观锁
• 悲观锁：总是假设最坏的情况，每次去拿数据的时候，都会认为有人修改，所以每次在拿数据的时候都会上锁，这样别的对象像拿到数据，就必须阻塞，直到拿到锁。传统的数据库用到了很多这种锁机制，比如读锁，写锁，在操作之前都会先上锁，synchronized同步代码块，用到的也是悲观锁

线程的优先级

每个线程都具有优先级，一般来说，高优先级的在线程调度的时候，会具有优先被调用权，我们可以自定义线程的优先级，但是这并不能保证高优先级的在低优先级之前被调用，只是概率有点大。

线程优先级是1-10，1代表最低，10代表最高

java的线程优先级调度会委托操作系统去完成，所以具体的操作系统优先级也有关，如非特别需要，一般不去修改优先级

线程池

线程池的好处

• 减低资源消耗，通过重复利用一创建的线程，降低线程创建和销毁造成的消耗
• 提高响应速度，当任务到达时，任务可以不需要等到线程创建就能立即执行
• 增加线程的可管理性，线程是稀缺资源，使用线程池可以进行统一分配，调优和监控

线程池的核心属性（参数）有哪些

• threadFactory：线程工厂，用于创建线程的工厂
• corePoolSize：核心线程数，当线程池运行的线程少于corePoolSize时，将创建一个新线程来处理请求，即使其他工作线程处于空闲状态
• workQueue：用于保留任务，并移交给工作线程的阻塞队列
• maximumPoolSize：最大线程数，线程池允许开启的最大线程数
• handler：拒绝策略，往线程池添加任务时，将在下面两种情况触发拒绝策略：
  • 线程池的运行状态不是Running
  • 线程池已经达到最大线程数，并且阻塞队列已满时
• keepAliveTime：保持存活时间，如果线程池当前线程数超过corePoolSize，则多余的线程空闲时间超过keepAliveTime时会被终止
• unit：空闲线程存活时间单位，

线程池的运作流程

图片

线程池的五个状态

• running：接收新任务并处理排队的任务
• shutdown：不接受新任务，但处理排队的任务
• stop：不接受新任务，不处理排队的任务，并终端正在进行的任务
• tidying：所有的任务都已终止，workerCount为零，线程转换到tidying状态将运行terminated钩子方法
• terminated：terminated已完成

线程状态之间的流转

图片

常见的阻塞队列4种

• ArrayBlockingQueue：基于数组结构的有界阻塞队列，按先进先出，对元素进行排序
• LinkedBlockingQueue：基于链表结构的有界/无界阻塞队列，按先进先出对元素进行排序，吞吐量通常高于ArrayBlockingQueue
• SynchronousQueue：不是一个真正的队列，而是一种在线程之间移交的机制，要将一个元素放入SynchronousQueue中，必须有另一个线程正在等待接受这个元素如果没有线程等待，并且线程池的当前大小小于最大值，那么线程池将创建一个线程，否则根据拒绝策略，这个任务将被拒绝，使用直接移交将更高效，因为任务会直接移交给执行它的线程，而不是被放在队列中，然后由工作线程从队列中提取任务，只有当线程池时无界的或者可以拒绝任务时，该队列才有实际价值
• PriorityBlockingQueue：具有优先级的无界队列，先优先级对元素进行排序，元素的优先级是通过自然顺序或者Comparator来定义的

使用队列有什么需要注意的

• 使用有界队列时，需要注意线程池满了以后，被拒绝的任务如何处理
• 使用无界队列时，需要注意，如果任务的提交速度大于线程池的处理速度，可能会导致内存溢出。

线程池有哪些拒绝策略

• AbortPolicy：终止策略，默认的拒绝策略，直接抛出RejectedExecutionException异常，调用者可以捕获这个异常，然后根据自己的需要求，编写处理代码
• DiscardPolicy：抛弃策略。什么都不做，直接抛弃被拒绝的任务
• DiscardOldestPolicy：抛弃最老策略，抛弃阻塞队列中最老的任务，相当于就是队列中下一个将要被执行的任务，然后重新提交被拒绝的任务，如果阻塞队列是一个优先队列，那么抛弃最老策略将导致抛弃优先级最高的任务，因此最好不要将该策略和优先级队列放在一起使用
• CallerRunsPolicy：调用者运行策略。在调用者线程中执行该任务，该策略实现了一种调节机制。该策略不会抛弃任务，也不会抛出异常，而是将任务回退到调用者(调用线程池执行任务的主线程)，由于执行任务需要一定的时间，因此主线程至少在一段时间内不能提交任务，从而使得线程池有时间来处理完正在执行的任务

线程只能在任务到达的时候才启动吗

默认情况下，即使是核心线程也只能在新任务到达时才创建和启动，但是我们可以使用prestartCoreThread启动一个核心线程，或者prestartAllCoreThreads启动全部核心线程方法来提前启动核心线程

核心线程怎么实现一直存活

阻塞队列方法有四种形式，它们以不同的方式处理操作

	抛出异常	返回特殊值	一直阻塞	超时退出
插入	add(e)	offer(e)	put(e)	offer(e,time,unit)
移除	remove()	poll()	take()	poll(time,unit)
检查	element()	peek()	不可用	不可用

核心线程在获取任务时，通过阻塞队列的take()方法，实现的一直阻塞(存活)

非核心线程如何实现在keepAliveTime后死亡

通过利用阻塞队列的方法，在获取任务时，通过阻塞队列的poll(time,unit)方法实现的延迟死亡

非核心线程能成为核心线程吗

虽然一直讲着核心线程和非核心线程，但是其实线程池内部是不区分核心线程和非核心线程的，只是跟根据当前线程池的工作线程数来进行调整，因此看起来像是有核心线程与非核心线程

如何终止线程池

• shutdown：关闭线程池，不接受新的任务，但是会在关闭之前，将提交的任务处理完毕
• shutdownNow：直接关闭线程池，Thread.interrupt()方法终止所有线程，不会等待之前提交的任务执行完毕，但是会返回队列中未处理的任务

创建线程池的方法

• newFixedThreadPool：固定线程数的线程池，corePoolSize=maximumPoolSize、keepAliveTime为0，工作队列使用无界的
• LinkedBlockingQueue：只有一个线程的线程池，corePoolSize = maximumPoolSize = 1，keepAliveTime为0，工作队列使用无界的LinkedBlockingQueue，适用于需要保证顺序的各个任务场景
• newCachedThreadPool：按需要创建新线程的线程池，核心线程数为0，最大线程数为Integer.MAX_VALUE，keepAliveTime为60秒，工作队列使用同步移交SynchronousQueue，该线程池可以无限扩展，当需求增加时，可以添加新的线程，而当需求降低时，会自动回收空闲线程，适用于执行很多的短期异步任务，或者是负载较轻的服务器
• newScheduledThreadPool：创建一个以延迟或定时的方式来执行任务的线程池，工作队列为DelayedWorkQueue，适用于需要多个后台执行周期任务。
• newWorkStealingPool：JDK1.8新增，用于创建一个可以窃取的线程池。底层使用ForkJoinPool实现

异常

java异常架构

图片

Throwable

• Throwable是java语言中所有错误与异常的超类
• Throwable包含两个子类：Error和Exception，他们通常用于指示发生了异常情况
• Throwable包含了其线程创建时线程的快照，它提供了printStackTrace()等接口，用户获取对战跟踪数据等信息

Error

Exception

• 运行时异常

  编译器不会检查他，就是说当程序中可能出现这种异常时，即使没有throws，或者try-catch也会编译通过。

• 编译时异常

  java编译器会检查他，如果程序中出现此类异常，要么throws，要么try-catch，否则不能通过编译

CheckedException和UncheckedException

• CheckedException：编译器要求必须被处理的异常

• UncheckedException：编译器不会进行检查，并且不要求必须处理的异常

自定义异常

习惯上，自定义一个异常类应该包含两个构造函数，一个无参构造函数，和一个带有详细描述信息的构造函数（Throwable的toString方法会打印这些详细信息）

MySQL

一般来说，索引本身也很大，不能全部存储到内存中，因此索引往往以索引文件的形式储存在磁盘上

索引的优势

• 查找：类似图书馆建书目索引，提高数据检索的效率。降低IO成本
• 排序：通过索引列对数据进行排序，降低数据排序的成本，降低CPU消耗

劣势

• 实际上，索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录。所以索引列也是要占用空间的
• 虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对比表进行增删改，因为更新表的同时，不仅要保存数据，还要保存以下索引文件每次更新添加了索引列的字段，都会调整，因为更新所带来的键值变化后的索引信息
• 索引只是提高效率的一个因素，如果你的mysql中有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询

MySQL索引分类

• 单值索引：一个索引只包含单个列，一个表可以有多个单列索引
• 唯一索引：索引列的值必须唯一，但允许有空
• 符合索引：一个索引包含多个列
• 主键索引：特殊的唯一索引

MySQL索引结构

• B+树索引
• Hash索引
• Full-text索引
• R-Tree索引

哪些情况需要创建索引

• 主键自动建立唯一索引
• 频繁作为查询条件的字段应创建索引，比如订单号，银行系统的手机号，
• 查询中与其他表关联的字段，外键关系建立索引
• 频繁更新的字段不适合创建索引，因为每次更新不单单只是更新了数据，还会更新索引
• WHERE条件里用不到的字段不创建索引
• 单键/组合索引的选择：在高并发下倾向创建组合索引
• 查询中排序的字段，排序字段如果通过索引去访问将大大提高排序速度
• 查询中，统计或者分组的字段

哪些情况不需要创建索引

• 表记录太少
• 经常增删改的表：提高了查询速度，同时会降低增删改表的速度
• 数据重复，且平均分布的表字段，因此应该只为最经常查询和最经常排序的数据建立索引

什么是SQL

结构化的查询语言，是一种数据库查询语言。

数据库的三大范式是

• 每个列都不可拆分。
• 每个非主键列都与主键列相关
• 每个非主键列都与主键列直接相关，而不能间接相关

MyISAM与InnoDB的区别

• InnoDB：提供了对数据库ACID事务的支持，并且还提供了行级锁和外键约束，他的设计目标就是处理大数据容量的数据库系统
• MyIASM：不支持事务，也不支持行级锁和外键
• MEMORY：所有的数据都存储在内存中，数据的而处理速度快，但是安全性不高
• InnoDB索引是聚簇索引，MyISAM索引是非聚簇索引
• InnoDB的主键索引的叶子节点存储着行数据，因此主键索引非常高效