哈希表属于哪种数据结构

哈希表是什么

哈希表是一种特殊的算法，用于检测的完整性。它能够生成一个唯一的数字——哈希值，每款都拥有独一无二的哈希值。当被修改，哪怕只是单个字节，哈希值也会发生变化。因此，哈希表能够帮助我们快速断是否被篡改。这种方法可以防止有人恶意修改，进而危害我们的电脑安全。

哈希表是一种数据结构，用于快速查找和存储数据。它通过将键值转换为数组下标，实现接近 O（1） 的查找效率。本文将从如何在大停车场快速找到车辆，逐步解释哈希表的基本概念、应用场景及其解决冲突的方法。想象一下，你在一个非常大的商场，你需要在停车场找到自己的车辆。

定义：哈希表，也叫散列表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。特点：大大降低数据的存储和查找消耗的时间；内存消耗较大；使得编码更容易。

Hashtable简述

在.NET中，Hashtable是System.Collections命名空间中的一个容器，用于存储键值对，键通常用于快速查找且区分大小写，支持任意类型的键值对（key-value pairs）。

答：ConcurrentHashMap线程安全，键值对不允许null；HashMap线程不安全，键值对允许null。17：ConcurrentHashMap比HashTable效率高的原因。答：使用分段锁，粒度小，基于JVM的synchronized优化更自然，内存压力下基于API的ReentrantLock开销更大。18：ConcurrentHashMap锁机制分析（JDK 7 vs JDK 8）。

sleep的意思是：睡，睡觉，睡眠。wait的意思是：等候，推迟，延缓等待，耽搁，伺候用餐。

简述string对象，StringBuffer、StringBuilder区分。多态的原理。简要描述面向对象编程的思想。反射的原理。java.util包的UML结构图。Vector和ArrayList、LinkedList区别。Hashtable和HashMap之间的区别。