赞
踩
Map和Set是一种专门用来进行搜索的容器或者数据结构,其搜索效率与具体的实例化子类有关
我们之前常见的搜索方式有:
(1)直接遍历,时间复杂度O(n),元素如果比较多效率会比较慢
(2)二分查找,时间复杂度为O(log2(n))但搜索前必须要求序列是有序的
一般搜索的数据称为关键字(Key),和关键字对应的称为值(Value),将其称之为Key-Value的键值对所以模型有两种
(1)纯K模型(Set模型)
(2)Key-Val模型(Map模型)
Map是一个接口类,该类没有继承Collection,该类中储存的是<K,V>结构的键值对,并且K一定是唯一的,不能重复
Map.Entry<K,V>是Map内部实现的用来存<key,value>键值对映射关系的内部类,该内部类提供了<key,value>的获取,value的设置以及key的比较方法。
注意:Map.Entry<K,V>并没有提供设置Key的方法
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。