什么是hash,以及什么是hash表

hashmap jdk 起到了一個以點概面的作用



1.什么是hash

它是將一個任意長度的二進(jìn)制值通過一個映射關(guān)系轉(zhuǎn)換成一個固定長度的二進(jìn)制。

(1)任意長度的二進(jìn)制值

(2)映射關(guān)系(哈希算法-就相當(dāng)于一個大學(xué)里面的學(xué)號的一個映射規(guī)則)

(3)固定的二進(jìn)制值(哈希值-相當(dāng)于我們大學(xué)里面的學(xué)號)

任意長度的二進(jìn)制值 和 固定長度的二進(jìn)制值 是一個一一對應(yīng)關(guān)系

固定長度的二進(jìn)制值相當(dāng)于任意一個二進(jìn)制值的一個摘要

固定長度的二進(jìn)制值 相當(dāng)于一個關(guān)鍵字key

真正有效的數(shù)據(jù),就是學(xué)員的基本信息,一個任意長度的二進(jìn)制值 value

key----value

hash 只是確定了一個key和一個value的唯一關(guān)系。

為什么這么做:

2.hash表

特定:最重要的特點---它的存儲效率很高,去數(shù)據(jù)的時間負(fù)責(zé)讀是1 o(1)

圖片發(fā)自簡書App
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,551評論 19 139
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,671評論 18 399
  • 第一章 Nginx簡介 Nginx是什么 沒有聽過Nginx?那么一定聽過它的“同行”Apache吧!Ngi...
    JokerW閱讀 33,018評論 24 1,002
  • R 閱讀原文 《創(chuàng)造性思維》P94 喬治·波利亞(George polya)為解決問題提供了一個便于理解與實踐的四...
    百萬機(jī)器貓閱讀 240評論 4 2
  • 一 圈里人中,老馬是最活躍的一個。 K歌、吃飯、打球、旅游、喝酒,但凡有局,老馬逢叫必到。即便是別人組的局,你去了...
    哥德堡閱讀 295評論 0 0

友情鏈接更多精彩內(nèi)容