[数据结构与算法]java基础面试题

说一下ArrayList和LinkedList区别：

1. 首先，他们的底层数据结构不一样，ArrayLIst底层就是基于数组实现的，是动态数组，LikedList底层是基于链表实现的
2. 由于底层的数据结构不同，所以他们适用的场景不一样，ArrayList更适合随机查找，LinkedList更适合删除和添加。
3. ArrayList和LinkedList都实现了List接口，但是LinkedList另外还实现了Deque接口，所以LinkedList还能当做队列来使用，这也使LinkedList首末位查询比较快

说一下HashMap的put方法

Jdk8中：

1. 首先Put方法接收到key和value时，会先利用key进行哈希算法得到这个key对应的哈希值
2. 通过这哈希值与数组长度-1进行与操作得到一个数组下标
3. 再判断数组下标位置是不是空的，如果空的，则直接把key和value封装为Node对象并存入此数组位置
4. 如果此下标位置是非空，表示此位置上存在Node对象，则判断该Node对象是不是一个红黑树节点，如果是，则将key和value封装为一个红黑树节点并添加到红黑树中，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
5. 如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并插入到链表中去
6. 插入链表后，会判断链表的节点个数是不是超过了8个，如果超过则把当前位置的链表转为红黑树
7. 插入链表使用的是尾插法，所以需要遍历链表，在这个过程中也会去判断key是否存在，如果存在则更换value

说一下ThreadLocal

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

介绍一下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启动结束