HashTable简介

HashTable继承Dictionary类,实现Map接口。其中Dictionary类是任何可将键映射到相应值的类(如 Hashtable)的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中,每个键至多与一个值相关联。Map是"key-value键值对"接口。

HashTable与HashMap的区别

  1. HashTable基于Dictionary类,而HashMap是基于AbstractMap。Dictionary是什么?它是任何可将键映射到相应值的类的抽象父类,而AbstractMap是基于Map接口的骨干实现,它以最大限度地减少实现此接口所需的工作。
  2. HashMap可以允许存在一个为null的key和任意个为null的value,但是HashTable中的key和value都不允许为null。当HashMap遇到为null的key时,它会调用putForNullKey方法来进行处理。对于value没有进行任何处理,只要是对象都可以。而当HashTable遇到null时,他会直接抛出NullPointerException异常信息。
  3. Hashtable的方法是同步的,而HashMap的方法不是。所以有人一般都建议如果是涉及到多线程同步时采用HashTable,没有涉及就采用HashMap。

源码分析

jdk1.7.0_71

//用于存储数据的表
private transient Entry<K,V>[] table;
//表中键值对的数
private transient int count;
//下次扩充的临界值 capacity * loadFactor
private int threshold;
//哈希表的负载因子
private float loadFactor;
//在使用迭代器遍历的时候,用来检查列表中的元素是否发生结构性变化(列表元素数量发生改变的一个计数)了,主要在多线程环境下需要使用,防止一个线程正在迭代遍历,另一个线程修改了这个列表的结构。
private transient int modCount;
//容量阈值,默认大小为Integer.MAX_VALUE
static final int ALTERNATIVE_HASHING_THRESHOLD_DEFAULT = Integer.MAX_VALUE;

Holder 静态内部类,存放一些在虚拟机启动后才能初始化的值

容量阈值,初始化hashSeed的时候会用到该值

static final int ALTERNATIVE_HASHING_THRESHOLD;

static静态块

获取系统变量jdk.map.althashing.threshold
jdk.map.althashing.threshold系统变量默认为-1,如果为-1,则将阈值设为Integer.MAX_VALUE

Hashtable(int initialCapacity, float loadFactor) 指定容量和负载因子 构造

public Hashtable(int initialCapacity, float loadFactor) {
    ...
    initHashSeedAsNeeded();
}

Hashtable(int initialCapacity) 指定初始容量的构造,负载因子为0.75f

public Hashtable(int initialCapacity) {}

Hashtable() 默认初始容量11和默认负载因子0.75f的构造

public Hashtable(){}

Hashtable(Map<? extends K, ? extends V> m) 用map初始化

public Hashtable(Map<? extends K, ? extends V> m) {
    this(Math.max(2*t.size(), 11), 0.75f);
        //把元素放入到Hashtable中
        putAll(t);
}

size() key-value映射个数

public synchronized int size() {
        return size;
    }

isEmpty()是否为空

public synchronized boolean isEmpty() {
        return size == 0;
    }

keys() 返回keys枚举

public synchronized Enumeration<K> keys() {
        return this.<K>getEnumeration(KEYS);
    }

elements() 返回values枚举

public synchronized elements<V> keys() {
        return this.<V>getEnumeration(VALUES);
    }

contains(Object value)是否包含指定value

public synchronized boolean contains(Object value) {}

containsValue(Object value) 是否包含value

public boolean containsValue(Object value) {}

containsKey(Object key) 是否包含key

public boolean containsKey(Object key) {
        return getEntry(key) != null;
    }

get(Object key) 根据key获取value

public synchronized V get(Object key) {}

put(K key, V value) 将指定的key value放入Hashtable中,若已存在key,就替换旧值

public synchronized V put(K key, V value) {}

remove(Object key) 根据key删除

public synchronized V remove(Object key) {
    removeEntryForKey(key);
}

putAll(Map<? extends K, ? extends V> m) 把指定的元素 全部放入HashMap中,已经存在的key,会把旧value覆盖掉

public synchronized void putAll(Map<? extends K, ? extends V> m) {}

clear() 清空

public synchronized void clear(){}

clone() 浅拷贝

public Object clone() {}

toString()

public synchronized String toString() {}

参考

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,823评论 18 399
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,297评论 0 16
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 1,532评论 0 3
  • 风儿从不把凋谢的声音送进耳朵里 行走的时钟从来都只会悄悄向路灯明眸示意 世纪的流水爱拖沓一个波的音节 伶仃的铁链固...
    燦々阅读 288评论 0 4
  • 县城不大不小,城东有家烧饼铺子,开了十多年,只要开门必有生意,每天清晨,排队的人络绎不绝。不太大的门脸上就挂着一个...
    波空翠阅读 354评论 0 0