- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 Http、Https协议详解
Http/Https协议详解Http协议是什么?HTTP协议是超文本传输协议的缩写,英文是Hyper Text Transfer Protocol。它是从WEB服务器传输超文本标记语言(HTML)到本地浏览器的传送协议。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。HTPP有多个版本,目前广泛使用的是HTTP/1.1版本。Http原理HTTP是一个基于TCP/IP通信...
2020-03-31 00:09:28 2116 12
原创 select、poll、 epoll详解
select、poll、 epoll详解IO模型:通用的IO模型,包括阻塞式IO模型、非阻塞式模型、IO复用模型和信号驱动模型。IO复用:一个线程监控多个IO流,一旦一个或多个IO条件就绪,就直接返回。select、poll和epoll是实现IO复用的函数。select//select函数int select(int maxfdpl, fd_set *readset, fd_set *...
2020-03-30 22:34:24 750 11
原创 图解红黑树
红黑树红黑树是一种二叉搜索树,可以保证树得查找、插入、删除得时间复杂都为O(lgn)红黑树有重要得三个性质:1、根结点的颜色为黑色2、父、子结点不能同时为红色3、对每个结点,从该结点出发到其后代的叶结点路径,均包含相同数目的黑色结点树的旋转首先定义旋转,后面的插入和删除操作都需要用到旋转操作,旋转分为左旋和右旋如图所示,左边图右旋x结点,可以得到右图。右图左旋y结点可以得到左图...
2020-03-17 00:36:10 683 10
原创 HashMap源码分析
HashMap源码分析分析HashMap源码,以put操作为例进行相关的分析。在HashMap中,会将插入的<Key, Value>键值对封装成一个个Node对象在put方法中会调用putVal方法。在putVal方法中会对传入的Key来计算其对应的hash值,这里调用hash(Object key)函数来实现计算逻辑。putVal方法实现逻辑判断...
2020-03-16 17:58:10 353 3
原创 垃圾收集器与内存分配策略
ffw垃圾收集器与内存分配策略判断对象是否存活的方法引用计数法每个对象上都有一个引用计数,对象每被引用一次,引用计数器就+1,对象引用被释放,引用计数器-1,直到对象的引用计数为0,对象就标识可以回收。但是这个算法有明显的缺陷,对于循环引用的情况下,循环引用的对象就不会被回收。实例:public class ReferenceCountingGC{ public Object...
2020-03-15 23:47:33 335 1
原创 虚拟机执行内存区域
虚拟机执行内存区域)程序计数器(线程私有区域)当前线程所执行的字节码行号指示器字节码解释器工作依赖计数器控制完成通过执行线程行号记录,让线程轮流切换各条线程之间计数器互不影响线程私有,生命周期与线程相同,随JVM启动而生,JVM关闭而死线程执行Java方法时,记录其正在执行的虚拟机字节码指令地址线程执行Native方法时,计数器记录为空(Undefined)唯一在Java虚...
2020-03-15 18:50:15 278 1
原创 JAVA类加载机制
JAVA类加载机制1、类的生命周期类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载(Loading)、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)和卸载(Unloading)7个阶段。其中准备、验证、解析3个部分统称为连接(Linking)。如图所示:加载...
2020-03-12 18:09:51 246 2
原创 把字符串转换成整数
把字符串转换成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入+2147483647 1a33输出2147483647 0解题思路其实题目挺简单的,但是需要注意...
2020-03-05 18:43:49 425
决策树代码。机器学习实战代码
2019-02-28
PAT advanced 1-50题代码
2016-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人