10 2020 档案

阻塞IO和非阻塞IO，同步IO和异步IO
摘要：一、阻塞io 我这个进程调用了一个功能需要磁盘io，那么我整个进程就会被阻塞住，在做完磁盘io之前我都不能动。当内核把数据就绪之后，内核会将数据拷贝到用户线程，并返回结果给用 户线程，用户线程才解除block状态。 二、非阻塞io 我调用了一个磁盘io,但是我不用等他io完,我可以去进行别的东西,只 阅读全文
posted @ 2020-10-29 12:55 拿着放大镜看世界 阅读(832) 评论(0) 推荐(0) 编辑
面向对象和面向过程
摘要：在官方的解释里面，面向对象是 面向对象是相对于面向过程来讲的，面向对象方法，把相关的数据和方法组织为一个整体来看待，从更高的层次来进行系统建模，更贴近事物的自然运行模式。 面向对象将对象作为程序的基本单元，将程序和数据封装其中，以提高软件的重用性、灵活性和扩展性。 在软件业发展的初期，程序编写都是以 阅读全文
posted @ 2020-10-28 11:25 拿着放大镜看世界 阅读(128) 评论(0) 推荐(0) 编辑
Mysql
摘要：一.MyISAM 和 Inoodb的区别 MyISAM Innodb 不支持 支持事务 不支持 支持外键 非聚簇索引 聚簇索引 只有表锁 支持行锁（默认）和表锁 二.B-树和B+树 1.B-树 2.B+树 b+树中间没有卫星数据,所以同样大小的磁盘页可以容纳更多元素 B-树在树里面的查询次数其实跟二 阅读全文
posted @ 2020-10-27 23:59 拿着放大镜看世界 阅读(52) 评论(0) 推荐(0) 编辑
图解ArrayDeque
摘要：ArrayDeque 既可实现普通队列 FIFO 先进先出，也可实现栈的先进后出功能 一.ArrayDeque的特点 底层通过循环数组实现 俩个重要属性 head tail 不能添加null值，不然会报空指针 每次扩容都是2的n次方 可以实现普通队列先进先出排序，也可以实现栈先进后出的排序 特别留意 阅读全文
posted @ 2020-10-27 19:53 拿着放大镜看世界 阅读(344) 评论(0) 推荐(0) 编辑
为什么Stack底层用Vector实现
摘要：栈是一个很好用的数据结构，但是你点进去看源码的时候会发现,栈的底层是用Vector实现的。 虽然 Java 中有 Stack 这个类，但是官方文档也说不让用了！ 为什么？ 因为 Vector 已经过被弃用了，而 Stack 是继承 Vector 的。这是一个历史遗留问题。因为Vector是当初JAV 阅读全文
posted @ 2020-10-27 19:06 拿着放大镜看世界 阅读(339) 评论(0) 推荐(0) 编辑
容器
摘要：一.容器 二.Map Map接口常见的实现类有HashMap、LinkedHashMap、TreeMap和ConcurrentHashMap 1.底层实现 HashMap | 数组+链表/红黑树 | LinkedHashMap | 数组+链表+双向链表| TreeMap | 红黑树 | Concur 阅读全文
posted @ 2020-10-27 19:04 拿着放大镜看世界 阅读(116) 评论(0) 推荐(0) 编辑
Redis是什么
摘要：一、redis的五大数据类型 1.String 2.Hash 3.list 4.set 5.sort set 二、Redis为什么这么快 1.Redis概述 2.优点 3.Redis的单线程 三.Redis是持久化 1.RDB(RDB保存的是dump.rdb) 2.AOF 3.混合使用 四.Redi 阅读全文
posted @ 2020-10-26 23:17 拿着放大镜看世界 阅读(211) 评论(0) 推荐(0) 编辑
JVM内存配置参数
摘要：1.-Xms 初始化是heap的大小 2.-Xmx 虚拟机可申请的最大heap值 3.-Xmn 年轻代的大小 4.-Xss 每个线程的大小 对于JVM内存配置参数： -Xmx10240m -Xms10240m -Xmn5120m -XXSurvivorRatio=3 ,其堆的最小内存值和Surviv 阅读全文
posted @ 2020-10-26 13:30 拿着放大镜看世界 阅读(776) 评论(0) 推荐(0) 编辑
计算机网络(五)--交换机和路由器
摘要：一.交换机 交换机的前身是集线器，集线器就是一开始网络刚出来的时候出现的，它的缺点也很明显，很容易引起广播风暴。也就是说当它要向某节点发送数据时，不是直接把数据发送到目的节点，而是把数据包发送到与集线器相连的所有节点。假设我要经过集线器发送消息给目标ip地址，但是我会直接把消息给广播出去，这样会造成 阅读全文
posted @ 2020-10-26 00:41 拿着放大镜看世界 阅读(412) 评论(0) 推荐(0) 编辑
计算机网络(四)--ping
摘要：一.ICMP ping是基于ICMP协议工作的,全称是互联网控制报文协议.icmp协议在ip包里,工作在网络层,是ip协议的好帮手. 主要功能: ①确认 IP 包是否成功送达目标地址 ②报告发送过程中 IP 包被废弃的原因 ③改善网络设置等 源主机 ICMP回送请求数据 >目标主机 源主机 ICMP 阅读全文
posted @ 2020-10-24 10:07 拿着放大镜看世界 阅读(410) 评论(0) 推荐(0) 编辑
计算机网络(三)---剖析七层协议
摘要：一.ISO七层协议 应用层 应用层 表示层 会话层 传输层 传输层 网络层 网络层 数据链路层 物理层 物理层 物理层:为数据端设备提供原始比特流的传输的通路 网络通信的数据传输介质,由电缆与设备共同构成(网线,中继器) 数据链路层(MAC): 在通信实体间建立数据链路连接 将数据分帧,并处理流控制 阅读全文
posted @ 2020-10-24 00:15 拿着放大镜看世界 阅读(616) 评论(0) 推荐(0) 编辑
计算机网络(二)--TCP连接
摘要：一.三次握手 1.三次握手 客户端发送一个SYN给服务端,SYN是由一个算法计算出来的, 同时把 SYN 标志位置为 1 , 服务端接收之后 , 发送ACK,ACK为客户端发送的SYN+1,并且发送自己的SYN,并把 SYN 和 ACK 标志位置为1。 跟上面的一样,ACK也是用SYN+1表示 2. 阅读全文
posted @ 2020-10-23 21:53 拿着放大镜看世界 阅读(266) 评论(0) 推荐(0) 编辑
计算机网络(一)---HTTP与HTTPS
摘要：目录： 一.HTTP 1.超文本传输协议 2.常见的状态码 3.常见的字段 4.GET和POST的区别 5.HTTP的特性 6.HTTP性能 7.HTTP的演变 二.HTTPS 1.对称加密和非对称加密 2.http的ssl握手 一.HTTP 1.超文本传输协议 HTTP是用于两点之间的传输协议。不 阅读全文
posted @ 2020-10-23 21:24 拿着放大镜看世界 阅读(129) 评论(0) 推荐(0) 编辑
常见的sql语句
摘要：一.模糊语句 1.like 林后面只有一个字 select * from student where like'林_' 林后面可以由多个数 select * from student where name like '林%' 二.范围查询 1.in select * from student whe 阅读全文
posted @ 2020-10-21 00:41 拿着放大镜看世界 阅读(96) 评论(0) 推荐(0) 编辑
执行加减乘除
摘要：加减乘除有一种位运算可以计算的，但是我这里只写非位运算的，但它也不涉及到什么算法，只是单纯的coding能力的考察。 不过我感觉会有点复杂，为了记住，我想画几张图。 给定一个字符串为计算式的表达，请返回计算后的结果 ps：给定的字符串绝对正确，不用担心溢出的问题 首先分为有小括号的情况和没有小括号的 阅读全文
posted @ 2020-10-05 14:38 拿着放大镜看世界 阅读(108) 评论(0) 推荐(0) 编辑
单调栈
摘要：单调栈是一个比较常用也很好用的一个结构,它的作用是找到某个数的左右边比它大/小的最近的数. 压入栈时,如果即将压入的数值会破坏规则,栈里的数依次弹出,直到栈为空或者不会破坏规则。 弹出数时就能得到结果-->右边最近比它大==因为谁而被弹出 左边最近比它大==栈里它的下面值 面试题: 1.一个数组表示 阅读全文
posted @ 2020-10-05 01:03 拿着放大镜看世界 阅读(127) 评论(0) 推荐(0) 编辑
有关数组的算法题
摘要：1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 阅读全文
posted @ 2020-10-04 19:22 拿着放大镜看世界 阅读(372) 评论(0) 推荐(0) 编辑
贪心算法
摘要：贪心算法,在我看来就是题做多了,就能够找到了一种最优秀的做法。但其实也没什么，这里举例几个问题。 1.拼接字符串形成最小字典序 这是一道贪心的问题,而它主要是点就在于不同字符串的排序规则,它排序的规则是string1.string2跟string2.string1,两者拼接之后的大小来排序. 所以这 阅读全文
posted @ 2020-10-04 14:33 拿着放大镜看世界 阅读(111) 评论(0) 推荐(0) 编辑
堆排序
摘要：堆排序的时候其实只是把数组想象成完全二叉树，然后进行的调整。 首先提出几个概念和定义。 假设到达某下标，记为i，那么i的左孩子为2* i - 1 ，i的右孩子为2 * i + 2 ，父节点为（i-1）/2。 heapInsert为往上调整（也就是加入的数值，在最低端看看它能不能往上跳），heapfy 阅读全文
posted @ 2020-10-03 14:00 拿着放大镜看世界 阅读(96) 评论(0) 推荐(0) 编辑