weixin_51344244的博客

1.TCP/IP四层模型，OSI七层模型 为了增强通用性和兼容性，计算机网络都被设计成层次机构，每一层都遵守一定的规则。 因此有了OSI这样一个抽象的网络通信参考模型，按照这个标准使计算机网络系统可以互相连接。 物理层：通过网线、光缆等这种物理方式将电脑连接起来。传递的数据是比特流，0101010100。 数据链路层：首先，把比特流封装成数据帧的格式，对0、1进行分组。电脑连接起来之后，数据都经过网卡来传输，而网卡上定义了全世界唯一的MAC地址。然后再通过广播的形式向局域网内所有电脑发送数据，再根据

启动 systemctl start docker 查看版本（是否安装成功） docker version docker run hello-world 查看hello-wworld镜像 docker images

由于我们生产环境使用的虚拟机HotSpot 居多，所以下面的描述都是基于HotSpot 虚拟机而言的，对于其他类型的虚拟机，如 JRockit（Oracle）、J9（IBM） 可能并不太一样 根据虚拟机规范，JVM的内存分为 堆、虚拟机栈、方法区、程序计数器、本地方法栈5部分 JVM内存模型各部分的存储信息 JDK 1.8 同 JDK 1.7 比，最大的差别就是：元数据区取代了永久代。元空间的本质和永久代类似，都是对 JVM 规范中方法区的实现。不过元空间与永久代之间最大的区别在于：元数据空间

引用计数法（已被淘汰的算法） 1. 每一个对象有一个引用属性，新增一个引用时加一，引用释放时减一，计数为0的时候可以回收。但是这种计算方法，有一个致命的问题，无法解决循环引用的问题 可达性分析算法（根引用） 1. 从GcRoot开始向下搜索，搜索所走过的路径被称为引用链，当一个对象到GcRoot没有任何引用链相连时，则证明此对象是不可用的，那么虚拟机就可以判定回收。 1. 那么GcRoot有哪些？ 虚拟机栈中引用的对象 方法区中静态属性引用的对象 方法区中常量引用的对象 ...

AVL树 一般用平衡因子判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，AVL树是高度平衡的二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而的由于旋转比较耗时，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次

1，开放定址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 2，再哈希法： 再哈希法又叫双哈希法，有多个不同的Hash函数，当发生冲突时，使用第二个，第三个，….，等哈希函数计算地址，直到无冲突。虽然不易发生聚集，但是增加了计算时间。 3，链地址法 链地址法的基本思想是：每个哈希表节点都有一个next指针，多个哈希表节点可以用next指针构成一个单向链表，被分配到同一个索引上的多个节点可以用这个单向 链表连接起来

为什么退化为链表的阈值是6？ 主要是过渡，避免链表和红黑树之间频繁的转换。如果阈值是7的话，删除一个元素红黑树就必须退化为链表，增加一个元素就必须树化，来回不断的转换结构无疑会降低性能，所以阈值才不设置的那么临界 hashmap长度为什么是2的n次幂?，加载因子为什么是0.75?，链表长度为大于等于8转换为红黑树? hashmap长度为什么是2的n次幂的原因：减少hash碰撞，避免形成链表的结构，使得查询效率降低！ 　在HashMap的putVal（）方法中，为了确定插入元素在table[]数组.

1.List:可重复 ArrayList:基于数组实现，增删慢，查询快，线程不安全 由于是数组实现，必须连续存储，在中间节点插入或删除元素时必须对后续元素进行移动，因此修改代价较高不适合随机插入和删除，适合查找与遍历操作 Vector：数组实现，线程安全 不同于ArrayList，Vector支持线程同步，即同一时刻只允许单线程对同一数据进行新增删除修改，以保证对象的一致性，但我自接触以来，很少见到用它，毕竟线程安全的话，那效率就下来了，如果不是必须，一般不用 LinkedList：底层双向链表增

其key 不为空 桶上链表长度达到 8 个或者以上，并且数组长度为 64 以下时只会触发扩容而不会将链表转为红黑树 CurrentHashMap（jdk1.8） 之所以线程安全 因为 在添加元素时候，采用synchronized来保证线程安全，然后计算size的时候采用CAS操作进行计算，采用volatile 修饰 HashEntry[] table保存数据（Node 数组），采用table数组元素作为锁 细化锁粒度 CurrentHashMap（jdk1.7）（Entry 数组）之所以线程安全 因为

主函数 public class sort_Algorithm { public static void main(String[] args) { int array[]={8,4,8,2,0,21,54,11,98,1,43,23,193,45,67,94,27,49,51,121,9,3,16,235,77,48,13,35,154,99,28,88}; System.out.println(example.isSort(array)); .

ioc为inversion of control 的缩写，本来各个对象之间会有一些联系，这样的话调用的时候会出现各式各样的问题，比如重复调用，循环调用，而利用IOC则相当于用一个有序的工位链，将它们放在互不妨碍的位置，这叫解耦。当外界调用时只需要呼叫主管，需要哪个调用哪个，这就是所谓的借助第三方来管理所有对象。 ...