Java 之 HashMap 集合

一、HashMap 概述

　　java.util.HashMap<k,v> 集合 implements Map<k,v> 接口

　　HashMap 集合的特点：

　　　　1、HashMap 集合底层是哈希表：查询速度特别的快

　　　　　　JDK 1.8 之前：数组+单向链表

　　　　　　JDK 1.8 之后：数组+单向链表 | 红黑树（链表的长度超过8）：提高查询的速度

　　　　2、HashMap 集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

二、HashMap 存储自定义类型键值

　　HashMap存储自定义类型键值

　　Map集合保证key是唯一的：作为key的元素,必须重写hashCode方法和equals方法,以保证key唯一

三、遍历集合

　　　　参考 Map 集合的遍历方式：Map 遍历