- 博客(8)
- 收藏
- 关注
原创 集合源码通读之ConcurrentHashMap
集合源码通读之ConcurrentHashMap这里写目录标题集合源码通读之ConcurrentHashMap类前注释类定义overview关键成员Unsafe机制3个核心tabAt方法put方法addCount方法transfer方法小结提问哈希桶迁移中以及迁移后如何处理get和put方法?如果 lastRun 节点正好在一条全部都为高位或者全部都为低位的链表上,会不会形成死循环?为什么 get 方法不需要加锁?类前注释此类包含了HashTable中所有的方法。此哈希表是线程安全的,并且无需甚至
2021-03-18 15:33:08
211
原创 容器源码通读之HashMap
文章目录类前注释Implementation notes变量四种构造方法put方法get方法Resize方法treeifyBin方法总结一句话概括:HashMap就是用一个Node数组存储对象,用对象的hashCode计算散列地址,用拉链法处理散列冲突,当链表长度超过8时,链表转红黑树(JDK1.8开始)。类前注释关键点:HashMap和HashTable大致相当,只不过HashMap是非线程安全的,并且允许空值。HashMap集合内的元素顺序是无法保证的,可能会改变。如果哈希函数将元素正
2020-12-03 10:59:30
181
原创 Java并发队列原理剖析
文章目录1. ConcurrentLinkedQueue原理探究1.1 ConcurrentLinkedQueue原理介绍1.2 小结2. LinkedBlockingQueue原理探究2.1 LinkedBlockingQueue原理介绍2.2 小结3. ArrayBlockingQueue原理探究3.1 ArrayBlockingQueue原理介绍3.2 小结4. PriorityBlockingQueue原理探究4.1 介绍4.2 原理介绍4.3 案例介绍4.4 小结5. DelayQueue原理探究
2020-11-04 21:27:07
215
原创 容器源码通读之ArrayList
GitHub: KolinHuang个人博客:KolHuang Blog欢迎交流~0.写在前面今年秋招形式严峻,为了打好基础应对明年的秋招,打算把面试中经常会考察的知识点全部整理一遍。从这篇开始,基本会把主流容器的代码从头到尾看一遍,把一些细节以及有趣的地方摘除来,以便后续复习。1.类前注释先看源码开始的一大段注释,基本上把ArrayList的功能和实现介绍了一下:/**Resizable-array implementation of the List interface. Imple
2020-09-17 18:41:18
441
1
转载 Mac下登录phpMyAdmin出现错误:mysqli_real_connect(): (HY000/2002): No such file or directory
参考链接:添加链接描述第一步,找出放置在Apache服务器的phpMyAdmin文件夹,我的路径是: /Library/WebServer/Documents/phpMyAdmin在文件夹中找到名为 config.sample.inc.php 的文件,打开这个文件,并修改以下条目:$cfg['Servers'][$i]['host'] = 'localhost'; //修改前$cfg['S...
2019-07-24 18:47:10
1355
原创 杭电计算机考研(初试+复试)经验分享
写在前头离复试结束已经快半个月了,现在才想起来写这么一篇经验贴,供广大考研人参考参考~本人报考的是杭州电子科技大学的计算机专硕,本科是同在杭州下沙的浙江工商大学,本科专业是物联网,因此也算半个跨考生,所以也希望这篇文章可以帮到更多的人。开始之前,我想说说今年杭电的报考情况(提前了解报考院校的招生情况也是非常重要的)。粗略估计,今年报杭电计算机学院的考生有2300+,考生比去年多了一倍,对于双...
2019-04-07 22:25:24
11278
6
原创 你能完整收看几套电视节目呢?
今天写了一道ACM的题目,题目描述如下:今天你好不容易得到了一天假期,你准备宅在家里看一天电视。假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<...
2019-03-08 18:05:29
817
原创 数据结构排序算法总结
写在前头:刚刚考完研究生初试,正在紧张的准备复试当中…怎奈实在是难以静下心好好的看书,于是想到了写博客这个办法,希望奏效……=-=话不多说,开始吧~提醒:本文排序均为升序,即是第一个元素为最小值。冒泡排序就从最为大家熟知的冒泡排序开始,原理:假设有一个无序数组s[n],一趟排序的过程:把第一个元素与第二个元素比较,如果第一个比第二个大,那么交换他们的位置。接着继续比较第二个元素和第...
2019-03-06 19:18:02
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人