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()方法获得键和值
•