计算机之父冯诺依曼 计算机由CPU处理器、运算器、存储器( RAM, ROM等 )输入设备、输出设备五部分组成 图灵提出了计算机的理论模型和图灵机概念 逻辑地址和物理地址为了解决使用物理地址不连续的问题,逻辑地址可以连续,而且映射到物理地址时,是不连续的。 需要页表来储存逻辑页和物理页的对应号 ...
Socket和Websocket的关系
之前一直被误导的同学注意了,它们的关系就像Java和JavaScript根本没有sm关系 Socket Socket其实并不是一个协议,它是对传输层 TCP/IP 协议的抽象层,它是一组接口,提供一套调用TCP/IP协议的API 如果你要使用HTTP来构建服务,那么就不需要关心Socket, ...
算法练习(不断更新中)
链表求链表环的入口结点 先用快慢指针判断是否为环,然后快慢指针相交的点就是在环内,然后让慢指针不动,快指针到起点改为每次一步,慢指针也每次一步,继续遍历,(更麻烦的方法:然后再走一圈环回到相交点,就是这个环的长度。有了环的长度,则让两个指针相隔这个长度,然后前进,一旦后一个指针进入环,这两个指针就 ...
Mybatis基础回顾
用了很久的Mybatis,但是一直没有全面去学过,这次补一下基础吧 Mybatis当使用Mybatis时,首先用字节流通过Resource将配置文件读入,然后通过SqlSessionFactoryBuilder().build方法创建SqlSessionFactory,然后再通过sqlSessi ...
Java集合深入详解
之前对于Java的集合类仅仅只是一笔带过,现在我打算仔细地介绍一遍 ArrayList实现原理ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,默认容量是10。当容量不足时,就设置新的容量为旧的容量的1.5倍加1,如果还不够就直接令新容量设置为传入的参数。容量增加的方法是用 ...
Spring IOC&&AOP
SpringSpring IOC (Inverse of Control)思想: IOC意思是控制反转,控制权由对象本身转向容器,由容器根据配置文件去创建实例并创建各个实例之间的依赖关系 这个容器叫做bean工厂;在Spring中,bean工厂创建的各个实例称作bean 原理: 利用java反射, ...
查找和排序算法大杂烩
很多算法都一知半解,就是现在,一个个击破它们吧! 链表算法反转单链//单链表的转置,循环方法Node* reverseByLoop(Node *head){ if(head == NULL || head->next == NULL) return head; ...