1. 程式人生 > >HashMap之entrySet( )底層實現原理分析

HashMap之entrySet( )底層實現原理分析

entrySet( )說明
在針對hashmap做遍歷的時候我們常常會呼叫map物件.entrySet()方法來實現對Map.Entry介面物件例項的遍歷,Map.Entry是Map接口裡面的一個內部介面,該介面宣告為範型。當我們獲得了介面物件後遍可以呼叫介面方法getKey(), getValue()
entrySet( )底層原始碼分析
當我們追蹤HashMap類中entrySet()方法時候可以發現

//return a set view of the mappings contained in this map
public Set<Map.Entry<K,V>>
entrySet() { Set<Map.Entry<K,V>> es; return (es = entrySet) == null ? (entrySet = new EntrySet()) : es; }

註釋中說明了返回map包含的對映集合檢視,進一步分析發現entrySet為類的屬性,並未見在put()操作中為其賦值?實際上再發現有entrySet = new EntrySet()這一操作,EntrySet是HashMap中的內部類,發現其實現的一關鍵點細節

 final class EntrySet extends
AbstractSet<Map.Entry<K,V>> {
public final void forEach(Consumer<? super Map.Entry<K,V>> action) { Node<K,V>[] tab; if (action == null) throw new NullPointerException(); if (size > 0 && (tab = table) != null
) { int mc = modCount; for (int i = 0; i < tab.length; ++i) { for (Node<K,V> e = tab[i]; e != null; e = e.next) action.accept(e); } if (modCount != mc) throw new ConcurrentModificationException(); } } }

在進行foreach遍歷EntrySet的時候時間上是會遍歷table[],hashmap中實際具體資料都是儲存在這個陣列中,包括entry。這也進一步驗證了那句話entrySet()該方法返回的是map包含的對映集合檢視,檢視的概念相當於資料庫中檢視及提供一個視窗,沒有具體到相關資料,而真正獲取資料還是從table[]中來。

相關推薦

HashMapentrySet( )底層實現原理分析

entrySet( )說明 在針對hashmap做遍歷的時候我們常常會呼叫map物件.entrySet()方法來實現對Map.Entry介面物件例項的遍歷,Map.Entry是Map接口裡面的一個內部介面,該介面宣告為範型。當我們獲得了介面物件後遍可以呼叫介

基於MTD的NANDFLASH裝置驅動底層實現原理分析

    enum s3c_cpu_type cpu_type;     struct s3c2410_nand_info *info;     struct s3c2410_nand_mtd *nmtd;     struct s3c2410_nand_set *sets;     struct resour

JAVA基礎學習-AQS的實現原理分析

ctf red 無限 ole 同步器 failed err lang 行鎖 AbstractQueuedSynchronizer是JUC的核心框架,其設計非常精妙。 使用了Java的模板方法模式。 首先試圖還原一下其使用場景:對於排他鎖,在同一時刻,N個線程只有1個線程能獲

Java中HashMap底層實現原理(JDK1.8)源碼分析

blank imp dash logs || 屬性 lte das ces 這幾天學習了HashMap的底層實現,但是發現好幾個版本的,代碼不一,而且看了Android包的HashMap和JDK中的HashMap的也不是一樣,原來他們沒有指定JDK版本,很多文章都是舊版本J

Java底層HashMap底層實現原理

HashMap簡介       HashMap 是一個散列表,它儲存的內容是鍵值對(key-value)對映。 HashMap 繼承於AbstractMap,實現了Map、Cloneable、java.io.Serializable介面。 HashMap 的實現不是同步的,

Java中HashMap底層實現原理(JDK1.8)原始碼分析

在JDK1.6,JDK1.7中,HashMap採用位桶+連結串列實現,即使用連結串列處理衝突,同一hash值的連結串列都儲存在一個連結串列裡。但是當位於一個桶中的元素較多,即hash值相等的元素較多時,通過key值依次查詢的效率較低。而JDK1.8中,HashMap採用位桶+

(轉載)Java中HashMap底層實現原理(JDK1.8)原始碼分析

近期在看一些java底層的東西,看到一篇分析hashMap不錯的文章,跟大家分享一下。 在JDK1.6,JDK1.7中,HashMap採用位桶+連結串列實現,即使用連結串列處理衝突,同一hash值的連結串列都儲存在一個連結串列裡。但是當位於一個桶中的元素較多,即hash值

Java面試必問Hashmap底層實現原理(JDK1.7)

