關於HashMap中的Hash算法和HashMap的自己的實現

hash算法

hash算法,是通過散列方式來存取數據,利用分類的方式來實現數據的存儲,分類存儲的好處,在於易於搜索,快速查找。但是他是犧牲內存來提高性能的。它的實現步驟爲

1、確定分類存儲的大小(size)。

2、通過得到的某一個hash值對size取模。

3、將模得到的值對應到某一個存儲空間中。散列開來

4、當我們要查找某一個的時候,同樣用hash值去對size取模

5、根據得到值來找對應的存儲空間。

6、取值。

在java中一切皆爲對象,主要是對一些數據的技巧性的處理,比如一個二維數據,我們可又通過封裝成一個類來綁定這個二維數據中相對應的值。

每一個類都爲一個自定義的類型,所有的對象有是類的實例,而對象必須有自己的空間。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章