Arthur-Chen的专栏

一、HashMap的内部存储实现HashMap底层实现的数据结构是哈希表。哈希表的实现一般有两种，第一种是数组（闭散列），第二种是数组+链表（开散列）。而HashMap采用的是“数组+链表”的实现，即数组存储链表的头结点。1、HashMap存储数据时进行put( key, value )的操作，源代码如下：[java] view plaincopy

在写这篇博客之前，本人已经介绍了HashMap、Linked

1、概述LinkedHashMap继承自HashMap，它能保证遍历元素时，输出的顺序和输入时的顺序相同。LinkedHashMap不仅实现HashMap的开散列哈希表（数组+链表），还维护着一个运行于所有键值对的双向链接列表。此列表定义了迭代的顺序，该迭代顺序包括插入顺序和访问顺序两种，默认是插入顺序；可以通过设置accessOrder为true，把迭代顺序设置为访问顺序。

1、概述TreeMap是Java内部实现比较复杂的集合类之一。与HashMap不一样，TreeMap的底层不是用哈希表实现的，而是用红黑树实现的。另外，HashMap存取元素的时间复杂度是O(1)的常量级，而TreeMap对元素的操作复杂度为O(log n)。虽然在操作性能方面，TreeMap不占优势，但是因为它使用红黑树（平衡二叉查找树）实现，所以它内部的元素都是排好序的。当需要查找的元

本文着重介绍了红黑树的插入和删除操作，由于网上很多介绍红黑树的博文只介绍操作过程，而不解释为什么进行该操作，或者仅仅用“符合红黑树的五个性质”一带而过，令人费解。因此，本文在介绍各种插入和删除操作的同时，会详细解释各个操作的作用。希望本文能够帮助你快速理解红黑树的插入和删除过程。