面试题学习

1. ArrayList和LinkedList的区别？

1. 首先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
2. 由于底层数据结构不同，他们所使用的场景也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同
3. 另外ArrayList和LinkedList都是先了List接口，但是LinkedList还额外实现了Deque接口，所以，LinkedList还可以作为双端队列来使用
   注意

• 对于指定查询，一般情况，ArrayList速度快于LinkedList，但是对于查询第一个和最后一个元素LinkedList速度也非常快，因为LinkedList对象内部有两个属性分别是first和last，分别记录第一个元素和最后一个元素
• 对于添加元素，分为末尾追加和指定添加
  ArrayList：对于末尾增加如果不需要扩容，也是非常快的，但对于指定位置添加，可能会涉及到数组元素的移动，时间会大大增加，使用尾插法并指定初始容量可以极大提升性能，甚至超过LinkedList(需要创建大量node对象)
  LinkedList：对于末尾追加没有扩容因素影响，直接添加，对于指定位置添加，LinkedList会遍历找到下标，下标越大，时间越长，查找到下标后，插入比较快；遍历LinkedList最好使用iterator不要使用for循环，因为每次for循环体内通过get取得某一元素都需要变脸整个list表，性能消耗极大
• 所以，单纯比较插入和删除速度，是要分情况的

2.说一下HashMap的Put方法

1. 根据key通过哈希算法算出hashcode与数组长度减1进行与运算得数数组下标
2. 如果数组下标元素为空，则将key和value封装为Entry对象（JDK1.7是Entry对象,JDK1.8是Node对象）并放入该位置
3. 如果数组下标位置元素不为空，则要分情况讨论

• 如果是JDK1.7，（HashMap是基于链表）则先判断是否需要扩容，如果需要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中
• 如果是JDK1.8，（HashMap是基于红黑树和链表）则会先判断当前位置上的Node类型，看是红黑树Node还是链表Node
  • 如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
  • 如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，会看到当前链表的节点个数，如果大于等于8，那么则会将该链表转换为红黑树
  • 将key和value封装为Node插入到链表或红黑树中后，再判断是否需要进行扩容，如果需要就进行扩容，如果不需要就执行Put方法

3.介绍一下Spring，并说出大致流程

1. Spring是一个快速开发框架，Spring帮助程序员来管理对象
2. Spring的源码实现的是非常优秀的，设计模式的应用、并发安全的实现、面向接口的设计等
3. 在创建Spring容器，也就是启动Spring时：
   • 首先会进行扫描，扫描得到所有的BeanDefinition对象，并存在一个Map中
   • 然后筛选出非懒加载的单例BeanDefinition进行创建Bean，对于多例Bean不需要在启动过程中去进行创建，对于多例Bean会在每次获取Bean时利用BeanDefinition去创建
   • 利用BeanDefinition闯将Bean就是Bean的创建生命周期，这期间包括了合并BeanDefinition、推断构造方法、实例化、属性填充、初始化前、初始化、初始化后等步骤，其中AOP就是发生在初始化这一步骤之中
4. 单例Bean创建完了之后，Spring会发布一个容器启动事件
5. Spring启动结束
6. 在源码中会更加复杂，比如源码中会提供一些模板方法，让子类来实现，比如源码中还涉及到一些BeanFactoryPostProcessor和BeanPostProcessor的注册，Spring的扫描就是通过BeanFactoryPostProcessor来实现的，依赖注入就是通过BeanPostProcessor来实现的
7. 在Spring启动过程中还会去处理@Import等注解

4.说一下ThreadLocal

1. ThreadLocal是Java中所提供的线程本地存储机制，可以利用该机制将数据缓存在某个线程内部，该线程可以再任意时刻、任一方法中获取缓存的数据
2. ThreadLocal底层通过ThreadLocalMap来实现的，每个Thread对象（不是ThreadLocal对象）中都存在一个ThreadLocalMap，Map的key为ThreadLocal对象，Map的value为需要缓存的值
3. 如果在线程池中使用ThreadLocal会造成内存泄漏，因为当ThreadLocal对象使用完之后，应该要把设置的key，value，也就是Entry对象进行回收，但线程池中的线程不会回收，而线程对象是通过强引用指向ThreadLocalMap，ThreadLocalMap也是通过强引用指向Entry对象，线程不被回收，Entry对象也就不会被回收，从而实现内存泄漏，解决方法就是在使用了ThreadLocal对象之后，手动调用ThreadLocal的remove方法，手动清除Entry
4. ThreadLocal景丹的应用场景就是连接管理（一个线程持有一个连接，该连接对象可以再不同方法之间进行传递，线程之间不共享同一个连接）

