哈希表是什么

哈希表是一種特殊的算法，用于檢測的完整性。它能夠生成一個(gè)唯一的數(shù)字——哈希值，每款都擁有獨(dú)一無二的哈希值。當(dāng)被修改，哪怕只是單個(gè)字節(jié)，哈希值也會(huì)發(fā)生變化。因此，哈希表能夠幫助我們快速斷是否被篡改。這種方法可以防止有人惡意修改，進(jìn)而危害我們的電腦安全。

哈希表是一種數(shù)據(jù)結(jié)構(gòu)，用于快速查找和存儲(chǔ)數(shù)據(jù)。它通過將鍵值轉(zhuǎn)換為數(shù)組下標(biāo)，實(shí)現(xiàn)接近 O（1） 的查找效率。本文將從如何在大停車場快速找到車輛，逐步解釋哈希表的基本概念、應(yīng)用場景及其解決沖突的方法。想象一下，你在一個(gè)非常大的商場，你需要在停車場找到自己的車輛。

定義：哈希表，也叫散列表，是根據(jù)關(guān)鍵碼值而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。特點(diǎn)：大大降低數(shù)據(jù)的存儲(chǔ)和查找消耗的時(shí)間；內(nèi)存消耗較大；使得編碼更容易。

Hashtable簡述

在.NET中，Hashtable是System.Collections命名空間中的一個(gè)容器，用于存儲(chǔ)鍵值對(duì)，鍵通常用于快速查找且區(qū)分大小寫，支持任意類型的鍵值對(duì)（key-value pairs）。

答：ConcurrentHashMap線程安全，鍵值對(duì)不允許null；HashMap線程不安全，鍵值對(duì)允許null。17：ConcurrentHashMap比HashTable效率高的原因。答：使用分段鎖，粒度小，基于JVM的synchronized優(yōu)化更自然，內(nèi)存壓力下基于API的ReentrantLock開銷更大。18：ConcurrentHashMap鎖機(jī)制分析（JDK 7 vs JDK 8）。

sleep的意思是：睡，睡覺，睡眠。wait的意思是：等候，推遲，延緩等待，耽擱，伺候用餐。

簡述string對(duì)象，StringBuffer、StringBuilder區(qū)分。多態(tài)的原理。簡要描述面向?qū)ο缶幊痰乃枷?。反射的原理。java.util包的UML結(jié)構(gòu)圖。Vector和ArrayList、LinkedList區(qū)別。Hashtable和HashMap之間的區(qū)別。