2019年9月6日
摘要: 在面试中网络问题是一定会考察的,而TCP协议则是考察网络知识的重点。经常会被问道的问题如下: 三次握手过程 首先需要服务器监听特定的端口,等待客户端来请求连接。当客户端需要建立连接时,客户端会先向服务器发送syn报文,将报文中syn置为随机生成的序号n(这里假设序号为1000)。服务器收到同步报文后 阅读全文
posted @ 2019-09-06 10:25 菜鸟小于 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 本文的源码是基于JDK1.8版本,在学习HashMap之前,先了解数组和链表的知识。 数组:数组具有遍历快,增删慢的特点。数组在堆中是一块连续的存储空间,遍历时数组的首地址是知道的(首地址=首地址+元素字节数 * 下标),所以遍历快(数组遍历的时间复杂度为O(1) );增删慢是因为,当在中间插入或删 阅读全文
posted @ 2019-09-06 09:30 菜鸟小于 阅读(1253) 评论(0) 推荐(2) 编辑
摘要: LRU全称是Least Recently Used,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。解决的实际问题:当做数据缓存时,缓存的数据会随着时间的推 阅读全文
posted @ 2019-09-06 08:28 菜鸟小于 阅读(703) 评论(0) 推荐(0) 编辑