最近事情有点多，今天抽出时间来看看LinkedHashMap的源码，其实一开始是想分析TreeMap来这，但是看了看源代码之后，决定还是等过几天再分析，原因是TreeMap涉及到了树的操作。。而之前没有接触过树的这种数据结构，只是在学校学一点皮毛而已。。所以我还是打算过几天先恶补一下相关的知识再来对TreeMap做分析。
言归正传，我们今天来看LinkedHashMap。从名字上我们可以看出来，...
分类：
编程语言 时间：
2016-04-29 16:32:16
阅读次数：
184
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.TreeMap;
/**
*
* ArrayUtil.java
*
* @desc 数组操作工具
* @...
分类：
编程语言 时间：
2016-04-28 17:10:31
阅读次数：
227
我们继续分析TreeMap的源码
1.TreeMap源码分析（续）
1. 存取方法
TreeMap中的存取方法本质上就是对红黑树的插入和删除操作，从源码里体现的更为明显，其实就是对红黑树的插入和删除（可以参考：红黑树），下面简单看下源码：
/*************************** put和remove ****************************...
分类：
编程语言 时间：
2016-04-25 21:12:23
阅读次数：
301
前面讨论完了HashMap和HashTable的源码，这一节我们来讨论一下TreeMap。先从整体上把握TreeMap，然后分析其源码，深入剖析TreeMap的实现。
1. TreeMap简介
TreeMap是一个有序的key-value集合，它内部是通过红-黑树实现的，如果对红-黑树不太了解，请先参考下这篇博文：红-黑树。下面我们先来看看TreeMap的继承关系：
java...
分类：
编程语言 时间：
2016-04-25 10:29:30
阅读次数：
214
Map 键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。
Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序...
分类：
其他好文 时间：
2016-04-22 19:23:24
阅读次数：
140
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 1、Hashtable与 HashMa ...
分类：
其他好文 时间：
2016-04-22 16:15:40
阅读次数：
135
HashMap和ConcurrentHashMap的区别，HashMap的底层源码
TreeMap、HashMap、LindedHashMap的区别
Collection包结构，与Collections的区别
try catch finally，try里有return，finally还执行么
Excption与Error包结构。OOM你遇到过哪些情况，SOF你遇到过哪些情况
Java面向对象的三个特征与含义...
分类：
编程语言 时间：
2016-04-21 16:50:29
阅读次数：
287
前面把基于特定数据结构的Map介绍完了，它们分别利用了相应数据结构的特点来实现特殊的目的，像HashMap利用哈希表的快速插入、查找实现O(1)的增删改查，TreeMap则利用了红黑树来保证key的有序性的同时，使得增删改查的时间复杂度为O(log(n))。 今天要介绍的WeakHashMap并没有 ...
分类：
编程语言 时间：
2016-04-20 15:10:07
阅读次数：
213
