摘要：
第1部分 Hashtable介绍 和HashMap一样，Hashtable也是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。Hashtable的函数都是同步的， 阅读全文
posted @ 2016-06-04 16:20
简单爱_wxg
阅读(3746)
评论(0)
推荐(0)
摘要：
Hashtable简介 Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。Hashtable同样实现了Serial 阅读全文
posted @ 2016-06-04 14:03
简单爱_wxg
阅读(385)
评论(0)
推荐(0)
摘要：
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列 阅读全文
posted @ 2016-06-04 14:00
简单爱_wxg
阅读(388)
评论(0)
推荐(0)
摘要：
一、HashSet概述 HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 二、HashSet的实现： 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashM 阅读全文
posted @ 2016-06-04 13:57
简单爱_wxg
阅读(233)
评论(0)
推荐(0)
摘要：
一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了不同步和允许使用null之外，HashMap类与Hashtable大致相同）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。值得注意的是HashMap不是线程 阅读全文
posted @ 2016-06-04 13:13
简单爱_wxg
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号