简述哈希表

       首先Hashtable是早期Java累库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以现在很少被使用。

1.哈希表的定义

       哈希表是根据关键码值key value而直接进行访问的数据结构。它通过关键码值映射到表中的任何一个位置来访问记录，以此来加快查找的速度。

2.哈希表的功能

       首先哈希表的功能与HashMap一致，都具有无序性且不具有重复性，其次哈希表线程安全，常常使用synchroized方法，但是效率低下。

3.哈希表的实现

      哈希表有properties，Entry等子类，虽然哈希表现在我们不经常使用，但是它的子类我们用的较多。

我们今天主要来说哈希表的内部类Entry:

      Entry类主要是用来保存单元数据，我们用来构建哈希表的每一个数据都是Entry的一个实例。

Entry的常用方法有两种：

a.  k  getKey();

b.  k  getValue();

接下来我们通过实际的例子来说明一下哈希表，如下图：

public class T5 {
	
	public static void main(String[] args) {
		
		Hashtable<String,Integer> t=new Hashtable<>();
		t.put("张三", 20);
		t.put("李四", 22);
		t.put("王五", 26);
		t.put("小明", 19);
		t.put("小华", 22);
		
		System.out.println(t);
	}

 

       如图能看到，我们要插入一个新的元素，使用put(key,value)方法，如果我们加入了两个相同的元素，则只存入一个。因为哈希表不能重复。

4.哈希表的新增过程

第一步，我们要计算新增元素的哈希值

第二步，如果数组已经创建出来，通过Hash%数组长度

第三步，如果该位置为null，则直接新增

               如果该位置不为null的话，就判断该元素是否重复：

               （1）如果不重复，则新增到该索引值位置链表的最后面

               （2）如果重复，则不新增

       要保证每个对象的hash值都不一样，我们就需要覆盖重写String 的HashCode（）方法。HashCode需要保持一致性，只要内容相同，哈希值一定相同。

除此以外，哈希表还有别的用法：

boolean  contains（）；//判断元素是否存在

boolean isEmpty()；//判断元素是否为空

Integer get(); //通过key值来获取value

等等。

总结：Hashtable是Dictionary类的子类。在字典类中把关键字对应到数据值。字典类是一个抽象类，properties是哈希表的一个子类，它用来进行与对象属性相关的操作。