本文主要介绍Collection接口的子接口List、Set、Queue之间及集成接口和实现类的关系与其下常用容器（ArrayList、LinkedList、HashMap\LinkedHashMap、TreeMap、PriorityQueue）的用法和原理。
分类：
编程语言 时间：
2015-04-20 01:42:41
阅读次数：
218
Map是一种存储键值对的存储容器，而且保证键的唯一性。提供一种以“键”标识“值”的数据存储方式。接口形式为：Map，其中K是此映射所维护的键的类型，V是映射值的类型。其有两个常用子类，HashMap和TreeMap，另有HashTable与HashMap功能类似，是早期版本。...
分类：
其他好文 时间：
2015-04-16 23:47:24
阅读次数：
163
参考：http://blog.csdn.net/xiaodifa995455120/article/details/7277441http://www.apkbus.com/forum.php?mod=viewthread&tid=52426Hashmap 是一个 最常用的Map,它根据键的Hash...
分类：
其他好文 时间：
2015-04-16 21:26:00
阅读次数：
119
import java.util.ArrayList;import java.util.Map;import java.util.TreeMap;class Edge{ private int u, v; private char key; public Edge(int u, i...
分类：
编程语言 时间：
2015-04-13 01:35:40
阅读次数：
1945
矩阵树图（Treemap），也是层级布局的扩展，根据数据将区域划分为矩形的集合。矩形的大小和颜色，都是数据的反映。...
分类：
Web程序 时间：
2015-04-04 10:39:21
阅读次数：
234
概要前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Map架构。如上图：(01) Map 是映射接口，Map中存储的...
分类：
编程语言 时间：
2015-03-30 20:49:55
阅读次数：
198
一、传统集合 collection: list:ArrayList? LinkedList? Vector Stack set：HashSet? TreeSet Map：HashMap? TreeMap 二、简单的不再多说，只说不会的！ 1、Vector:?????? 默认创建大小为10的Object数...
分类：
其他好文 时间：
2015-03-30 19:14:55
阅读次数：
230
1.Map体系下有三个子类：HashMap 底层是哈希表数据结构，可以存入null键和null值，不同步---TreeMap 底层是二叉树数据结构，线程同步，可以用于给map集合中的键进行排序和Set很像，Set底层是Map添加元素时，如果出现相同键，那么厚添加的值会覆盖原有键对应的值，并且put方...
分类：
编程语言 时间：
2015-03-27 22:01:17
阅读次数：
218
【Map接口】注：HashMap底层实现是哈希表，TreeMap底层实现是二叉树。 键是索引，不能重复--表示不能equals，直接比较hashCode即可。 （hashCode是int类型，比较起来效率高，直接equals效率慢） 【常见方法】注：在put方法中，新增加的value替...
分类：
编程语言 时间：
2015-03-20 21:50:57
阅读次数：
143
目录：TreeSet 和 TreeMap 的关系TreeMap 的添加节点TreeMap 的删除节点红黑树添加节点后的修复删除节点后的修复检索节点TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实...
分类：
编程语言 时间：
2015-03-15 12:17:26
阅读次数：
218
