面试回忆录（二）- java基础

java程序员我觉得有一种想法就是：为了一切对象，没有对象我们就找spring要一个，如果他没有那我们就new一个出来。

Integer i =1,j=1;  输出：i = j；

         //true: 因为在包装类里面有一个缓存范围是-128到127，这个值范围是可以修改的

        为什么需要这个缓存：个人考虑就是为了节省内存空间，当在范围内不需要在进行new操作。

ThreadLocal：

        内部存储结构是：map格式，

                        key ：Thread.currentThread即当前线程,  value : ThreadLocalMap

        解决Hash冲突：再哈希法

List：

	数据结构	优缺点
arrayList	数组	随机访问快，根据下标
LinkedList	链表（单向）， jdk8 优化改为双向链表， 主要是优化查询前一个元素	添加、删除

String为什么要用final修饰：

        https://blog.youkuaiyun.com/qq_39581763/article/details/104690625

Map - 面试必问内容不管什么级别

        HashMap：

               1、为什么不是线程安全（比我总结的要完美全面）

                        转载：https://blog.youkuaiyun.com/swpu_ocean/article/details/88917958

                2、数据结构

jdk版本	数据结构	发生hash碰撞如何写入
7	数组+链表	头部写入
8	node数组+链表 红黑树：当链表长度未8的时候改为红黑树，降低到6的时候再次改为链表。 针对超长链的检查，时间复杂度从O(n)降到了O(log2n)	尾部写入

                3、如何解决hash碰撞

                        因结构问题，所以hashMap是用得是链表寻址法

        HashTable：

                如何保证线程安全：方法上面添加了synchronized，这样导致将整个对象锁住。

        CouncurrentHashMap ：

                通过什么保证线程安全
<JDK1.7>
分段锁 对整个桶数组进行了分割分段(Segment)，每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。
<jdk1.8>
使用的是优化的synchronized 关键字同步代码块 和 cas操作了维护并发

Synchronized：

        锁状态：无锁 -> 偏向锁 -> 轻量级（自旋）锁 -> 重量级锁

Lock : 

        转载： https://blog.youkuaiyun.com/u011109589/article/details/80242931

还有什么你们遇到的，留言一切学习进步。。。