首页 > 代码库 > Map集合
Map集合
一、Map 集合接口
Map<K,V>: K:key,键; V:value,值。
该集合存储键值对,是成对存储的,而且存储要保证键的唯一性。
常用方法:
1、增加:
V put(K key, V value) :当存入相同键的时候,新value值会替换旧值,并返回旧值。
void putAll(Map<? extends K,? extends V> m)
2、删除:
void clear()
V remove(Object key)
3、判断:
boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
4、获取:
V get(Object key) :返回该键上的value值,可以通过返回值来判断一个键是否存在。
int size() :返回长度。
Collection<V> values() :返回一个collection集合,其中存储了map集合中的value值。
Set<Map.Entry<K,V>> entrySet()
Set<K> keySet()
Map集合没有迭代器,所以我们使用其他方法。
1)、Set<k> KeySet(): 将Map集合中所有的键取出存入Set集合中,再使用Set的迭代器遍历Set集合中所有的键,拿到这些键过后,
使用 Map集合的 get()方法,获得它们对应的值。
2)、Set<Map.Entry<K,V>> entrySet(): 将Map集合中的映射关系取出存入到Set集合中,这个映射关系就是Map.Entry类型。
之后使用Set集合的迭代器遍历Set集合,拿到Map.Entry的对象
通过调用这个Map.Entry对象的getKey() 和 getValue()方法来获取Map集合的键 与 值。
Map.Entry<K,V>:Entry也是一个接口,它是Map接口的内部接口。
interface Map<K,V>
{
public static interface Entry<K,V>
{
public abstract K getKey();
public abstract V getValue();
}
}
二、Map的子类对象:
1、Hashtable : 底层是Hash表数据结构,不能传入null键null值,此集合是线程同步的。《效率较低》
2、HashMap : 底层是Hash表数据结构,允许使用null键null值,此集合线程非同步的。(其他与Hashtable基本相同)《效率较高》
3、TreeMap : 底层是二叉树数据结构,线程不同步,可以用作Map集合中的建排序。
Map集合与Set集合较为相似,原因是,Set集合 在底层多是调用的Map集合。
Map集合