2020年12月12日
互斥锁、自旋锁、读写锁、悲观锁、乐观锁的应用场景
摘要： 互斥锁与自旋锁：谁更轻松自如 最底层的两种就是会「互斥锁和自旋锁」，有很多高级的锁都是基于它们实现的，你可以认为它们是各种锁的地基，所以我们必须清楚它俩之间的区别和应用。 加锁的目的就是保证共享资源在任意时间里，只有一个线程访问，这样就可以避免多线程导致共享数据错乱的问题。 当已经有一个线程加锁后， 阅读全文
posted @ 2020-12-12 21:07 乃颜先生 阅读(230) 评论(0) 推荐(1) 编辑
二叉树、平衡二叉树、红黑树、B树、B+树与B*树
摘要： 一、二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图 基于二叉查找树的这种特点，在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 个节点的二叉查找树，正常的情况下，查找的时间复杂度为 O(logN)。之所以说是正常情况下，是因为 阅读全文
posted @ 2020-12-12 20:30 乃颜先生 阅读(147) 评论(0) 推荐(0) 编辑
2020年12月11日
前端开发常见HTTP错误代码大全
摘要： 详细分解： 1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。 代码 说明100 （继续） 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。101 （切换协议） 请求者已要求服务器切换协议，服务器已确认并准备切换。 2xx （成功）表示成功处理了请 阅读全文
posted @ 2020-12-11 21:29 乃颜先生 阅读(2044) 评论(0) 推荐(0) 编辑
2020年12月8日
抽象类接口的区别？
摘要： 抽象类： 抽象类使用abstract修饰； 抽象类不能实例化，即不能使用new关键字来实例化对象； 含有抽象方法（使用abstract关键字修饰的方法）的类是抽象类，必须使用abstract关键字修饰； 抽象类可以含有抽象方法，也可以不包含抽象方法，抽象类中可以有具体的方法； 如果一个子类实现了父类 阅读全文
posted @ 2020-12-08 17:10 乃颜先生 阅读(58) 评论(0) 推荐(0) 编辑
List、Set、Map三个接口的区别以及常见子类
摘要： List、Set单列，Map是双列的键值对 List可重复，set不可重复 List有序的，set是无序 List中最常用的两个子类：ArrayList（基于数组，查询快）和LinkedList（基于链表，增删快） Set中最常用的两个子类：HashSet和TreeSet Map中最常用的两个子类： 阅读全文
posted @ 2020-12-08 17:00 乃颜先生 阅读(301) 评论(0) 推荐(0) 编辑
HashMap的工作原理（wait publish）
摘要： HashMap 的扩容机制 initialCapacity：初始容量。指的是 HashMap 集合初始化的时候自身的容量。可以在构造方法中指定；如果不指定的话，总容量默认值是 16 。需要注意的是初始容量必须是 2 的幂次方。 size：当前 HashMap 中已经存储着的键值对数量，即 HashM 阅读全文
posted @ 2020-12-08 16:51 乃颜先生 阅读(135) 评论(0) 推荐(0) 编辑
HashMap和HashTable的区别
摘要： 1.HashMap采用了数组+链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改。 2.HashMap是非Synchronized,所以HashMap比HashTable更快。 3.HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要 阅读全文
posted @ 2020-12-08 16:46 乃颜先生 阅读(139) 评论(0) 推荐(0) 编辑
ArrayList扩容机制怎样？
摘要： 1.ArrayList每次扩容是原来得1.5倍。 2.数组进行扩容时，会将老数据中得元素重新拷贝一份道新的数组中，每次数组容量得增长大于时原用量得1.5倍。 3.代价是很高得，因此再实际使用时，我们因该避免数组容量得扩张。尽可能避免数据容量得扩张。尽可能，就至指定容量，避免数组扩容的发生。 4.创建 阅读全文
posted @ 2020-12-08 16:42 乃颜先生 阅读(2893) 评论(0) 推荐(0) 编辑
2020年12月7日
ArrayList和LinkedList区别?
摘要： 1.都是List接口得实现类 2.ArrayList基于数据，LinkedList基于链表 3.ArrayList 3.1.查询快，增删满 3.2.往数据组尾部添加元素高，也就时调用add,但是还是比linkedLIst慢 4.LinkedList 4.1.数据添加删除效率高，值需要改变指针指向即可 阅读全文
posted @ 2020-12-07 21:02 乃颜先生 阅读(109) 评论(0) 推荐(0) 编辑
2020年12月4日
vmware打开虚拟机黑屏
摘要： 前一段时间电脑上的虚拟机打不开了，点击开机就一直黑屏，挂起时能够看到显示，但是开机就黑屏。 百度了之后找到了解决方案：（我是第一种方案就解决了）（据说可能是wegame的锅。。。） 方法1：命令行窗口cmd—输入 netsh winsock reset，然后重启计算机。 方法2：`VM-Settin 阅读全文
posted @ 2020-12-04 15:17 乃颜先生 阅读(145) 评论(0) 推荐(0) 编辑