哈希表,内部是依赖着数组来存储元素的,因为数组可以支持随机访问。看到这一章节时,我想起来之前看《代码大全》时, 里面提到的一种思维:数组本质上
BinarySearch及其变种
终于看到了王争的二分查找章节了,这其实是我一直以来的一个痛点,因为二分查找听起来简单,但它有各种变种,记得我之前找工作的时候 ,就没有掌握到二
分布式锁的一次问题排查
这篇文章来源于工作中发现的一个项目bug。 1、项目背景: 这是一个rpc服务,维护的是公司所有用户的基本信息,包括用户注册、修改、注销以及查询
Linux系统下的CPU核数问题
这篇文章源于我们在项目中使用线程池时,但是不会评估线程池的一些初始参数应该怎么设置。我们的服务是部署在公司的私有云平台 上,一共申请了4个节点
Java中的线程池
ThreadPoolExecutor继承了AbstractExecutorService类,并提供了四个构造函数,实际上,其中的三个都是调用
常用排序算法
一 冒泡排序 通过n次冒泡的过程,让每个元素放到合适的位置。第一次冒泡,让将最大的元素放在最后一个位置;第二次冒泡,让第二大的元素放在倒数第二个
AbstractQueuedSynchronizer理解
队列同步器AbstractQueuedSynchronizer是用来构建锁和其他同步工具的关键,我们熟知的ReentrantLock(有公平
Java内存模型
在看《Java并发编程的艺术》一书时,涉及到了Java内存模型,也就是JVM中各个区域的内存分布,每一块区域都存储了哪些内容,这篇文章主要就
读方腾飞的《Java 并发编程的艺术》
之前粗略的看过一次这本书,但是那时候基础知识并不好,有很多地方都看得云里雾里的,这次再尝试读一遍。 第一章里提到,我们都知道如果用多线程就会导
Array LinkedList
这篇是数组和链表的几个题目,出自数据结构与算法之美专栏。 一、实现一个支持动态扩容的数组。这个
读数据结构与算法之美
2020-4-28,今天开始阅读数据结构与算法之美系列的文章了,看了下一共是56个小节,计划每天完成一个小节的内容,那么预期在两个月读完(实