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