掌握了不同数据结构的特点，可以让你在面对不同问题时，采用合适的数据结构处理，达到事半功倍的效果。

我们简单的了解下Java中的集合框架，其实集合就是将若干用途相同、近似的“数据”结合成一个整体。 集合从体系上分为三种： (1)列表(List):List集合区分元素的顺序，允许包含相同的元素。 (2)集(Set):Set集合不区分元素的...

Tech导读本文介绍了算法和数据结构的基础概念和复杂度函数，并提供了一些评价算法和数据结构优劣的方法论，之后又重点介绍了几种工作中常见且重要的数据结构和算法。作为系列文章的开篇，希望读者能够在理解复杂度函数的基...

-----------------------------------------------------------------------------------3.7更新------------------------------------------------------------------------...

1、结点是红色或黑色的 2、根结点始终是黑色的 3、叶子结点也都是黑色的 （当红色结点无左右孩子时，补足空结点是黑色的） 4、红色结点的子结点都是黑色的 5、对任一结点，到叶子结点的所有路径，都包含相同数目的黑色结点...

我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、CSDN博客专家。拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实...

底层工作原理及数据结构 工作中用到最多的是hashmap，它支持key-value这种键值对存储。当往hashmap中添加一个键值对时，会将key-value的对应关系封装成一个Entry，就是键值对对象，它会拿着key做hash算法，把hash的值映射到内...

HashMap是Map的一个实现类，它是以键值对存储数据的，Key-Value都是Map.Entry中的属性。当我们向HashMap中存放一个元素(k1,v1)，先根据k1的hashCode方法来决定在数组中存放的位置。如果这个位置没有其它元素，将(k1,v1)直接...

大神陈皓已经在疫苗：JAVA HASHMAP的死循环一文中详细描述了HashMap多线程下产生死循环的原因,我仔细研读了这篇大作,做了一些笔记,加上自己的一些理解整理出一些信息,发出来与大家交流交流。...

注：上述原理用到了Unsafe类的知识，这篇文章有总结：https://cloud.tencent.com/developer/article/1951649