Ⅰ hashmap是以什麼方式存儲數據 arraylist又是以什麼方式存儲數據
hashmap 就是表，說通俗點就是一個可以理解為 兩列多行 的表格，第一列中存儲索引或者起標示作用的對象，第二列存儲我們實際要用的對象，當我們需要第二列中某個對象時，就去找這個對象的索引（就是對應它的第一列的對象），arraylist 內部是以數組來儲存數據的，它是一個「長度可變」的數組
Ⅱ Java hashmap這種存儲方式是不是要耗費很大的空間啊
那是的，，，，，雖然使用方便了，所以一般能不用就不用。。。。。
Ⅲ Java中的HashMap的工作原理是什麼
一，存儲方式： Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。
二，調用原理： HashMap需要一個hash函數，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調用put()方法的時候，HashMap會計算key的hash值，然後把鍵值對存儲在集合中合適的索引上。如果key已經存在了，value會被更新成新值。
三，其他熱性： HashMap的一些重要的特性是它的容量(capacity)，負載因子(load factor)和擴容極限(threshold resizing)。
Ⅳ hashmap會問到數組索引，hash碰撞怎麼解決
Java中HashMap是利用「拉鏈法」處理HashCode的碰撞問題。在調用HashMap的put方法或get方法時，都會首先調用hashcode方法，去查找相關的key，當有沖突時，再調用equals方法。hashMap基於hasing原理，我們通過put和get方法存取對象。當我們將鍵值對傳遞給put方法時，他調用鍵對象的hashCode()方法來計算hashCode，然後找到bucket（哈希桶）位置來存儲對象。當獲取對象時，通過鍵對象的equals()方法找到正確的鍵值對，然後返回值對象。HashMap使用鏈表來解決碰撞問題，當碰撞發生了，對象將會存儲在鏈表的下一個節點中。hashMap在每個鏈表節點存儲鍵值對對象。當兩個不同的鍵卻有相同的hashCode時，他們會存儲在同一個bucket位置的鏈表中。鍵對象的equals()來找到鍵值對。
Ⅳ HashMap和LinkedHashMap的區別
java為數據結構中的映射定義了一個介面java.util.Map;它有四個實現類,分別是HashMap Hashtable LinkedHashMap 和TreeMap.
Map主要用於存儲健值對，根據鍵得到值，因此不允許鍵重復(重復了覆蓋了),但允許值重復。
Hashmap 是一個最常用的Map,它根據鍵的HashCode值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數據的順序是完全隨機的。 HashMap最多隻允許一條記錄的鍵為Null;允許多條記錄的值為 Null;HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
Hashtable與 HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了 Hashtable在寫入時會比較慢。
LinkedHashMap 是HashMap的一個子類，保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構造時用帶參數，按照應用次數排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比 LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。
TreeMap實現SortMap介面，能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
一般情況下，我們用的最多的是HashMap,在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵，那麼TreeMap會更好。如果需要輸出的順序和輸入的相同,那麼用LinkedHashMap 可以實現,它還可以按讀取順序來排列.
HashMap是一個最常用的Map，它根據鍵的hashCode值存儲數據，根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多隻允許一條記錄的鍵為NULL，允許多條記錄的值為NULL。
HashMap不支持線程同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
Hashtable與HashMap類似，不同的是：它不允許記錄的鍵或者值為空；它支持線程的同步，即任一時刻只有一個線程能寫Hashtable，因此也導致了Hashtable在寫入時會比較慢。
LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。
在遍歷的時候會比HashMap慢TreeMap能夠把它保存的記錄根據鍵排序，默認是按升序排序，也可以指定排序的比較器。當用Iterator遍歷TreeMap時，得到的記錄是排過序的。
Ⅵ Java中HashMap和LinkedHashMap以及TreeMap的區別
共同點：
HashMap,LinkedHashMap,TreeMap都屬於Map；Map 主要用於存儲鍵(key)值(value)對，根據鍵得到值，因此鍵不允許鍵重復,但允許值重復。
不同點：
1.HashMap裡面存入的鍵值對在取出的時候是隨機的,也是我們最常用的一個Map.它根據鍵的HashCode值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度。在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。
2.TreeMap取出來的是排序後的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那麼TreeMap會更好。
3. LinkedHashMap 是HashMap的一個子類，如果需要輸出的順序和輸入的相同,那麼用LinkedHashMap可以實現. (應用場景：購物車等需要順序的)
Ⅶ 為什麼面試要問hashmap 的原理
HashMap
的工作原理
HashMap
，都知道哪裡要用
HashMap
，知道
Hashtable
和
HashMap
之間的區別
，那麼
為何這道面試題如此特殊呢？是因為這道題考察的深度很深。
這題經常出現在高級或中高級
面試中。投資銀行更喜歡問這個問題，甚至會要求你實現
HashMap
來考察你的編程能力。
ConcurrentHashMap
和其它同步集合的引入讓這道題變得更加復雜。讓我們開始探索的
旅程吧！
先來些簡單的問題
「你用過
HashMap
嗎？」
「什麼是
HashMap
？你為什麼用到它？」
幾乎每個人都會回答「是的」，然後回答
HashMap
的一些特性，譬如
HashMap
可以接
受
null
鍵值和值，而
Hashtable
則不能；
HashMap
是非
synchronized;HashMap
很快；
以及
HashMap
儲存的是鍵值對等等。
這顯示出你已經用過
HashMap
，
而且對它相當的熟
悉。但是面試官來個急轉直下，從此刻開始問出一些刁鑽的問題，關於
HashMap
的更多
基礎的細節。面試官可能會問出下面的問題：
「你知道
HashMap
的工作原理嗎？」
「你知道
HashMap
的
get()
方法的工作原理嗎？」
你也許會回答「我沒有詳查標準的
Java API
，你可以看看
Java
源代碼或者
Open JDK
。」
「我可以用
Google
找到答案。」
但一些面試者可能可以給出答案，
「
HashMap
是基於
hashing
的原理，
我們使用
put(key,
value)
存儲對象到
HashMap
中，使用
get(key)
從
HashMap
中獲取對象。當我們給
put()
方法傳遞鍵和值時，
我們先對鍵調用
hashCode()
方法，
返回的
hashCode
用於找到
bucket
位置來儲存
Entry
對象。」這里關鍵點在於指出，
HashMap
是在
bucket
中儲存鍵對象和
值對象，作為
Map.Entry
。這一點有助於理解獲取對象的邏輯。如果你沒有意識到這一點，
或者錯誤的認為僅僅只在
bucket
中存儲值的話，
你將不會回答如何從
HashMap
中獲取對
象的邏輯。這個答案相當的正確，也顯示出面試者確實知道
hashing
以及
HashMap
的工
作原理。但是這僅僅是故事的開始，當面試官加入一些
Java
程序員每天要碰到的實際場景
的時候，錯誤的答案頻現。下個問題可能是關於
HashMap
中的碰撞探測
(collision
detection)
以及碰撞的解決方法：
「當兩個對象的
hashcode
相同會發生什麼？」
從這里開始，真正的困惑開始了，一些面
試者會回答因為
hashcode
相同，
所以兩個對象是相等的，
HashMap
將會拋出異常，
或者
不會存儲它們。然後面試官可能會提醒他們有
equals()
和
hashCode()
兩個方法，並告訴他
們兩個對象就算
hashcode
相同，但是它們可能並不相等。一些面試者可能就此放棄，而
另外一些還能繼續挺進，他們回答「因為
hashcode
相同，所以它們的
bucket
位置相同，
『碰撞』會發生。因為
HashMap
使用
LinkedList
存儲對象，這個
Entry(
包含有鍵值對的
Map.Entry
對象
)
會存儲在
LinkedList
中。」這個答案非常的合理，雖然有很多種處理碰撞
的方法，這種方法是最簡單的，也正是
HashMap
的處理方法。但故事還沒有完結，面試
官會繼續問：
「如果兩個鍵的
hashcode
相同，
你如何獲取值對象？」
面試者會回答：
當我們調用
get()
方法，
HashMap
會使用鍵對象的
hashcode
找到
bucket
位置，然後獲取值對象。面試官
提醒他如果有兩個值對象儲存在同一個
bucket
，
他給出答案
:
將會遍歷
LinkedList
直到找到
值對象。
面試官會問因為你並沒有值對象去比較，
你是如何確定確定找到值對象的？除非面
試者直到
HashMap
在
LinkedList
中存儲的是鍵值對，否則他們不可能回答出這一題。
其中一些記得這個重要知識點的面試者會說，
找到
bucket
位置之後，
會調用
keys.equals()
方法去找到
LinkedList
中正確的節點，最終找到要找的值對象。完美的答案！
Ⅷ linkedhashmap和hashmap的區別
HashMap
是一個最常用的Map,它根據鍵的HashCode
值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多隻允許一條記錄的鍵為Null;允許多條記錄的值為Null;HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
LinkedHashMap
LinkedHashMap也是一個HashMap,但是內部維持了一個雙向鏈表,可以保持順序
Ⅸ HashMap如何存儲數據的
對key進行hash，未發生碰撞，直接存儲，發生碰撞，碰撞數小於8，鏈表存儲，大於8，紅黑樹存儲。
參考：
飛升之路 Java學習筆記-HashMap原理
Ⅹ hashmap和linkedhashmap的區別
一般情況下，我們用的最多的是HashMap,在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵，那麼TreeMap會更好。如果需要輸出的順序和輸入的相同,那麼用LinkedHashMap 可以實現,它還可以按讀取順序來排列.
HashMap是一個最常用的Map，它根據鍵的hashCode值存儲數據，根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多隻允許一條記錄的鍵為NULL，允許多條記錄的值為NULL。
HashMap不支持線程同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
Hashtable與HashMap類似，不同的是：它不允許記錄的鍵或者值為空；它支持線程的同步，即任一時刻只有一個線程能寫Hashtable，因此也導致了Hashtable在寫入時會比較慢。
LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。
在遍歷的時候會比HashMap慢TreeMap能夠把它保存的記錄根據鍵排序，默認是按升序排序，也可以指定排序的比較器。當用Iterator遍歷TreeMap時，得到的記錄是排過序的。