Map接口和常用方法

目录

• Map接口和常用方法
  • Map接口类的实现特点
• Map常用接口方法
• 遍历Map的几种方法
• Map接口实现类
• Collection工具类

Map接口和常用方法

Map接口类的实现特点

• 保存具有映射关系的key-value
• key-value是任何数据类型的对象，会封装到HashMap$Node
• Map中的值不能重复，如果重复会进行替换
• Map中的key -value中可以出现一次null
• 一对k-v就是一个Entry

Map常用接口方法

• put
• remove
• get
• size

遍历Map的几种方法

• keyset()
• Entryset
  • 在转为Map.entry
• values

Map接口实现类

HashMap,HashTable，Properties

HashMap底层原理

• 底层维护Node的table数组，默认为null
• 初始的加载因子，为0.75
• 当计算添加元素的hashcode，如果没有对象直接添加
  • 如果有对象，依次比较，没有重复，则在末尾添加
  • 否则更新值
• 当一个位置有8个元素，如果数组长度没有达到64就扩容
  • 如果达到了就转化为红黑树

hashTable

• key和value都不能为空，否则抛出异常
• 使用方法同hashMap基本一致
• 线程安全

Properties

Collection工具类