黑凤雷

概念 ArrayList是我们常用的集合类，是基于数组实现的。不同于数组的是ArrayList可以动态扩容。 类结构 ArrayList是Java集合框架List接口的一个实现类。提供了一些操作数组元素的方法。 实现List接口同时，也实现了 RandomAccess, Clo…

Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…

众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个…

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

周六晚上七点多，我正在看书呢，突然女朋友跑过来问我她的IPAD去哪了，火急火燎的。 她拿到了IPAD之后就不再理我了，不过作为一个程序员，我还是比较好奇这么大的流量虎牙到底能不能扛得住，哈哈哈。于是我过去看了一下，结果看到了下面这一幕： CDN的全称是Content Deli…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

你可能有所感悟。零散的资料读了很多，但是很难有提升。到处是干货，但是并没什么用，简单来说就是缺乏系统化。另外，噪音太多，雷同的框架一大把，我不至于全都要去学了吧。 这里，我大体根据基础、Java基础、Java进阶给分了下类，挑的也都是最常用最重要的工具。 这篇文章耗费了我大量的…

今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 其实还是有挺多用处的，在做题的时候也是会经常碰到，下面我列举几道经典、常考的例题。 如果一个数是 2 的幂次方，意味着 n 的二进制表示中，只有一个…

在面试中，三次握手和四次挥手可以说是问的最频繁的一个知识点了，我相信大家也都看过很多关于三次握手与四次挥手的文章，今天的这篇文章，重点是围绕着面试，我们应该掌握哪些比较重要的点，哪些是比较被面试官给问到的，我觉得如果你能把我下面列举的一些点都记住、理解，我想就差不多了。 1、第…