1. 程式人生 > >Java基礎之Map集合概述

Java基礎之Map集合概述

Map集合和Collection集合是兩個體系的集合,但是Collection集合的子類Set集合中兩個子類HashSet,TreeSet的底層資料結  構和Map集合子類的HashMap,TreeMap的對應相同。

HashMap底層資料結構是雜湊表,要保證元素唯一,必須重寫HashCode().equals()方法。

  •        

Treemap底層資料結構為二叉樹,可以對元素排序,自然排序,比較器排序。自然排序自定義子類要實現Comparable介面,重寫CompareTo()方法。比較器排序要傳一個比較器,一般用匿名類的方法new 一個實現了Comparator方法的類。

  • 1 自然排序:
  •   
  • 2 比較器排序: 

Map集合的遍歷

  • 1 先呼叫keySet()方法獲得Map集合鍵值,再用get()方法根據鍵獲得值
  •    
  • 2  先呼叫entrySet()方法獲得Map集合的entry,再用getKey(),getValue()方法獲得鍵和值
  •