Java之HashMap集合簡介及遍歷

2021-08-21 21:50:10 字數 574 閱讀 2151

hashmap集合是乙個比較特殊的集合,它整合了arraylist和linkedlist的特點。arraylist的優點是索引快,linkedlist的優點是插入或刪除方便,而hashmap則是由他們兩個的優點整合而來。

hashmap是由乙個陣列和鍊錶組成,用陣列來儲存鍊錶的首位址,從而來達到他們兩個的優點。hashmap由鍵和值組成,其中鍵是唯一的,也就是鍵不可重複,值則可以重複,如果鍵重複了則會覆蓋之前的資料。判斷鍵的hashcode值是否相同,再判斷兩元素的equals方法是否為true,如果是自定義類,則要重寫hashcode和equals方法。

java 集合學習之hashMap

1 hashmap類繼承關係 public class hashmapextends abstractmap implements map,cloneable,serializable 存放示意圖 由此可以看出hash值一樣的節點會被存放在同一條鍊錶上,比原始遍歷equals查詢效率高 hash值相...

java集合學習之Map(一)HashMap

首先,本人鄙視了.下面開始自己的知識整理 先確定下幾個概念 1.hashmap採用的是陣列加鍊表的形式儲存資料 2.hashmap中有default initial capacity 初始化大小,預設為16 default load factor 載入因子,預設為0.75f 3.什麼是hashcod...

java集合簡析

基本關係 list arraylist linkedlist vector stack set hashmap hashtable weakhashmap 分析 collction list和set同樣繼承collection類。list是順序表,根據下標訪問,允許出現相同的值 set不允許相同的值...