南琛一梦

大多数同学被问到这个问题压根儿没什么思路去回答，不知道从什么地方说起，其实本质就是没经历过一些真正有高并发系统的锤炼罢了。 因为没有过相关的项目经历，所以就没法从真实的自身体会和经验中提炼出一套回答，然后系统的阐述出来自己复杂过的系统如何支撑高并发的。 所以，这篇文章就从这个角…

在讲解正文之前，我很想问这么一个问题："Java为我们提供了8种基本数据类型，为什么还需要提供各自的包装类型呢？"。您可能会觉得这个问题问的很奇怪，但是我觉得还是值的思考的。 因为Java是一门面向对象的语言，基本数据类型并不具备对象的性质。而包装类型则是在基本类型的基础上，添…

二分查找树又称二叉查找树、二叉排序树，英文缩写为BST，即Binary Search Tree。该数据结构的出现，是为了提高查找的效率。之所以成为二分查找树，是因为其采用二分查找的算法。 当依次插入6、5、4、3、2时，发现树成了线性形式，在此种情况下，查找效率大打折扣，因此就…

通过上一篇文章，介绍了二分查找树的缺陷，引出了红黑树的介绍。进一步分析TreeMap中插入元素的源码，最后借助示例来加深对于红黑树的理解。详细请看TreeMap之元素插入 无替代节点，说明后继节点走到了叶子节点。需要调整说明后继节点为黑色，正如上图所示。此时就转化为对于叶子节点…

和HashTable类似，采用数组+单链表形式存储元素，从jdk1.8开始，增加了红黑树的结构，当单链表中元素个数超过指定阈值，会转化为红黑树结构存储，目的就是为了解决单链表元素过多时查询慢的问题。 和HashTable不同的是，HashMap是线程不安全的，方法都未使用syn…

继上一篇HashMap之元素插入，我们继续来看下元素删除的实现原理。 因为HashMap存在三种存储方式，数组、单链表、红黑树，那么删除元素时必然存在着这三种情况。其中，红黑树的删除最为复杂，咱们接着往下看。 以上为HashMap的红黑树删除流程，其实思路和TreeMap中红黑…

前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为…

有些日子没写文章了，各位，好久不见。前些天忙着给公司业务部门做了一套spring cloud netflix zuul集成spring security oauth2.0的定制版方案，连续加了N天班，实在是没时间继续之前Eureka源码分析，暂时先搁置下来吧。为了更好的理解zu…