前几天在写《HashMap 和 Hashtable 的 6 个区别》这篇文章的时候，差点把 Hashtable 写成了 HashTable，后来看源码证实了是：Hashtable，小写的 "t"able...当时就很好奇，Hashtable 为什么不是 HashTable 呢？ 作为一名初级的 Java 程序员都应该知道的基本的驼峰命名规则，为什么 JDK 代码里面还有这种不规范的命名呢？...最佳答案是： Hashtable was created in Java v1....顺便说一下，这样就使得 Hashtable 过时了，所以不应该在新代码中继续使用它。 栈长看了下，Hashtable 确实是 JDK1.0 添加的，最早的一个集合类，这样也说得过去。...另外，关于《HashMap 和 Hashtable 的 6 个区别》，有人留言说可以使用 currenthashtable。 ?
添加key-value的hash值算法不同：HashMap添加元素时，是使用自定义的哈希算法,而HashTable是直接采用key的hashCode() 实现方式不同：Hashtable 继承的是 Dictionary...支持的遍历种类不同：HashMap只支持Iterator遍历,而HashTable支持Iterator和Enumeration两种方式遍历 迭代器不同：HashMap的迭代器(Iterator)是fail-fast...迭代器，而Hashtable的enumerator迭代器不是fail-fast的。...而Hashtable 则不会。...由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
本篇文章主要是对 PHP HashTable 总结，下面的参考链接是很好的学习资料。...——《数据结构与算法分析 C语言描述》 HashTable 是 PHP 的灵魂，因为在 Zend 引擎中大量的使用了 HashTable，如变量表，常量表，函数表等，这些都是使用 HashTable 保存的...使用Hashtable，程序员才能使用字符串或者其他的复合类型作为数组的键。...遍历 */ 27 zend_long nNextFreeElement; /* 下一个空闲可用位置的数字索引 */ 28 dtor_func_t pDestructor...所以，整体来看 HashTable 主要依赖 arData 实现元素的存储、索引。
1 HashTable HashTable和HashMap的关系最近，可以认为是HashMap的线程安全版本。...即如果在遍历过程中发现modCount改变，程序会报错。 count是存储元素的总数。用来作为扩容等操作的依据。 其他地方和HashMap操作一致。...1.2 对比 HashTable和HashMap的区别主要有： HashMap是非线程安全的，HashTable是线程安全的。HashTable实现线程安全的办法是在方法上加同步锁，因此性能更差。...HashMap允许插入null值，而HashTable不允许。插入null时，HashTable会抛出NullPointerException。...HashTable中的同步方法实际上是对整个HashTable对象加锁，任何操作都会锁住整个对象。这样，当操作变多时，或者HashTable变大时，性能会很差。
) // 得到该下标对应的Entry Entry entry = (Entry)tab[index]; // 如果该下标的Entry不为null，则进行链表遍历...= null ; entry = entry.next) { // 遍历链表，如果存在key相等的节点，则替换这个节点的值，并返回旧值 if ((entry.hash =...> tab[] = table; int hash = key.hashCode(); // 根据key哈希得到index，遍历链表取值 int index = (hash &...(newCapacity * loadFactor, MAX_ARRAY_SIZE + 1); // 将新Entry数组赋值给table table = newMap; // 遍历数组和链表...对应的index int index = (hash & 0x7FFFFFFF) % tab.length; @SuppressWarnings("unchecked") // 遍历链表
今天我们来分析一下Hashtable的底层实现。提到Hashtable可能对于有些人来说会比较陌生，因为不经常使用。这是因为Hashtable是很早就有的集合类了，因为它是在JDK1.0版本中存在的。...HashMap集合是在Hashtable集合之后才有的。也可以理解为HashMap集合是优化后的Hashtable。...既然我们已经掌握了HashMap的底层实现，那么我们在分析Hashtable时会比较容易，所以本篇中将直接分析Hashtable的底层源码，将不在介绍哈希表的相关知识了。...上面源码是Hashtable集合初始化时所调用的方法，也就是我们通过默认无参的构造方法创建Hashtable对象时，就会执行上述代码。...value Hashtable不能保存相同的key元素，如果元素的key相同，则将后添加到Hashtable中的元素的value覆盖原Hashtable已经存在的元素的value Hashtable执行再散列时
转载请以链接形式标明出处： 本文出自:103style的博客 base on jdk_1.8.0_77 目录 Hashtable简介 Hashtable的全局变量介绍 Hashtable的构造函数...Hashtable数据操作的函数 Hashtable和HashMap的异同 小结 参考文章 ---- Hashtable简介 和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是键值对...然后遍历当前链表找到对应的节点。 public synchronized V get(Object key) { HashtableEntry<?,?...然后遍历当前的链表是否有 key对应的节点，找到的话则修改该值，并返回之前的值。如果没找到则通过addEntry添加节点。...然后遍历当前链表找对应的节点，找到则删除节点，并返回节点的值，否则返回null。
概要 - HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口 - 主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于HashTable...- HashMap允许将null作为一个entry的key或者value，而Hashtable不允许 - 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是 hashMap
Hashtable 在 Java 中的定义为： public class Hashtable extends Dictionary implements Map<...Hashtable 源码解读 成员变量 Hashtable是通过"拉链法"实现的哈希表。...count 是 Hashtable 的大小，它是 Hashtable 保存的键值对的数量。 threshold 是 Hashtable 的阈值，用于判断是否需要调整 Hashtable 的容量。...public Hashtable()：默认构造函数，容量为 11，加载因子为 0.75。 public Hashtable(Map<? extends K, ?...遍历方式 Hashtable 有多种遍历方式： //1、使用keys() Enumeration en1 = table.keys(); while(en1.hasMoreElements
那么HashTable又是怎样的？ 字面上看应该还是利用的Hash表来处理的。那么我们基于这样一点知识来学习一下HashTable的设计和实现过程。 ?...而且看的出来Hashtable相比与HashMap还是相当的保守呀。 那么在添加元素的时候，hashtable又是如何做的呐?是否和hashmap一样？...@SuppressWarnings("unchecked") Entry entry = (Entry)tab[index]; //链表的遍历...for (int i = oldCapacity ; i-- > 0 ;) { //这里类似与递归，把链表都遍历了 for (Entry<K,V...首先计算下标，然后遍历链表。
3.3 Hashtable的用法 马克-to-win：假如我们想把张三20岁，李四30岁这样的信息存入一个容器， 将来一查张三多少岁， 立刻能出来， 就用到Hashtable，张三---->20,...; import java.util.*; class TestMark_to_win { public static void main(String args[]) { Hashtable...n = new Hashtable(); n.put("thre", new Integer(3)); n.put("for", new Integer(4));
HashTable也是一个散列表，与HashMap类似，但它是线程安全的。...HashTable的键和值都不能为null值。HashTable在多线程环境下使用时，性能较差，因为它使用了同步锁来保证线程安全。...Java代码示例： Hashtable hashtable = new Hashtable(); hashtable.put("A", 1); hashtable.put...("B", 2); hashtable.put("C", 3); System.out.println(hashtable.get("A")); 三、ConcurrentHashMap ConcurrentHashMap...效率 HashMap的效率高于HashTable，ConcurrentHashMap的效率高于HashTable。
概述 与 HashMap 类似，Hashtable 也是散列表的实现。它的内部结构可以理解为「数组 + 链表」的形式，结构示意图如下： ? Hashtable 的类继承结构与签名如下： ?...成员变量 // Hashtable 内部存储元素的数组 private transient Entry<?,?...，初始容量为 11，负载因子为 0.75 public Hashtable() { this(11, 0.75f); } // 构造一个空的 Hashtable，指定初始容量，负载因子为 0.75...public Hashtable(int initialCapacity) { this(initialCapacity, 0.75f); } // 构造一个空的 Hashtable，指定初始容量和负载因子...public Hashtable(Map<?
HashMap与Hashtable都实现了Map接口。 Hashtable在一开始便有了，而HashMap在JDK1.2后才出现。...它们主要区别： 1、线程安全性 Hashtable是线程安全的，它的每一个方法都是同步（synchronize）的。...在多线程中我们可以直接使用Hashtable，多个线程可以共享Hashtable，而不需要我们来给它创建同步； HashMap不是线程安全的，在多线程状态下，可能会产生死锁的状态，当然你也可以自己创建同步...2、接受null值 Hashtable是不接受键值(key)和值(value)为null的； 而HashMap恰恰与上面相反。...3、对外提供的方法 Hashtable比HashMap多提供 elments() 和 contains() 两个方法。
Hashtable的用法 Hashtable 有2个构造函数 public Hashtable( int initialCapacity); // 指定容量大小 public...} Demo1 Hashtable sTable = new Hashtable(); sTable.put( “ wuhua “ , “ wuhua...的容器字段，因此可以说Hashtable是不允许序列化的。...hash; Object key; Object value; HashtableEntry next; } HashtableEnumerator 遍历的枚举类...{ // 循环遍历oldTable的对应的实体，并且遍历对应的实体的没一个对象，进行 // 重新分配index，再进行保存 for (HashtableEntry
回到问题本身，哈希表是怎么去判断一个键值存在，直接相当的就是我们可以进行一个遍历呀，把所以哈希表遍历一遍，找到就有，没找到就没有。但是这样太慢了，我们需要速度！为了这样，我们需要一个哈希函数。
public class SamplesHashtable { public static void Main() { // Create and initialize a new Hashtable...Hashtable table = new Hashtable(); //Student Name, Grade table.Add("Jay", 100); ...Vinaya", 80); table.Add("Lakshan", 87); // Display the properties and values of the Hashtable...Console.WriteLine(); PrintItems ("All Grades", table.Values); } public static void PrintTable( Hashtable
HashMap允许null key和null value，而hashtable不允许。 2 HashTable是线程安全的一个Collection。...HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。...最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。 ...public static void main(String args[]) { HashTable h=new HashTable(); h.put("用户1",new Integer(90))...前面说的Iterator只能对容器进行向前遍历，而 ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。
作者：王兴 HashMap与Hashtable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。...虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。...造成这样的原因一方面是因为Hashtable是线程安全的，效率比较低。另一方面可能是因为Hashtable没有遵循驼峰命名法吧。。。 3....遍历方式的内部实现上不同 Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。...之所以会有这样的不同，是因为Hashtable和HashMap设计时的侧重点不同。Hashtable的侧重点是哈希的结果更加均匀，使得哈希冲突减少。
HashMap、HashTable、ConcurrentHashMap HashMap在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU 利用率接近100%。...HashTable使用synchronized来保证线程安全，但在激烈竞争的情况下效率非常低下。...因为一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法时，会进入阻塞或轮循状态。...HashTable在积累并发的环境下表现出效率低下的原因是所有访问HashTable的线程都必须竞争同一把锁。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
云直播
对象存储
