给jdk写注释系列之jdk1.6容器(7)-TreeMap源码解析
TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据 ...
原文：给jdk写注释系列之jdk1.6容器(12)-PriorityQueue源码解析
PriorityQueue是一种什么样的容器呢 看过前面的几个jdk容器分析的话，看到Queue这个单词你一定会，哦 这是一种队列。是的，PriorityQueue是一种队列，但是它又是一种什么样的队列呢 它具有着什么样的特点呢 它的底层实现方式又是怎么样的呢 我们一起来看一下。 PriorityQueue其实是一个优先队列，什么是优先队列呢 这 和我们前面讲的先进先出 First In Fir ...
2016-01-12 23:19 2 2518 推荐指数：
相关推荐
给jdk写注释系列之jdk1.6容器(4)-HashMap源码解析
前面了解了jdk容器中的两种List，回忆一下怎么从list中取值（也就是做查询），是通过index索引位置对不对，由于存入list的元素时安装插入顺序存储的，所以index索引也就是插入的次序。 Map呢是这样一种容器，它可以存储两个元素键和值，根据键这个关键字可以明确且唯一 ...
给jdk写注释系列之jdk1.6容器(2)-LinkedList源码解析
LinkedList是基于链表结构的一种List，在分析LinkedList源码前有必要对链表结构进行说明。 1.链表的概念 链表是由一系列非连续的节点组成的存储结构，简单分下类的话，链表又分为单向链表和双向链表，而单向/双向链表又可以分为循环链表和非 ...
给jdk写注释系列之jdk1.6容器(1)-ArrayList源码解析
工作中经常听到别人讲“容器”，各种各样的容器，话说到底什么是容器，通俗的讲“容器就是用来装东西的器皿，比如：水桶就是用来盛水的，水桶就是一个容器。” ok，在我们写程序的时候常常要对大量的对象进行管理，比如查询，遍历，修改等。jdk为我们提供的容器位于java.util包，也是 ...
Java泛型底层源码解析--ConcurrentHashMap(JDK1.6/JDK1.7/JDK1.8)
concurrentHashMap 1.8 与 1.7 比较请查看：从ConcurrentHashMap演进看 java多线程核心技术 1. Concurrent相关历史 JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器 ...
HashMap源码分析（基于JDK1.6）
在Java集合类中最常用的除了ArrayList外，就是HashMap了。本文尽自己所能，尽量详细的解释HashMap的源码。一山还有一山高，有不足之处请之处，定感谢指定并及时修正。 在看HashMap源码之前先复习一下数据结构。 Java最基本的数据结构有数组和链表 ...
LinkedHashMap源码分析（基于JDK1.6）
集合类》和《HashMap源码分析》）。 LinkedHashMap继承自Ha ...
ArrayList源码分析（基于JDK1.6）
不积跬步，无以至千里；不积小流，无以成江海。从基础做起，一点点积累，加油！ 《Java集合类》中讲述了ArrayList的基础使用，本文将深入剖析ArrayList的内部结构及实现原 ...