在开始很重要的集合Map的学习之前，我们先学习一下集合Queue，主要介绍一下集合Queue的几个重要的实现类。虽然它的内容不多，但它牵涉到了极其重要的数据结构：队列。所以这次主要针对队列这种数据结构的使用来介绍Queue中的实现类。 队列与栈是相对的一种数据结构。只允许在一端…

以下针对JDK 1.8版本中的LinkedHashMap进行分析。 哈希表和链表基于Map接口的实现，其具有可预测的迭代顺序。此实现与HashMap的不同之处在于它维护了一个包括所有条目（Entry）的双向链表。相比于无序的HashMap，LinkedHashMap迭代顺序支持…

TreeMap是一种带有排序功能的key-value存储结构，它是通过红黑树实现的。如果想学习TreeMap的内部细节操作（旋转平衡处理等），就必须充分学习红黑树。本文不关注红黑树操作的具体细节（大家自行补课），只分析TreeMap自身的特点。 顾名思义，SortedMap的职…

java中Collection集合有三大家族List，Set和Queue。当然Map也算是一种集合类，但Map并不继承Collection接口。 List，Set在我们的工作中会经常使用，通常用来存储结果数据，而Queue由于它的特殊性，通常用在生产者消费者模式中。 现在很火的…