# 1. 前言 Hashmap可以說是Java面試必問的,一般的面試題會問: * Hashmap有哪些特性? * Hashmap底層實現原理(get\put\resize) * Hashmap怎麼解決hash衝突? * Hashmap是執行緒安全的嗎? * ... 今天就從原始碼角度一探究竟。筆者的原始

Java面試必問Hashmap底層實現原理(JDK1.8)

# 1. 前言 上一篇從原始碼方面瞭解了JDK1.7中Hashmap的實現原理,可以看到其原始碼相對還是比較簡單的。本篇筆者和大家一起學習下JDK1.8下Hashmap的實現。JDK1.8中對Hashmap做了以下改動。 - 預設初始化容量=0 - 引入紅黑樹,優化資料結構 - 將連結串列頭插法改為尾插法

HashMap底層實現原理

cati 是我 次數 max turn 索引 線程安全 出現 獲取 一、數據結構 HashMap中的數據結構是數組+單鏈表的組合,以鍵值對(key-value)的形式存儲元素的,通過put()和get()方法儲存和獲取對象。 (方塊表示Entry對象,橫排表示數組t

(轉)HashMap底層實現原理/HashMap與HashTable區別/HashMap與HashSet區別

eem 實現原理 ger 銀行 索引 target 聲明 到你 們的 ①HashMap的工作原理 HashMap基於hashing原理,我們通過put()和get()方法儲存和獲取對象。當我們將鍵值對傳遞給put()方法時,它調用鍵對象的hashCode()方法來計算has

轉:HashMap實現原理分析(面試問題:兩個hashcode相同 的對象怎麽存入hashmap的)

影響 strong 就會 怎麽 ash 地方 shm nbsp 擔心 原文地址:https://www.cnblogs.com/faunjoe88/p/7992319.html 主要內容: 1)put 疑問:如果兩個key通過hash%Entry[].length得到的

JAVA筆記 —— HashMap(1.7) 底層實現原理

HashMap 底層實現原理     兩年前,我總覺得很多東西會用就行,不喜歡總結,不喜歡深入瞭解,這或許就是因為當時太懶。一年前,我覺得必須要把在工作積累到的東西、遇到的問題及解決方法給總結記錄下來,以便快速提升自己,所以從那時候起就開始寫 txt 文字,做一些簡單記錄

HashMap實現原理分析及簡單實現一個HashMap

HashMap實現原理分析及簡單實現一個HashMap 歡迎關注作者部落格 簡書傳送門 轉載@原文地址   HashMap的工作原理是近年來常見的Java面試題。幾乎每個Java程式設計師都知道HashMap,都知道哪裡要用HashMap,知道HashMap和

HashMap底層實現原理詳解(轉載)

本文轉自:https://blog.csdn.net/caihaijiang/article/details/6280251 java中HashMap詳解 HashMap 和 HashSet 是 Java Collection Framework 的兩個重要成員,其中 HashMap 是

java併發機制的底層實現原理(一):volatile深入分析

     java程式碼最終會被類載入器載入到JVM中,然後轉化為彙編指令在CPU上執行。java中所使用的併發機制依賴於JVM的實現和CPU的指令。 1.volatile的應用 volatile是一個輕量級的synchronize,它保證了共享變數的可見性,確保了所有執

【JAVA】HashMap底層實現原理淺談

                                  HashMap底層實現原理淺談 不論是實習還是正式工作,HashMap的底層實現原理一直是問地頻率最高的一個內容,今天記錄一下自己對HashMap的理解,如有不當之處,還請各位大佬指正。 一、前置名詞解釋

Guava 原始碼分析Cache的實現原理

前言 Google 出的 Guava 是 Java 核心增強的庫,應用非常廣泛。 我平時用的也挺頻繁,這次就藉助日常使用的 Cache 元件來看看 Google 大牛們是如何設計的。 快取 本次主要討論快取。快取在日常開發中舉足輕重,如果你的應用對某類資料有著較高的讀取頻次,並且改動較小時那就

演算法---hash演算法原理(java中HashMap底層實現原理和原始碼解析)

散列表(Hash table,也叫雜湊表),是依據關鍵碼值(Key value)而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中一個位置來訪問記錄,以加快查詢的速度。這個對映函式叫做雜湊函式,存放記錄的陣列叫做散列表。  比如我們要儲存八十八個資料,我們為他申請了100個

HashMap集合底層實現原理

Java集合:HashMap底層實現和原理(原始碼解析) Note:文章的內容基於JDK1.7進行分析。1.8做的改動文章末尾進行講解。 一、先來熟悉一下我們常用的HashMap: 1、概述 HashMap基於Map介面實現,元素以鍵值對的方式儲存,並且允許使用null 建和null