09 2020 档案

摘要:1. HashMap 基本信息: 数据结构:数据+链表,数组+链表+红黑树 jdk1.8中,当链表大小超过8时,就会转换为红黑树,当小于6时变回链表,主要是根据泊松分布,在负载因子默认为0.75的时候,单个hash槽内元素个数为8的概率小于百万分之一,所以将7作为一个分水岭,等于7的时候不转换,大于 阅读全文
posted @ 2020-09-15 11:41 一秋复一秋 阅读(10648) 评论(0) 推荐(1)
摘要:HTTP协议 一次http请求的过程 用户输入url,浏览器本地解析url,如果在host文件中存有对应ip则访问对应ip,否则将域名交给DNS服务器,DNS服务器返回对应IP地址,应用层向ip地址发送http请求,然后是传输层TCP的三次握手确认连接,第一次是客户端向服务器发送syn,第二次是服务 阅读全文
posted @ 2020-09-14 16:40 一秋复一秋 阅读(2033) 评论(0) 推荐(0)
摘要:Redis Redis数据结构 String字符串,list链表,hash键值对,set集合,sortedset有序集合,BloomFilter布隆过滤器 布隆过滤器原理:当一个元素被加入到集合中时,通过K个散列函数将元素分布到一个位数组上的K个点,查询该元素的时候,如果hash出来的这个K个点都为 阅读全文
posted @ 2020-09-11 16:18 一秋复一秋 阅读(1948) 评论(0) 推荐(0)