HashMap使用什么结构存储数据?java7和java8的实现方式有什么区别?它为什么那么快?它什么时候进行树化?什么时候进行反树化?它的扩容规则又是怎样的?有没有什么数据结构可以替换红黑树的实现部分? ...
分类:
编程语言 时间:
2019-04-01 21:15:34
阅读次数:
195
假设,你是一家新兴的公司,要进入一个行业,但是这个行业里有一家传统的巨无霸,那么请问,你会从什么角度向它发起挑战?通常的思路无非是两种,一种是找它最强的地方去竞争,就是硬杠和死磕;第二种是避实击虚,找它最弱的地方去竞争。但是很可惜,这两条路在逻辑上都不大容易走得通。为什么?你想,如果你挑一家大公司的 ...
分类:
其他好文 时间:
2019-03-23 00:13:33
阅读次数:
142
来到oier的世界已经快一年了,感觉自己似乎什么都没做,浑浑噩噩连个初赛还没过就进入了高中,这个学期将是我弥补的机会,确立目标,码好计划,为了新的征程,提高组,我来了。 四月前的小目标: 1.AC数>=340 完成数:270+/340+ 2.码完猪国杀(有着死磕的斗志) 进度条:105bit/2G ...
分类:
其他好文 时间:
2019-02-23 01:03:24
阅读次数:
175
限流算法 令牌桶算法 算法思想是: 令牌以固定速率产生,并缓存到令牌桶中; 令牌桶放满时,多余的令牌被丢弃; 请求要消耗等比例的令牌才能被处理; 令牌不够时,请求被缓存。 漏桶算法 算法思想是: 水(请求)从上方倒入水桶,从水桶下方流出(被处理); 来不及流出的水存在水桶中(缓冲),以固定速率流出; ...
分类:
其他好文 时间:
2019-01-25 11:35:47
阅读次数:
131
上一篇简单的开了一个头,简单介绍了一下所谓的时间复杂度与空间复杂度,从这篇开始将陆陆续续写一下常用的数据结构:链表、队列、栈、树等等。 <! more 链表当初是我在学校时唯一死磕过的数据结构,那个时候自己还算是一个好学生,虽然上课没怎么听懂,但是课后还是根据仔细调试过老师给的代码,硬是自己给弄懂了 ...
分类:
编程语言 时间:
2019-01-19 22:53:52
阅读次数:
289
废话 众所周知,在Java的知识体系中,并发编程是非常重要的一环,也是面试的必问题,一个好的Java程序员是必须对并发编程这块有所了解的。为了追求成为一个好的Java程序员,我决定从今天开始死磕Java的并发编程,尽量弥补自己在这方面的知识缺陷。 并发必须知道的概念 在深入学习并发编程之前,我们需要 ...
分类:
编程语言 时间:
2018-12-26 11:45:43
阅读次数:
193
恢复内容开始 离自己进入acm已经快5个月,这半年来,也遇到了很多挫折,首先是起初的两个月,不懂得学习的方法。遇到一道题不会,就会死磕,或者是遇到一个新的算法无法理解,也会一直死磕。却没有向别人请教。这是一种非常低效的状态吧。但是后面有一段时间,又反其道而行之了,只想追求在最短的时间里学到更多的东西 ...
分类:
其他好文 时间:
2018-12-18 11:03:42
阅读次数:
186
第一部分、闲扯+概述 近来在研读《深入理解java虚拟机》一书,读完之后做个小结,算是记录一下自己的学习所得,在成长的路上,只能死磕。 要理解JVM,就要先从其内存区域划分开始,知道其由几部分构成,再了解各部分的功能,这样就能对其整体有一个了解。 话不多说,总体图先呈上: 可以看到,线程私有的内存区 ...
分类:
其他好文 时间:
2018-12-15 21:00:27
阅读次数:
169
题外话: 网上的有些博客说的好含糊啊!死磕了一天,单调栈优化都没弄懂,所以我决定用易懂的语言来讲一下后缀数组。 后缀数组: 后缀数组是处理字符串问题的一把利器,它可以实现在线多模板匹配等问题,虽然代码较短,但是很难理解! 变量声明: $1、s[N]$:输入的字符串,下标从$1$开始 $2、sa[N] ...
分类:
编程语言 时间:
2018-12-15 13:34:24
阅读次数:
211