一.map接口
java.util接口map<K,V>
类型参数:k 表示映射所维护的键 v表示此映射所维护对应的值
也叫做哈希表,键不可以重复 值可以重复
1.特点
map可以根据键来提取对应的值
map的键不允许重复,如果重复值会被覆盖
map存放的都是无序数据
map的初始容量是16
二.HashMap
HashMap的键要同时重写hashCode()和equlas()
hashCode()用来判定二者的hash值是否相同,重写后根据属性生成
equlas()用来判断属性的值是否相同,重写后,根据属性判断
–equlas()判断数据如果相等,hashCode()必须相同
–equlas()判断数据如果不等,hashCode()尽量不同
三set接口
set是一个不包含重复数据的collection
set集合的数据是无序的
set集合中的元素不可以重复,常用来给数据去重
四.hashset
底层是哈希表,包装了HashMap,相当于向HashSet中存入数据时,会把数据作为K存入内部的HashMap中,其中K不允许重复,允许使用null.