Java提高十六：TreeMap深入分析
上一篇容器元素比较Comparable&Comparator分析的时候，我们提到了TreeMap，但没有去细致分析它，只是说明其在添加元素的时候可以进行比较，从而使得集合有序，但是怎么做的呢?我们下面来进行分析。 一、认识TreeMap 之前的文章讲解了HashMap，它保证了以O ...
原文：Java提高篇（二七）-----TreeMap
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 红黑树的基本概念。 红黑树增加节点 删除节点的实现过程。 红黑树左旋转 右旋转的复杂过程。 Java 中TreeMap是如何通过put ...
2014-05-22 22:23 14 23409 推荐指数：
相关推荐
java提高篇(二二)---LinkedList
一、概述 LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。基于链表实 ...
java提高篇（二一）-----ArrayList
一、ArrayList概述 ArrayList是实现List接口的动态数组，所谓动态就是它的大小是可变的。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List ...
java提高篇（二四）-----HashSet
在前篇博文中（java提高篇（二三）-----HashMap）详细讲解了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比较熟悉，那么HashSet是so easy!! 一、定义 ...
Java提高篇——单例模式
Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最 ...
java提高篇（二九）-----Vector
在java提高篇（二一）—–ArrayList、java提高篇（二二）—LinkedList，详细讲解了ArrayList、linkedList的原理和实现过程，对于List接口这里还介绍一个它的实现类Vector，Vector 类可以实现可增长的对象数组。 一、Vector简介 Vector ...
java提高篇（二三）-----HashMap
HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理 ...
java提高篇（二五）-----HashTable
在java中与有两个类都提供了一个多种用途的hashTable机制，他们都可以将可以key和value结合起来构成键值对通过put(key,value)方法保存起来，然后通过get(key)方法获取相对应的value值。一个是前面提到的HashMap，还有一个就是马上要讲 ...