TCP（Transmission Control Protocol），传输控制协议。 UDP（User Datagram Protocol），用户数据报协议。 UDP是无连接的，减少了建立和释放连接的开销。 UDP尽最大能力交付，不保证可靠交付。 因此不需要维护一些复杂的参数，…

深度优先遍历（Depth First Search, 简称 DFS） 与广度优先遍历（Breath First Search）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在 leetcode，高频面试题中。 本文将会从以下几个…

今天，我们就先从树的基本概念开始，并逐渐延伸到二叉堆、红黑树、线段树、树状数组、图等更复杂的数据结构上，请关注。

链表是一种链式存储的线性表, 所有元素的内存地址不一定是连续的。 创建LinkedList类，用来管理链表数据，其中的size属性记录存储数据的数量，first属性引用链表的第0个元素。 创建私有类Node，其中的element属性用于存储元素，next属性用于指向链表中的下一…

数组是一种顺序存储的线性表, 所有元素的内存地址都是连续的。 在很多编程语言中，数组有个致命的缺点， 无法动态修改容量。 实际开发中我们希望数组的容量是动态变化的。 创建ArrayList类，创建size属性来管理数组中元素的个数， 创建elements属性来管理存取的数据。 …

队列是一种特殊的线性表，只能在头尾两端操作。 队尾（rear）: 只能从队尾添加元素, 一般叫做enQueue, 入队。 对头（front）: 只能从队头移除元素, 一般叫做deQueue, 出队。 先进先出的原则，First In First Out，FIFO。 队列的内部实…

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第1天，点击查看活动详情 排序算法 1、基本介绍 排序算法比较基础，但是设计到很多计算机科学的想法，如下： 比较和非比较的策略 迭代

Concurrent翻译过来是并发的意思，字面理解它的作用是处理并发情况的 HashMap，在介绍它之前先回顾下之前的知识。通过前面两篇学习，我们知道多线程并发下 HashMap 是不安全的(如死循环)，更普遍的是多线程并发下，由于堆内存对于各个线程是共享的，而 HashMap…

上篇分析了HashMap的设计思想以及Java7和Java8源码上的实现，当然还有一些"坑"还没填完，比如大家都知道HashMap是线程不安全的数据结构，多线程情况下HashMap会引起死循环引用，它是怎么产生的？Java8引入了红黑树，那是怎么提高效率的？本篇先填第一个坑，还…