遍历Hashtable - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

Hashtable 为什么不叫 HashTable？

前几天在写《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。 ?

7193 0

hashmap和hashtable和hashset的区别_Hashtable

添加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。

4781 0

您找到你想要的搜索结果了吗？

是的

没有找到

PHP HashTable总结

本篇文章主要是对 PHP HashTable 总结，下面的参考链接是很好的学习资料。...——《数据结构与算法分析 C语言描述》 HashTable 是 PHP 的灵魂，因为在 Zend 引擎中大量的使用了 HashTable，如变量表，常量表，函数表等，这些都是使用 HashTable 保存的...使用Hashtable，程序员才能使用字符串或者其他的复合类型作为数组的键。...遍历 */ 27 zend_long nNextFreeElement; /* 下一个空闲可用位置的数字索引 */ 28 dtor_func_t pDestructor...所以，整体来看 HashTable 主要依赖 arData 实现元素的存储、索引。

1.3K1 0

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") // 遍历链表

5295 1

详解HashMap、HashTable

1 HashTable HashTable和HashMap的关系最近，可以认为是HashMap的线程安全版本。...即如果在遍历过程中发现modCount改变，程序会报错。 count是存储元素的总数。用来作为扩容等操作的依据。其他地方和HashMap操作一致。...1.2 对比 HashTable和HashMap的区别主要有： HashMap是非线程安全的，HashTable是线程安全的。HashTable实现线程安全的办法是在方法上加同步锁，因此性能更差。...HashMap允许插入null值，而HashTable不允许。插入null时，HashTable会抛出NullPointerException。...HashTable中的同步方法实际上是对整个HashTable对象加锁，任何操作都会锁住整个对象。这样，当操作变多时，或者HashTable变大时，性能会很差。

6372 0

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。

3472 0

Hashtable源码解析

今天我们来分析一下Hashtable的底层实现。提到Hashtable可能对于有些人来说会比较陌生，因为不经常使用。这是因为Hashtable是很早就有的集合类了，因为它是在JDK1.0版本中存在的。...HashMap集合是在Hashtable集合之后才有的。也可以理解为HashMap集合是优化后的Hashtable。...既然我们已经掌握了HashMap的底层实现，那么我们在分析Hashtable时会比较容易，所以本篇中将直接分析Hashtable的底层源码，将不在介绍哈希表的相关知识了。...上面源码是Hashtable集合初始化时所调用的方法，也就是我们通过默认无参的构造方法创建Hashtable对象时，就会执行上述代码。...value Hashtable不能保存相同的key元素，如果元素的key相同，则将后添加到Hashtable中的元素的value覆盖原Hashtable已经存在的元素的value Hashtable执行再散列时

5842 0

HashMap和HashTable区别

概要 - HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口 - 主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于HashTable...- HashMap允许将null作为一个entry的key或者value，而Hashtable不允许 - 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是 hashMap

2241 0

Hashtable 的实现原理

Hashtable 在 Java 中的定义为： public class Hashtable extends Dictionary implements MapHashtable 源码解读成员变量 Hashtable是通过"拉链法"实现的哈希表。...count 是 Hashtable 的大小，它是 Hashtable 保存的键值对的数量。 threshold 是 Hashtable 的阈值，用于判断是否需要调整 Hashtable 的容量。...public Hashtable()：默认构造函数，容量为 11，加载因子为 0.75。 public Hashtable(Map遍历方式 Hashtable 有多种遍历方式： //1、使用keys() Enumeration en1 = table.keys(); while(en1.hasMoreElements

7382 0

HashTable源码学习

那么HashTable又是怎样的？字面上看应该还是利用的Hash表来处理的。那么我们基于这样一点知识来学习一下HashTable的设计和实现过程。 ?...而且看的出来Hashtable相比与HashMap还是相当的保守呀。那么在添加元素的时候，hashtable又是如何做的呐?是否和hashmap一样？...@SuppressWarnings("unchecked") Entry entry = (Entry)tab[index]; //链表的遍历...for (int i = oldCapacity ; i-- > 0 ;) { //这里类似与递归，把链表都遍历了 for (Entry遍历链表。

5122 0

HashMap、HashTable、ConcurrentHashMap

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。

6204 0

Hashtable的用法

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));

5082 0

Hashtable 的实现原理

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

5631 0

从 hashtable 到 bloomfilter

回到问题本身，哈希表是怎么去判断一个键值存在，直接相当的就是我们可以进行一个遍历呀，把所以哈希表遍历一遍，找到就有，没找到就没有。但是这样太慢了，我们需要速度！为了这样，我们需要一个哈希函数。

3031 0

HashMap与Hashtable区别

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() 两个方法。

4512 0

JDK源码分析-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<?

5001 0

HashTable的使用示例

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

7672 0

HashMap与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进行双向遍历的方法。

9976 0

HashMap、HashTable、ConcurrentHashMap 的区别

HashMap、HashTable、ConcurrentHashMap HashMap在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU 利用率接近100%。...HashTable使用synchronized来保证线程安全，但在激烈竞争的情况下效率非常低下。...因为一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法时，会进入阻塞或轮循状态。...HashTable在积累并发的环境下表现出效率低下的原因是所有访问HashTable的线程都必须竞争同一把锁。

4961 0

HashTable原理和底层实现

概述上次讨论了HashMap的结构，原理和实现，本文来对Map家族的另外一个常用集合HashTable进行介绍。HashTable和HashMap两种集合非常相似，经常被各种面试官问到两者的区别。...计算key的哈希值和index 遍历对应位置的链表，如果发现已经存在相同的hash和key，则更新value，并返回旧值。...如果遍历结束都没有找到节点，则返回null。 public synchronized V get(Object key) { Entry遍历旧表中的节点，计算在新表中的index，插入到对应位置链表的头部。...遍历对应位置的链表，寻找待删除节点，如果存在，用e表示待删除节点，pre表示前驱节点。如果不存在，返回null。更新前驱节点的next，指向e的next。返回待删除节点的value值。 4.

3.4K4 1

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