HashMap源码分析（基于JDK1.6）
在Java集合类中最常用的除了ArrayList外，就是HashMap了。本文尽自己所能，尽量详细的解释HashMap的源码。一山还有一山高，有不足之处请之处，定感谢指定并及时修正。 在看HashMap源码之前先复习一下数据结构。 Java最基本的数据结构有数组和链表 ...
原文：TreeMap源码分析——基础分析（基于JDK1.6）
常见的数据结构有数组 链表，还有一种结构也很常见，那就是树。前面介绍的集合类有基于数组的ArrayList，有基于链表的LinkedList，还有链表和数组结合的HashMap，今天介绍基于树的TreeMap。 TreeMap基于红黑树 点击查看树 红黑树相关内容 实现。查看 键 或 键值对 时，它们会被排序 次序由Comparable或Comparator决定 。TreeMap的特点在于，所得 ...
2013-01-02 18:23 1 3771 推荐指数：
相关推荐
LinkedHashMap源码分析（基于JDK1.6）
集合类》和《HashMap源码分析》）。 LinkedHashMap继承自Ha ...
ArrayList源码分析（基于JDK1.6）
不积跬步，无以至千里；不积小流，无以成江海。从基础做起，一点点积累，加油！ 《Java集合类》中讲述了ArrayList的基础使用，本文将深入剖析ArrayList的内部结构及实现原理，以便更好的、更高效的使用它。 ArrayList就是传说中的动态数组，就是Array ...
LinkedList原码分析（基于JDK1.6）
《Java集合类》一文中已经最List的基本操作进行说明，并且比较了ArrayList和LinkedList的效率。本文将进一步解析LinkedList。 LinkedList也和A ...
给jdk写注释系列之jdk1.6容器(7)-TreeMap源码解析
TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据结构比如数组，链表，Hash表等树这种结构又有什么优点。 1.二叉查询树、红黑 ...
TreeMap实现原理及源码分析之JDK8
转载 Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例 一、TreeMap 简单介绍 什么是Map？ 在数组中我们通过数组下标来对数组内容进行索引的，而在Map中我们通过对象来对 对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的 ...
JDK（七）JDK1.8源码分析【集合】TreeMap
本文转载自joemsu ，原文链接 【JDK1.8】JDK1.8集合源码阅读——TreeMap（二） TreeMap是JDK中一种排序的数据结构。在这一篇里，我们将分析TreeMap的数据结构，深入理解它的排序能力是如何实现的。这一节要有一定的数据结构基础，在阅读下面的之前，推荐 ...
【集合框架】JDK1.8源码分析之TreeMap（五）
一、前言 当我们需要把插入的元素进行排序的时候，就是时候考虑TreeMap了，从名字上来看，TreeMap肯定是和树是脱不了干系的，它是一个排序了的Map,下面我们来着重分析其源码，理解其底层如何实现排序功能。下面，开始分析。 二、TreeMap示例 ...