【Map接口】注：HashMap底层实现是哈希表，TreeMap底层实现是二叉树。 键是索引，不能重复--表示不能equals，直接比较hashCode即可。 （hashCode是int类型，比较起来效率高，直接equals效率慢） 【常见方法】注：在put方法中，新增加的value替...
分类：
编程语言 时间：
2015-03-20 21:50:57
阅读次数：
143
【打包/解包】在Map中需要增加一个数值时，需要new一个对象出来，输出后又得进行强制类型转换，这就造成不便。在JDK1.5中使用Map接口提供了一种新的机制。在合适的时机自动打包/解包（在JDK1.5后才有）自动将基础类型转换为对象自动将对象转换为基础类型【程序分析】注：在JDK1.5之后可以这样...
分类：
编程语言 时间：
2015-03-20 21:44:50
阅读次数：
134
目录：TreeSet 和 TreeMap 的关系TreeMap 的添加节点TreeMap 的删除节点红黑树添加节点后的修复删除节点后的修复检索节点TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实...
分类：
编程语言 时间：
2015-03-15 12:17:26
阅读次数：
218
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺...
分类：
其他好文 时间：
2015-03-13 16:49:43
阅读次数：
97
HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算 key-value的存储位置，我们总是可以通过key快速地存、取value。下...
分类：
其他好文 时间：
2015-03-12 11:20:43
阅读次数：
242
JDK提供集合框架Collection和map
l 接口Collection包括两个子接口：接口List和接口Set
l List接口包括两个实现类：ArrayList,LinkedList类
l Set接口包括两个实现类：HashSet,TreeSet类
map接口包括两个实现类：HashMap和TreeMap类...
分类：
编程语言 时间：
2015-03-09 17:36:46
阅读次数：
189
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。...
分类：
编程语言 时间：
2015-03-09 08:10:12
阅读次数：
172
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制...
分类：
其他好文 时间：
2015-03-05 19:20:04
阅读次数：
147
HashMap实现了Map接口，该接口的作用主要是为客户提供三种方式的数据显示：只查看keys列表；只查看values列表，或以key-value形式成对查看。Map接口并没有定义数据要如何存储，也没有指定如何判定key是一样，因此并不是所有的Map实现都会与hashCode方法扯上关系，如Tr.....
分类：
其他好文 时间：
2015-03-05 18:52:03
阅读次数：
158
Collection和Map接口是集合框架的根接口，List为Collection接口的子接口，List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。
List作为 Collection接口的子接口，可以使用 Collection接口里的全部方法。List是有序结合，因此List集合里增加了一个根据索引...
分类：
编程语言 时间：
2015-03-02 23:59:10
阅读次数：
434
