Map——双列集合

Map——双列集合

一、基本用法

key+value

key唯一，不能重复。

value可以重复。

键不能重复，值可以重复。

二、应用

1、创建配置文件

2、使用properties加载配置文件

3、将value转换为对象

4、将key和对象放到HashMap中

5、提供一个方法用于返回账单对象

三、底层结构(底层存储)

HashMap

Map.Entry(7实现类Table,8实现类Node),

哈希值经过&运算（二进制），

与运算：都为1，才为1；

横向数组，纵向链表；

数组超过64，链表超过8，转换为红黑树；

扩容，数组默认16，负载因子用来计算临界点，0.75。16*0.75，数组第一次达到12的时候扩容，容量乘2。

原元素从新计算一次，重新存放。