将键映射到值的对象。一个映射不能包含重复的键,每个键最多只能映射到一个值。此接口取代字典类,后者完全是一个抽象类,而不是一个接口。
地图接口提供三种视集合图,允许以键集,值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的收集视图上返回其元素的顺序。某些映射实现可明确保证其顺序,如TreeMap类;另一些映射实现则不保证顺序,如HashMap类。
注:将可变对象用作映射键时必须格外小心。当对象是映射中某个键时,如果以影响=比较的方式更改了对象的值,则映射的行为将是不确定的。此项禁止的一种特殊情况是不允许某个映射将自身作为一个键包含。虽然允许某个映射将自身作为值包含,但请格外小心:在这样的映射上equals和hashCode方法的定义将不再是明确的。
,地图提供键到值的映射。一个地图中不能包含相同的关键,每个关键只能映射一个value.Map接口提供3种集合的视图,地图的内容可以被当作一组键集合,一组值集合,或者一组键值映射只,
Hashtable继承地图接口,实现一个键-值映射的哈希表。任何非空(null)的对象都可作为关键或者价值只,
添加数据使用把(钥匙,,值),取出数据使用(关键),这两个基本操作的时间开销为常数.Hashtable通过initial 能力和load 因素两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load 因素可以节省空间但相应的查找时间将增大,这会影响像get和put这样的操作只,
使用散列表的简单示例如下,将1、2、3放到哈希表中,他们的关键分别是“1”,“2”,“3”:,
,要取出一个数,比如2,用相应的关键:,
,由于作为关键的对象将通过计算其散列函数来确定与之对应的值的位置,因此任何作为关键的对象都必须实现hashCode和=方法.hashCode和=方法继承自根类对象,如果你用自定义的类当作关键的话,要相当小心,按照散列函数的定义,如果两个对象相同,即obj1.equals methoda ()=true,则它们的hashCode必须相同,但如果两个对象不同,则它们的hashCode不一定不同,如果两个不同对象的hashCode相同,这种现象称为冲突,冲突会导致操作哈希表的时间开销增大,所以尽量定义好的hashCode()方法,能加快哈希表的操作只,
如果相同的对象有不同的hashCode,对哈希表的操作会出现意想不到的结果(期待的把方法返回零),要避免这种问题,只需要牢记一条:要同时复写=方法和hashCode方法,而不要只写其中一个。
,哈希表是同步的只
HashMap和散列表类似,不同之处在于HashMap是非同步的,并且允许空,即null 价值和null 关键,但是将HashMap视为集合时(值()方法可返回集合),其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将HashMap的初始化容量设得过高,或者load 系数过低只,,
WeakHashMap是一种改进的HashMap,它对关键实行“弱引用”,如果一个关键不再被外部所引用,那么该键可以被GC回收。
以上所述是小编给大家介绍的Java Map简介_动力节点Java学院整理,希望对大家有所帮助,如果大家有任何疑问请给我留的言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!
