集合-----Map接口
简单介绍一下我们的Map接口
1.、Map接口是双例集合,是基于key和value的结构存储数据 就类似于 y = f(x)的关系
2、 Map中的容器,元素是成对存在的 。 每个元素由键于值两个部分组成 ,通过键可以找到值
3、Map中的集合不可能包含重复的键,值可以重复 ; 每个键只能对应一个值
4、Map中常用的容器未HashMap、TreeMap等等.
5、Map中常用的方法
HashMap的使用
HashMap是Map接口的实现类,采用的哈希算法,是Map接口最常用的实现类。
由于底层采用了哈希表存储数据,所以要求键不能重复,如果重复,旧的键值对会被新的键值对替换。
HashMap在查找 删除 修改方面都有非常高的效率。
TreeMap的使用
1、TreeMap和HashMap同样实现了Map接口
2、HashMap的效率高于TreeMap
3、TreeMap是可以对键值对排序的一种容器 ,在需要对键排序时可选用TreeMap.
4、TreeMap底层基于红黑树实现的
5、使用TreeMap排序时需要给定排序规定
a、元素自身实现比较规则
b、通过比较器实现比较规则
这是根据元素自身实现比较规则的(根据key值比较的大小)