Hash表结构

1、什么是哈希表？

   哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

   从上述的定义中我们可以得出下列信息：

       ①“Hash表”本质是一种数据结构。

       ②  Hash表出现的目的：加快查找的速度。

       ③  key通过”散列函数“增加了查找的速度

         

2、哈希表的本质是什么？

   我们先来看看下面这张图，这张图告诉了我们Hash表的本质。

                                           
   通过这张图我们更能够清晰地看出：hash表这种数据结构本质就是“一个数组和多个单链表的组合而成的复合数据结构”。（在Java语言中最基本的两种数据结构就是“数组”和“链表”，所有的所有的数据结构都可以用这两个基本结构来构造的。在Java语言中最常用的HashMap,其就是Hash表结构,因此HashMap的最根本数据结构就是"一个数组和多个链表的组合"）。

3.Hash表的优缺点

　　Hash表存在的优点显而易见，能够在常数级的时间复杂度上进行查找，并且插入数据和删除数据比较容易。但是它也有某些缺点，比如不支持排序，一般比用线性表存储需要更多的空间，并且记录的关键字不能重复。