阿里一面面试题
1.说一下HashMap的Put方法
- 根据key通过哈希算法 与 (数组长度减1) 进行与运算 得出数组下标。
- 如果数组下标的位置元素为空,则将key和value封装为Entry对象(JDK1.7是Entry对象,1.8是Node对象)并且存放到该位置上。【HashMap 在1.7是数组+链表实现的;1.8是数组+链表+红黑树】吧
- 如果不为空,就需要分情况了:
- 如果是JDK1.7 则先判断是否需要扩容,如果不需要扩容,就生成Entry对象,使用头插法 添加到当前链表中。
- 如果是JDK1.8,则先判断当前位置上的Node类型,是红黑树Node,还是链表的Node。
- 如果是红黑树Node,则将key和value封装成为红黑树的Node,如果key存在,则更新value值。(因为要插入树结构中,就需要遍历)
- 如果是链表的Node,则封装为链表Node,尾插法,插入到链表的最后位置去,(因为尾插法,需要遍历链表,同时统计节点数,在遍历链表的过程中会判断是否存在当前key,如果参在更新value,当遍历完毕之后,就插到尾部,插入之后如果当前节点个数大于等于8,则会把这个链表转化成为红黑树)
- 将key和value封装位Node插入红黑树和链表之后,在判断时候需要扩容,如果需要就扩容,不需要就介绍PUT方法。
- 1.7 是先判断是否需要扩容,再插入
- 1.8是先插入,在判断。
参考源码:效果最好!
2.说一下ThreadLocal
- ThreadLocal是java中提供的线程本地存储机制,可以利用该机制将数据缓存在某个线程内部,该线程可以在任意时刻,任意方法中获取缓存的数据。
- ThreadLocal底层是通过ThreadLocalMap来实现的,每个Thread对象(注意不是ThreadLocal对象)中都存在一个ThreadLocalMap,Map的key为ThreadLocal对象,Map的value为需要缓存的值。
- 如果在线程池中使用ThreadLocal会造成内存泄露,(因为ThreadLocal使用之后需要回收Entry对象,但是线程池不会回收,而线程对象是通过强引用指向的ThreadLocalMap,ThreadLocalMap也是通过强引用指向的Entry对象。所以相关对象无法回收,从而造成内存泄漏),解决方法是:使用了ThreadLocal对象之后,手动调用ThreadLocal的remove方法,手动回收;
- ThreadLocal经典的应用场景就是链接管理.(一个线程一个链接,该链接对象可以在不同的方法之前共享,但是在不同线程之见不共享)。
补充解释:
2.每一个线程有一个map
3.缺点: 就是在连接池中:线程不会被回收,所以当完成了任务1,要去执行任务2的时候,任务1预留下来的缓存全部都无法被回收!内存被占用的越来越多。
说一下JVM中,那些是共享区,那些可以作为GC ROOT?
方法区:存放类
堆:存放对象
每个线程独有的:
栈(虚拟机栈):
本地方法栈:
堆里面会有很多对象,没有被引用的对象,
根的特征:
举例:一个方法中的变量(栈中本地变量)
可以作为gc root的东西?