5.如何查看线程死锁

1. 可以通过jstack命令来进行查看，jstack命令中会显示发生了死锁的线程
2. 连个线程去操作数据库时，数据库发生了死锁，这也可以查询数据库的死锁情况
   • 查询是否锁表
     show open tables where in_use>0;
     • 查询进程
       show processlist;
     • 查看正在锁的事务
       select * from informatiom_schema.innodb_locks;
     • 查看正在等待锁的事务
       select * from information_schema.innodb_lock_waits;

6.线程之间如何进行通讯的

1. 线程之间可以通过共享内存或基于网络来进行通信
2. 如果是通过贡献内存来进行通信，则需要考虑并发问题，什么时候阻塞，什么时候唤醒
3. 像java中的wait()、notify()就是阻塞和唤醒
4. 通过网络就是通过网络连接将通信数据发送给对方，当然也要考虑并发问题，处理方式是加锁等

7.什么时候@Transactional失效

1. 因为spring事务是基于代理来实现的，所以某个加了@Transactional的方法只有在代理对象调用时，这个注解才会生效，所以如果不是是被代理对象来调用这个方法，那么@Transactional是不会生效的
2. 如果某个方法是private的，你那么@Transational也会失效，因为底层cglib是基于继承来实现的，子类不能重载弗雷德private方法，所以无法很好地利用代理，也会导致@Transaction失效

8. 什么是面向对象？

1. 对比面向过程，是两种不同的处理问题问题的角度
   • 面向过程更加注重事情的每一个步骤及顺序
   • 面向对象更注重事情有那些参与者（对象），以及各自需要什么。
2. 面向对象的三大特性是封装、继承和多态
   • 封装：封装的意义在于明确标识出允许外部使用的所有成员函数和数据项，内部细节对外部调用透明，外部调用无需修改或者关心内部实现
   • 继承：继承积累的方法，并作出自己的改变或扩展
   • 多态：基于对象所属类的不同，外部对同一个方法的调用，实际执行的逻辑不同

9. JDK、JRE、JVM三者的区别和联系

1. JDK是Java开发工具，包括了JRE之外还有关于开发的一些java工具
2. JRK是Java运行时环境，之中包含了JVM和lib类库
3. JVM是java的虚拟机，是java跨平台的基础，可以根据不同的jvm在不同环境中编译字节码文件，跨平台运行java项目

10.==和equals

1. ==对比的是栈中的值，基本数据类型是变量值，引用类型是堆中内存对象的地址
2. euqals在不被重写的情况下也是采用==比较
3. String类中的equals进行了重写，比较的是两个字符串的内容

11.String、StringBuffer、StringBuilder的区别

1. String是final修饰的，不可变，每次操作都会产生新的对象
2. StringBuffer和StringBuilder都是在原对象上进行操作的 ，StringBuffer是线程安全的，StringBuilder是线程不安全的
3. StringBuffer的方法都是synchronized（同步锁）修饰的

• 性能：StringBuilder>StringBuffer>String
• 使用场景：经常需要改变字符串内容时使用StringBuffer和StringBuilder，优先使用StringBuilder，多线程时使用共享变量时使用StringBuffer

12.重载和重写的区别

1. 重载发生在同一个类中，方法名必须相同，参数类型不同、个数不同，顺序不同，方法的返回值类型和访问修饰符可以不同，发生在编译时
2. 重写：发生在父子类中，方法名、参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类；如果父类方法访问修饰符为private时，子类就不能重写该方法

13.接口和抽象类的区别

1. 抽象类可以存在普通成员函数，而接口中只能存在public abstract方法
2. 抽象类中的成员可以是各种类型的，而接口中的成员变量只能是public final类型的
3. 抽象类只能继承一个，接口可以实现多个
4. 抽象类is的设计目的是代码复用，接口like的设计目的是，对类的行为进行约束

14. List和Set的区别

• List：有序，按对象进入顺序保存对象，可重复，允许多个Null元素对象，可以使用iterator取出所有元素，再逐一遍历，还可以使用get(int index)获取指定下标的元素
• Set：无序，不可重复，最多允许一个Null元素对象，取元素时只能用iterator接口取得所有元素，再逐一遍历各个元素