牛客网热门java阿里一面面试题库答案整理

1.ArrayList和LinkedList的区别？

1）首先两者的底层数据结构不同。ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
2）由于底层数据结构不同，两者适用场景不同。ArrayList底层是数组适用于随机查找；LinkedList底层是链表结构适用于添加和删除，查询、添加、删除的时间复杂度不同
3）ArrayList和LinkedList都实现了List接口，但是LinkedList实现了Deque队列接口，所以LinkedList还可以当做队列使用

2.说一下HashMap中的Put方法？

先说HashMap的Put方法的大体流程:
1.据Key通过哈希算法与运算得出数组下标
2.如果数组下标位置元素为空,则将key和 lvalue封装为 Entry对象(JDK1.7中是 Entry对象,JDK1.8中是Node对象)并放入该位置
3.如果数组下标位置元素不为空,则要分情况讨
a.如果是JDK1.7,则先判断是否需要扩容,如果要扩容就进行扩容,如果不用扩容就生成 Entry对象,并使用头插法添加到当前位置的链表中
b.如果是DK1.8,则会先判断当前位置上的Node的类型,看是红黑树Node,还是链表Node
i.如果是红黑树Node,则将key和 lvalue封装为一个红黑树节点并添加到红黑树中去,在这个过程中会判断红黒树中是否存在当前key,如果存在则更新 value
ii.如果此位置上的Node对象是链表节点,则将key和 valuea封装为一个链表Node并通过尾插法插入到链表的最后位置去,因为是尾插法,所以需要遍历链表,在遍历
链表的过程中会判断是否存在当前key,如果存在则更新 value,当遍历完链表后,将新链表Node插入到链表中,插入到链表后,会看当前链表的节点个数,如果
超过了8,那么则会将该链表转成红黑树
iii.将key和 value封装位Node插入到链表或红黑树中后,再判断是否需要进行扩容,如果需要就扩容,如果不需要就介绍PUT方法

3.说一下ThreadLocal？

1）Threadlocal是Java中所提供的线程本地存储机制,可以利用该机制将数据绶存在某个线程内部,该线程可以在任意时刻、任意方法中获取缓存的数据
2）Threadlocall底层是通过 Threadlocalmap来实现的,每个 Thread对象(注意不是 Thread