Java Map

HashMap

• HashMap根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有o(1)的时间复杂度
• HashMap中的元素是无序的
• HashMap 中允许空键（null key）和空值（null value）

常用方法

put()方法

put()方法用来存放key-value数据,但不能放置重复的key

get()方法

get(key)用于获取key对应value数据

containsKey()/containsValue()

containsKey()/containsValue()方法用来判断HashMap是否已经存在某个key/value值

HashMap可通过for-each循环或者迭代器遍历

getOrDefault(Object key, V defaultValue)

用于获取指定键对应的值,如果键不存在,则返回一个默认值,

使用案例

在本案例中使用HashMap遍历并存放数组中的元素,由于HashMap中不能存放相同Key,因而需要对元素进行containKey()判断操作,相较于两层for循环时间复杂度降到了o(n)