遇到的面试题小总结（一）

什么是集合

1、集合类存放于java.util包中。

2、集合类型主要有3种：set(集）、list(列表）和map(映射)。

3、集合存放的都是对象的引用，而非对象本身。所以我们称集合中的对象就是集合中对象的引用。

简单来讲：集合就是一个放数据的容器

ArrayList和LinkList的底层实现原理及区别

1.ArrayList的底层是基于数组实现的，是无序的

• 由于数组访问元素只需要通过下标就能访问任意一个元素，因此查找速度快
• 数组会先在堆上申请一定的内存，有个固定的大小，对数据的增加删除操作不能自动适应，尤其部分时候当增加的长度大于数组长度的时候，数组还要去额外申请内存，因此增删操作的速度较慢

2.LinkedList是基于双向链表的数据结构实现的，是有序的

• 执行查询时需要从第一个节点开始进行查询，因此查询速度较慢
• 执行增删操作时，只需要改变前一个后驱节点和后一个前驱节点指向即可完成操作，因此增删等操作快

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

3．LinkedList不支持高效的随机元素访问。

4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

hashMap的底层实现原理及为什么不安全

底层原理：
当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。
不安全性：
允许多个线程同时操作

当两个不同的键对象的hashcode相同时会发生什么

它们会储存在同一个bucket位置的链表中。通过键对象的equals()方法用来找到键值对。

如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办

hashmap认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的bucket位置。

voliate关键字（较难）

大佬对voliate的介绍

synchronized的底层实现原理(较难)

大佬对synchronized的介绍

乐观锁和悲观锁

悲观锁：
总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线程）。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。Java中synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。

乐观锁：
总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库提供的类似于write_condition机制，其实都是提供的乐观锁。在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。

栈和队列的概念

栈：先进后出
队列：先进先出

假如给你两个栈如何实现队列

这个举个例子吧，比如abcd要用队列的方式过栈，先按顺序进入第一个栈，此时第一个栈里能出来的顺序是dcba，随后从第一个栈取出进入第二个栈，此时第二个栈能出来的顺序就又变回abcd，再顺序取出就是一个队列啦

aop和ioc的原理

aop和ioc的原理

当你在mysql数据库中使用组合索引的时候，搜索其中一个关键字是否会起效果

当数据表中A、B字段做了组合索引，要看看A、B两字段做组合索引的时候，谁在前面，谁在后面，如果A在前，那么单独使用A会有索引效果，单独使用B则没有，反之亦然。同理，使用like模糊查询时，如果只是使用前面%，那么有索引效果，如果使用双%号匹配，那么则无索引效果

Exception和Error的区别，举例子用过哪些Exception和Error

首先Exception和Error都是继承于Throwable 类，在 Java 中只有 Throwable 类型的实例才可以被抛出（throw）或者捕获（catch），它是异常处理机制的基本组成类型。

Exception和Error体现了JAVA这门语言对于异常处理的两种方式。

Exception是java程序运行中可预料的异常情况，咱们可以获取到这种异常，并且对这种异常进行业务外的处理。

Error是java程序运行中不可预料的异常情况，这种异常发生以后，会直接导致JVM不可处理或者不可恢复的情况。所以这种异常不可能抓取到，比如OutOfMemoryError、NoClassDefFoundError等。

其中的Exception又分为检查性异常和非检查性异常。两个根本的区别在于，检查性异常 必须在编写代码时，使用try catch捕获（比如：IOException异常）。非检查性异常 在代码编写使，可以忽略捕获操作（比如：ArrayIndexOutOfBoundsException），这种异常是在代码编写或者使用过程中通过规范可以避免发生的。 切记，Error是Throw不是Exception 。

常见的exception和error
exception:
1.编译异常
2.运行时异常RuntimeException

• 空指针异常
• ArrayIndexOutOfBoundsException 数组下标越界异常
• ArithmeticException 除数为0时
• ClassCastException 类型强制转换异常
• IllegalArgumentException 传递非法参数异常。
• ArithmeticException 算术运算异常
• ArrayStoreException 向数组中存放与声明类型不兼容对象异常
• NegativeArraySizeException 创建一个大小为负数的数组错误异常
• NumberFormatException 数字格式异常
• SecurityException 安全异常
• UnsupportedOperationException 不支持的操作异常等
  error:
  1.SyntaxError解析错误
  2.RefenrceError引用错误
  3.RangeError范围错误
  4.TypeError类型错误
  5.URIError统一资源标识符函数错误
  6.EvalError eval()函数执行错误 等
  各种error

hm