摘要: 最近准备将算法捡起来,感觉又痛苦又很爽,很多时候一个小细节错了要找半天问题,明明思路对了,但是就是和自己想的有一些差别,我想这是很多小伙伴学习的时候都会有的感受吧(绝对不是我太菜了)。 今天研究了一下快排算法,快排的思路其实也不是很复杂,首先尽量找到数组中一个相对居中的数,然后将大的数放在右边,小的 阅读全文
posted @ 2021-06-05 14:38 吃肉不长肉的小灏哥 阅读(64) 评论(0) 推荐(0)
摘要: 受到很多引人入胜的标题党的影响,我终于决定,要起一个比他们还标题党的题目,打不过还不能加入吗,嘿嘿。 网络编程一直是我的弱项,其实归根结底还是我太懒了,一看到那个osi七层模型,TCP/IP模型还有那个来我往的TCP三次握手,四次挥手图,我就头疼,那么多参数,我咋记得住。唉,虽然平时用的少,但是作为 阅读全文
posted @ 2021-03-11 16:56 吃肉不长肉的小灏哥 阅读(186) 评论(0) 推荐(0)
摘要: ConcurrentHashMap在我的面试生涯中,10次有8次是会被问到的,记得刚毕业那会,被问到ConcurrentHashMap源码的无助与苦涩,无奈只能网上找了一些教程,背一背,才算是蒙混过关,当然其实这种法子是不推崇的,而且不能真正理解源码真谛,遇到高手还是很容易就问出来的,那么我们这篇就 阅读全文
posted @ 2021-03-08 21:07 吃肉不长肉的小灏哥 阅读(116) 评论(0) 推荐(0)
摘要: DelayQueue是基于java中一个非常牛逼的队列PriorityQueue(优先队列),PriorityQueue是java1.5新加入的,当我看到Doug Lea大神的署名之后,我就知道这个队列不简单,那我们先来看一下他的源码吧: 作为一个队列来说,最基础的就是新增和查询,首先我们看下入队的 阅读全文
posted @ 2021-02-24 16:53 吃肉不长肉的小灏哥 阅读(983) 评论(0) 推荐(0)
摘要: 记得去年面试阿里的时候,就问到了一个问题,延时队列是怎么实现的,我当时对这个理解的不是很深,就回答了我们java中会用到DelayQueue实现,说了一下使用PriorityQueue队列实现,他可能也没用过,而我理解也不到位,在这个问题上聊了半天也没聊到点子上,也就不了了之了,过完年第一天上班没啥 阅读全文
posted @ 2021-02-19 11:40 吃肉不长肉的小灏哥 阅读(255) 评论(0) 推荐(0)
摘要: Map的实现有很多种,而HashMap算是最经典的实现之一了吧,在平时的使用中,绝大部分的使用也都是HashMap,我记得刚入行那会,脑子里对Map的使用就是Map map = new HashMap(); ,而在面试中,HashMap的实现原理也是高频面试题。那么热度如此之高的HashMap的神秘 阅读全文
posted @ 2021-02-03 19:45 吃肉不长肉的小灏哥 阅读(129) 评论(0) 推荐(1)
摘要: 上篇花了很大篇幅写了synchronized的加锁流程,并对比了ReentrantLock的设计,这篇我们收个尾,来聊一聊解锁流程,本来准备一章解决的,写着写着觉得内容过多,其实上一篇和ReentrantLock那篇结合起来都理解了,对锁的理解以及足够了,无论是公平锁,非公平锁,乐观锁,悲观锁,轻量 阅读全文
posted @ 2021-01-28 23:49 吃肉不长肉的小灏哥 阅读(370) 评论(0) 推荐(0)
摘要: 建议读这篇文章的小伙伴先看一下我的ReentrantLock的文章,附上链接:https://www.cnblogs.com/gmt-hao/p/14125742.html 上篇写完了ReentrantLock源码实现,从我们的角度分析设计锁,在对比大神的实现,顺道拍了一波道哥的马屁,虽然他看不到, 阅读全文
posted @ 2021-01-27 20:17 吃肉不长肉的小灏哥 阅读(1396) 评论(2) 推荐(1)
摘要: 认真学习过java的同学应该都知道,java对象由三个部分组成:对象头,实例数据,对齐填充,这三大部分扛起了java的大旗对象,实例数据其实就是我们对象中的数据,对齐填充是由于为了规则分配内存空间,java对象大小一定是8字节的整数倍,但是我们也不能让程序员来控制吧,所以当不够8位时,会自动填充至8 阅读全文
posted @ 2020-12-17 21:06 吃肉不长肉的小灏哥 阅读(365) 评论(0) 推荐(0)
摘要: 写这篇确实挺伤脑筋的,是按部就班一行一行读,但是我想这么写估计很多没有接触过的可能就劝退了,很容易出现的一种现象就是看了后面忘了前面,而且很容易看了一行代码就一层层往下钻,这样不仅容易打击看源码的积极性,而且效率贼低。doug lea大神的代码设计的那么精妙,浪费时间在这上面太可惜了。 在讲doug 阅读全文
posted @ 2020-12-13 16:09 吃肉不长肉的小灏哥 阅读(292) 评论(0) 推荐(0)