LBJZZZZ的博客

HashMap源码阅读记录先说说1.7在1.8的优化讲一下put方法，插入的流程扩容的过程 resize先说说1.71.7的时候主要存在几个问题key的hash值计算方式很复杂在扩容的时候，因为使用的是尾插法，所以在多线程对这个变量进行操作的时候会产生一个环，导致死循环最大的问题就是hash冲突问题，当一个桶里元素过多的时候，就相当于一个很长的链表，查询的时候需要从头到尾遍历一遍，时间复杂度是O（n）。在1.8的优化hash计算方式，是通过key的hashcode的高16位与hashco

底层知识二（进程管理及内存管理）进程管理进程 线程 纤程的区别进程调度中断内存管理LRU算法介绍进程管理进程 线程 纤程的区别进程是OS分配资源的基本单位。线程是执行调度的基本单位。是一个进程中的不同执行路径两个最大的区别是：线程共享进程的内存空间，没有自己的独立空间。线程（fiber）：可以理解称为线程中的线程。 是内核态的线程为什么会有纤程呢？在java中JVM线程的实现方式是：经过一系列的系统调用，向OS申请，然后操作系统会产生对应的线程（这种线程叫做重量级线程），这个线程会在用户态和

程序员应该会的底层知识微机原理计算器启动的过程相关的硬件知识cpu缓存缓存一致性缓存行对齐cpu的底层知识cpu的乱序执行微机原理汇编语言：它的本质是机器语言的助记符机器语言：010101 对应的汇编语言可能就是：mov计算器启动的过程首先计算机通电，这个时候cpu就会去读取内存的程序，它是通过电信号输入来实现的，cpu四周有无数的桢脚，时钟发生器不断震动通断电，cpu周围的桢脚就将其识别为1 0 信号，然后转换成对应的机器码。通过这样来推动cpu一步一步执行，cpu执行完就是计算完成，这时候会写