2020 年 3月随笔档案 - 你算哪根小毛线

java

摘要：1. String StringBuffer StringBuilder区别 StringBuffer线程安全 StringBuilder 非线程安全 String 常量池字符串的引用 2. final 关键字变量：初始化之后值不可修改类：不能被继承方法：防止继承类修改其含义 3. sy 阅读全文

posted @ 2020-03-31 19:55 你算哪根小毛线阅读(147) 评论(0) 推荐(0)

网络知识点整理

摘要：1. http1.0和http1.1的区别 http无状态协议，每一次请求都是相互独立的，因此http1.0阶段每发完一个请求就会关闭连接。为了减少建立连接销毁连接耗费的时间，http1.0加入了socket复用，使得多个请求可以使用同一个连接。在HTTP/1.0中keep-alive不是标准协议阅读全文

posted @ 2020-03-31 19:45 你算哪根小毛线阅读(152) 评论(0) 推荐(0)

大顶堆和小顶堆

摘要：大顶堆：任意非叶子节点的值大于等于其子节点的值。小顶堆：任意非叶子节点的值小于等于其子节点的值。堆是完全二叉树，所以可以直接用数组存储。堆初始化：堆的初始化使用筛降法，从最后一个非叶子节点开始向下调整直到跟节点。需要建堆的数组长度为n，最后一个元素的下标为n-1，其父节点为 (（n-1） - 阅读全文

posted @ 2020-03-31 19:44 你算哪根小毛线阅读(2033) 评论(0) 推荐(0)

问题：有1000杯水，其中有一杯是毒水，现在需要从中找出含毒药的水，可以用老鼠来实验；老鼠如果喝了有毒的水，一个小时内必死，请问如何安排试验，能够用最少的实验材料在一个小时内检测出有毒的水？

摘要：对于每一杯水，我们可以选择让哪些老鼠喝，哪些老鼠不喝，将10个老鼠编号，就可以将老鼠们的喝与不喝的情况转化成二进制，比如1号鼠和3号鼠喝，那二进制就是0000000101，那我们可以用这个二进制标识一杯水，因为2的10次方是1024，因此每杯水的二进制都可以不一样。一个小时内，喝了有毒的水的老鼠必死阅读全文

posted @ 2020-03-30 18:56 你算哪根小毛线阅读(5894) 评论(0) 推荐(0)

数据库

摘要：索引作用：提高数据库查询效率类别： 1）聚集索引（每一行都按照主键进行排序存储，索引和数据放在一起） 2）非聚集索引：非主键排序 3）联合索引：多个字段组成的索引事务是什么？有哪些特性？事务是一组不可分割的操作，这些操作要么全部成功，要么全部失败。事务的特性包括：原子性（ Atomici 阅读全文

posted @ 2020-03-28 16:47 你算哪根小毛线阅读(147) 评论(0) 推荐(0)

io模型

摘要：阻塞：函数一直不返回直到完成要做的事非阻塞：函数直接返回但是需要轮训来判断函数是否执行完成阻塞和非阻塞的概念是针对底层IO操作来说的同步：同一个线程异步：使用回调函数同步阻塞同步非阻塞IO多路复用 1.阻塞IO:调用者调用了某个函数，等待这个函数返回，期间什么也不做，不停的去检查这个函数有阅读全文

posted @ 2020-03-27 18:05 你算哪根小毛线阅读(160) 评论(0) 推荐(0)

操作系统面试题整理

摘要：1. 操作系统进程与线程的区别，线程的几种状态进程：资源分配的基本单元线程：任务调度的基本单元进程包括：1. 占有的资源（内存，打开的文件，访问的网络）（2）上下文线程执行过程中共享资源，独占上下文线程/进程状态：就绪运行阻塞挂起的标志就是换出到外存，在外存的进程肯定是不能执行的阅读全文

posted @ 2020-03-09 22:51 你算哪根小毛线阅读(233) 评论(0) 推荐(0)

java并发问题

摘要：（1） synchronized的cpu原语级别是如何实现的？ synchronized可以把任意一个非空对象当做锁，它属于独占式的悲观锁，同时也是可重入锁。 https://www.cnblogs.com/ytxiao/p/12182679.html （2）无锁、偏向锁、轻量级锁、重量级锁有什么差阅读全文

posted @ 2020-03-03 19:58 你算哪根小毛线阅读(103) 评论(0) 推荐(0)