摘要: 大四毕业前夕,计算机学院, 正在四处求职的小灰碰到了同系的学霸大黄...... 小灰边说边回忆着上周去面试的情形...... 有一个单向链表,链表当中有可能出现“环”,就像下图这样。如何用程序判断出这个链表是有环链表? 方法一:首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头 阅读全文
posted @ 2018-06-06 09:19 扎心了,老铁 阅读(15483) 评论(6) 推荐(1) 编辑
摘要: 这一期我们来讲解高并发环境下,HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入,使得HashMap达到一定饱和度时,Key映射位置发生冲突的几率会逐渐提高。 这时候,HashMap需要扩展它的长度,也就是进行Resize。 影响发生Resize的因素有两个: 1. 阅读全文
posted @ 2018-06-06 08:53 扎心了,老铁 阅读(3621) 评论(0) 推荐(3) 编辑
摘要: 漫画系列摘抄自程序员小灰的博客https://blog.csdn.net/bjweimengshu/article/list/3?t=1 众所周知,HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中,这个数组就是 阅读全文
posted @ 2018-06-06 08:50 扎心了,老铁 阅读(5029) 评论(0) 推荐(2) 编辑