Map集合接口规范概述
Map接口是存储键值对象的顶级集合接口。存储在Map集合中的键值对象必需确保每个键是不重复的;对于相同的键对象在添加到Map中时会产生覆盖源键值对象操作。
在通常情况下Map通过一个唯一的键查找其对应的值对象,键和值必需同时成对出现,一个键对应一个值对象。在很多情况下可以使用Map对象替代(如果需要)实体对象,这样可以在应用程序实体类比较多的情况下减少类的定义
Map集合接口常用方法
Object put(Object key,Object value)
往map集合里添加对象
Object get(Object key)
若当前键值存在,取出当前键的value
boolean containsKey(Object Key)
判断当前map集合里是否包含某个键
boolean cintainsValue(Object value)
判断当前map集合是否存在某个值
int size()
获取当前map集合的大小长度
Set <k> keySet()
获取当前map集合中的键集合
Collection<V> values()
获取当前map集合中的值集合
V remove(Object key)
根据给定的键进行删除
void clear()
清空当前集合
HashMap集合实现类
HashMap是继承自AbstractMap间接实现Map接口的基于哈希表算法的Map接口的实现类。此实现提供所有可选的映射操作,允许使用null值和null键。HashMap不保证映射的顺序,特别是它不保证该顺序恒久不变。
HashMap不是线程安全的,如果在多线程中使用必需在程序中处理同步问题
public HashMap()
构造一个具有默认初始容量(16)和默认加载因子(0.75)的空HashMap
public HashMap(int initSize)
构造一个指定初始容量和默认加载因子的空HashMap
public HashMap(int initSize,float loadFactor)
构造一个带指定初始容量和加载因子的空HashMap
HashTble
基本功能与HashMap基本完全一样,但是存储时不允许存储键或值为空,运用于多线程。
Hashtable类实现-个哈希表,该哈希表将键映射到相应的值。任何非null对象都可以用作键或值。
Hashtable与HashMap功能几乎是相同的,最大区别在于HashMap是非线程同步的,而Hashtable是线程同步的,在多线程中通常使用同步的Hashtable。由于Hashtable要考虑线程同步问题,因此Hashtable执行效率要比HashMap低。在非多线程中提倡使用HashMp存储键值对象,从而提供性能。
TreeMap
基于红黑树(Red-Black tree)的NavigableMap实现。NavigableMap接口是SortedMap排序Map的子接口。
TreeMap基于树形结构的排序方式实现排序,TreeMap默认以键为依据采用自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法由于排序, 通常此类比HashMap效率要低。
TreeMap不是线程安全的,在多线程中必需手动处理同步问题。