- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 计算机网络总结
1.HTTP—Hyper Text Transfer Protocol,即超文本传输协议。是基于tcp协议,属于应用层协议2.HTTP由请求报文和相应报文组成请求报文:1)请求行:请求方法,URL,协议版本。2)请求头部 Host:请求的主机名 User-Agent:浏览器的具体类型 Accept:浏览器支持哪些数据类...
2018-09-21 10:50:50 153
原创 Redis知识点总结
1.Redis的五种基本数据类型String,Hash,list,set,zset,对应的基本操作2.缓存穿透完全不存在的一个数据,在缓存中查询不到,就去数据库中去查,查找不到,无法再缓存中存。解决方法:1)布隆过滤器算法:1. 首先需要k个hash函数,每个函数可以把key散列成为1个整数2. 初始化时,需要一个长度为n比特的数组,每个比特位初始化为03. 某个ke...
2018-09-13 22:47:12 164
原创 找不到类 pageInfo
最近在一个maven项目中,用的插件pagehlper,一直报错提示找不到类pageinfo,最后找到原因,是maven本地仓库里之前有同名的项目,解决办法:把maven 本地仓库的jar包全部清空,再试下就好了...
2018-09-07 15:43:11 582
原创 快速排序
快速排序的本质是分治法,快速排序是一种不稳定的排序,即如果两个数字相同,并不能保证其顺序,相比之下冒泡排序是一种稳定的排序。快速排序的最好的情况是,每次基准数都在最中间,这样时间复杂度是O(logn),最坏的情况是总是这个数组中最大的或者最小的,这时候的时间复杂度是O(n2),平均复杂度是O(nlogn)代码实现import java.util.Arrays;/** * 时间复杂...
2018-09-04 19:46:01 206
原创 hashmap 底层原理
默认桶的数量是16个,默认的加载因子是0.75,超过16*0.75时会进行扩容,扩容是桶的数量*2。存的原理是: 对key进行hash计算,得到的hash值对桶的数量取摸,因为取模更加能平均存放,由于取模的算法比较消耗资源,Java用的底层是,与桶的数量的长度减一进行与运算,Java源码是static int indexFor(int h, int length) { ...
2018-09-04 19:33:39 257
open-src.zip
2020-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人