Map接口

Java常用集合为List,Set和Map,其中List和Set都实现了Collection接口,而Map并没有

java.util

Interface Map

将键映射到值的对象。Map不能包含重复的键,每个键可以映射到最多一个值。

实现Map接口的常见类:

HashMap,Hashtable,TreeMap


常用方法

Vput(Kkey,Vvalue)

将指定的值与该映射中的指定键相关联(可选操作)。

Vremove(Objectkey)

如果存在(从可选的操作),从该Map中删除一个键的映射。

default booleanremove(Objectkey,Objectvalue)

仅当指定的key当前映射到指定的值时删除该条目。

intsize()

返回此映射中键值映射的数量。

defaultVreplace(Kkey,Vvalue)

只有当目标映射到某个值时,才能替换指定键的条目。


HashMap,Hashtable,TreeMap三者的区别

HashMap

Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。

HashMap最多只允许一条记录的键为Null,允许多条记录的值为Null。

HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力。

Hashtable

HashTable的方法是同步的

HashTable不允许null值,key和value都不可以

HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。

HashTable使用Enumeration,HashMap使用Iterator。

HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。

哈希值的使用不同,HashTable直接使用对象的hashCode。

TreeMap

TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。

你可能感兴趣的:(Map接口)