热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

1.2HashTable

为什么80%的码农都做不了架构师?1、Hash链表结构详见:HashMap-Hash链表结构2、HashTable结构简述HashTable不仅仅

为什么80%的码农都做不了架构师?>>>   hot3.png

1、Hash链表结构

详见:HashMap-Hash链表结构

2、HashTable结构简述

HashTable不仅仅继承于Map接口实现了Map的主结构Entry,而且还是Dictionary的子类。

private static class Entry implements Map.Entry {int hash;final K key;V value;Entry next;protected Entry(int hash, K key, V value, Entry next) {this.hash = hash;this.key = key;this.value = value;this.next = next;}public V setValue(V value) {//注意,HashTable的value不可为空if (value == null)throw new NullPointerException();V oldValue = this.value;this.value = value;return oldValue;}}

HashTable的内部类Entry,包括了hash值、key、value和指向下一个Entry的引用。需要注意的是value不能为空

public class Hashtableextends Dictionaryimplements Map, Cloneable, java.io.Serializableprivate transient Entry[] table; //存储键值对的数组private transient int count; //table中存储的键值对总数private int threshold; //阈值private float loadFactor; //负载因子private transient int modCount = 0; //用于快速失败/*** 无参构造函数,hashtable的初始化容量是11,负载因子是0.75*/public Hashtable() {this(11, 0.75f);} /*** @param initialCapacity hashtable的初始化容量.*/public Hashtable(int initialCapacity) {this(initialCapacity, 0.75f);}/*** @param initialCapacity hashtable的初始化容量.* @param loadFactor 负载因子.*/public Hashtable(int initialCapacity, float loadFactor) {this.loadFactor = loadFactor;table = new Entry[initialCapacity];threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1);//初始化hash种子initHashSeedAsNeeded(initialCapacity);}public Hashtable(Map t) {this(Math.max(2*t.size(), 11), 0.75f);putAll(t);}} 3、HashTable详解

3.1)关于初始化

jdk1.7中给HashTable也提供了4个构造方法,四个方法的唯一差别是对参数initialCapacity、loadFactor,提供了不同的默认值。最终还是调用initHashSeedAsNeeded方法进行hash种子初始化

 

3.2)关于写操作

3.3)关于读操作

3.4)关于扩容


转:https://my.oschina.net/shyann/blog/3006576



推荐阅读
  • Explore a common issue encountered when implementing an OAuth 1.0a API, specifically the inability to encode null objects and how to resolve it. ... [详细]
  • 本文详细介绍了Java编程语言中的核心概念和常见面试问题,包括集合类、数据结构、线程处理、Java虚拟机(JVM)、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题,帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]
  • golang常用库:配置文件解析库/管理工具viper使用
    golang常用库:配置文件解析库管理工具-viper使用-一、viper简介viper配置管理解析库,是由大神SteveFrancia开发,他在google领导着golang的 ... [详细]
  • 本文详细介绍了Java中org.neo4j.helpers.collection.Iterators.single()方法的功能、使用场景及代码示例,帮助开发者更好地理解和应用该方法。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • Explore how Matterverse is redefining the metaverse experience, creating immersive and meaningful virtual environments that foster genuine connections and economic opportunities. ... [详细]
  • Java 中的 BigDecimal pow()方法,示例 ... [详细]
  • 1:有如下一段程序:packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]
  • 本文介绍了Java并发库中的阻塞队列(BlockingQueue)及其典型应用场景。通过具体实例,展示了如何利用LinkedBlockingQueue实现线程间高效、安全的数据传递,并结合线程池和原子类优化性能。 ... [详细]
  • 深入理解Java中的volatile、内存屏障与CPU指令
    本文详细探讨了Java中volatile关键字的作用机制,以及其与内存屏障和CPU指令之间的关系。通过具体示例和专业解析,帮助读者更好地理解多线程编程中的同步问题。 ... [详细]
  • 本文深入探讨了 Java 中的 Serializable 接口,解释了其实现机制、用途及注意事项,帮助开发者更好地理解和使用序列化功能。 ... [详细]
  • Android 渐变圆环加载控件实现
    本文介绍了如何在 Android 中创建一个自定义的渐变圆环加载控件,该控件已在多个知名应用中使用。我们将详细探讨其工作原理和实现方法。 ... [详细]
  • Java 类成员初始化顺序与数组创建
    本文探讨了Java中类成员的初始化顺序、静态引入、可变参数以及finalize方法的应用。通过具体的代码示例,详细解释了这些概念及其在实际编程中的使用。 ... [详细]
  • 本文详细介绍了Java中org.eclipse.ui.forms.widgets.ExpandableComposite类的addExpansionListener()方法,并提供了多个实际代码示例,帮助开发者更好地理解和使用该方法。这些示例来源于多个知名开源项目,具有很高的参考价值。 ... [详细]
  • 深入解析Spring Cloud Ribbon负载均衡机制
    本文详细介绍了Spring Cloud中的Ribbon组件如何实现服务调用的负载均衡。通过分析其工作原理、源码结构及配置方式,帮助读者理解Ribbon在分布式系统中的重要作用。 ... [详细]
author-avatar
佳山申士_636
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有