总结
java
哈哈怕哈
这个作者很懒,什么都没留下…
展开
-
数据结构与算法
一、数据结构栈(Stack):后进先出LIFO,push:进栈,pop:出栈 队列(Queue):先进先出FIFO 链表(Link):循环遍历时效率不高,插入和删除时优势明显 散列表(Hash Table):尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素 排序二叉树:左子节点小于根节点,右子节点大于根节点 红黑树:特殊的二叉查找树,叶子节点红或黑 多路平衡查找树(B-...原创 2020-03-24 11:15:55 · 120 阅读 · 0 评论 -
HTTP相关知识
一、网络网络七层模型主要包括:物理层:主要定义物理设备标准,即模数转换与数模转换。数据为比特。 数据链路层:对物理层接收数据进行MAC(网卡)地址的封装与解封。数据为帧。设备是交换机。 网络层:对物理链路层接收数据进行IP地址的封装与解封。数据为数据包。设备为路由器。 传输层:定义传输数据的协议和端口号。如TCP、UDP。 会话层:通过传输层建立数据传输通道。 表示层:对接收数据...原创 2020-03-21 04:15:43 · 150 阅读 · 0 评论 -
数据库
一、Mysql1)、引擎InnoDB:支持行锁, 支持事务、 支持外键, count(*)会遍历整张表, 索引保存行地址,允许无索引或主键表存在MyISAM:不支持行锁, 不支持事务, 不支持外键, 保存表的总行数count(*), 无主键或非空唯一索引时则会自动生成一个6字节的主键2)、索引InnoDB底层存储结构为B+树,B+树的每个叶子节点对应inno...原创 2020-03-20 02:08:35 · 196 阅读 · 0 评论 -
中间件-Redis、RabbitMQ、Zookeeper
一、Redis1)、Redis高并发与快速响应原因redis纯内存,读写速度特别块 redis单线程,避免线程切换和静态消耗 redis使用IO多路复用技术,可以处理并发连接2)、IO多路技术单个线程通过跟踪记录每一个I/O流的状态来同时管理多个I/O流。主要实现技术有三种select、poll、epoll。epoll中有三个方法:当执行epoll_create时,创建了红黑...原创 2020-03-20 01:51:12 · 695 阅读 · 0 评论 -
Java虚拟机JVM总结
JVM总共分为四部分:类加载器、运行时数据区、执行引擎、本地库接口JVM通过类加载器将字节码文件加载到运行时数据区,执行引擎将字节码翻译成底层系统指令,该过程需要调用其它语言的本地库接口,最后由CPU进行处理。一、类加载器:类加载过程:加载 --> 检查 --> 准备 -- > 解析 --> 初始化Java类加载器分为启动类加载器(boostrap clas...原创 2020-03-19 01:33:22 · 109 阅读 · 0 评论 -
锁和多线程
一、锁1)、乐观锁、悲观锁、可重入锁、自旋锁、独占锁、共享锁、读写锁、非公平锁、公平锁、分段锁乐观锁:在更新时判断别人有没有更新这个数据,采取写时先读出当前版本号,然后加锁操作。如CAS 悲观锁:每次读写数据的时候都会上锁。 可重入锁(递归锁):同一线程外层函数获取锁之后,内层递归函数仍然有获取该锁的代码,但不受影响。 自旋锁:若持有锁线程能在很短时间内释放锁资源,则等待竞争锁的线程...原创 2020-03-19 15:11:25 · 199 阅读 · 0 评论 -
Spring相关框架
一、SpringBoot自动配置@SpringBootApplication是SpringBoot启动类配置,是一个组合注解。springBoot启动时通过@EnableAutoConfiguration注解找到META-INF/spring.factories配置文件中的所有自动配置类,并对其进行加载。这些自动配置类可以通过以Properties结尾命名的类中取得在全局配置文件配置的属性,x...原创 2020-03-19 15:56:30 · 114 阅读 · 0 评论