Map保存键值对 K V,无序,key不可重复,value可重复,Map和Collection不一样,但基本操作是一样的,Map用来保存映射关系
HashMap的存储方式:
调用key的hashCode(),生成hash值
根据hash值算出索引
如果该索引对应的位置没有数据,就直接添加进去
如果该索引对应的位置有数据,就调用key的equals方法,和链表中所有的数据进行比较
如果都不相同,就添加
如果相同就不添加,并且value值替换原来的value
map不能直接遍历,需转换为集合之后进行遍历
values:获取所有的value,返回一个collection
keySet:获取所有的key,返回Set
entrySet : entry对象中可以存储key和value,
保存entry 就等于把kv都存储了
把map中的kv 封装到entry对象中,并以set方式返回
Properties是一个特殊的map,键和值,必须都是字符串 TreeMap 添加的元素必须按照某个规则进行排序
1、被添加的元素实现Comparable
2、单独提供一个Comparator比较器类
treeMap会根据key进行排序,而String默认比较ASCII码,需求按照字符串中的数值大小进行排序
泛型:
类型检查,在编译过程中检查类型是否匹配
泛型只能是引用类型,不能写基本类型
优点:统一了数据类型,减少了强制类型转换,使用方便
缺点 : 统一了数据类型,只能保存单一类型的数据
E : Element , K : Key , V : Value , T : Type