需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…

有动图描述算法原理

面试算法实践与国外大厂习题指南 翻译自 Kevin Naughton Jr. 维护的仓库 interviews，包含了在线练习、算法概述与大厂习题实战等内容。笔者发现正好和之前翻译的 Java 语法清单 以及 Java 进阶面试问题列表 构成面试准备的一些资料合集，从属于笔者的 Java 入门与实践系列。

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

Redis 是一个高效的内存数据库，它支持包括 String、List、Set、SortedSet 和 Hash 等数据类型的存储，在 Redis 中通常根据数据的 key 查询其 value 值，Redis 没有条件查询，在面对一些需要分页或排序的场景时（如评论，时间线），Redis 就不太好不处理了。

经典排序算法总结 -- 冒泡、快排、插入、希尔、归并、选择

这篇文章将就 Java Collections Framework 中常用的集合及其特点、适用场景、实现原理进行介绍，供学习者参考。

这一节将以一个具体的算法题给出4种不同解法，分析各自的时间复杂度并比较其各自的运行性能。 ，求 的最大值。（为方便起见，若所有整数均为负数，则最大子序列和为0）。 例如：输入 ，其最大子序列和为 。 该种解法最简单暴力，定义子序列的起始位置为i，结束位置为j，假设数组a的长度为…

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