java 轻量级map_java中的Map

Java8增强的Map集合

Map接口中定义了如下常用的方法。

void clear():删除该Map对象中的所有key-value对。

boolean containsKey(Object key):查询Map中是否包含指定的key,如果包含则返回true。

boolean containsValue(Object value):查询Map中是否包含一个或多个value，如果包含则返回true。

Set entrySet():返回map中包含的key-value对所组成的Set集合，每个集合元素都是map.Entry对象

Object get(Object key):返回指定key所对应的value；如果此map中不包含该key，则返回null。

boolean isEmpty():查询该map是否为空，如果为空，则返回true。

Set keySet():返回该map中所有key组成的set集合

Object put(Object key,Object value):添加一个key-value对，如果当前map中已有一个与该key相等的key-value对，则新的key-value对会覆盖原来的key-value对。

void putAll(Map m):将指定map中的key-value对复制到本map中

Object remove(Object key):删除指定key所对应的key-value对，返回被删除key所关联的value，如果该key不存在，则返回null。

boolean remove(Object key,Object value):这是java8新增的方法，删除指定key，value所对应的key-value对，如果从该map中成功地删除该key-value对，该方法返回true，否则返回false。

int size():返回该map里的key-value对的个数。

collection values():返回该map里所有value组成的collection。

Map中包括了一个内部类Entry，该类封装了一个key-value对。Entry包含如下三个方法。

Object getKey():返回该Entry里包含的key值

Object getValue():返回该Entry里包含的value值。

Object setValue(V value):设置该Entry里包含的value值，并返回新设置的value值。

import java.util.*;

public classMapTest

{

public static voidmain(String[] args)

{

Map map = newHashMap();

// 成对放入多个key-value对

map.put("疯狂Java讲义" , 109);

map.put("疯狂iOS讲义" , 10);

map.put("疯狂Ajax讲义" , 79);

// 多次放入的key-value对中value可以重复

map.put("轻量级Java EE企业应用实战" , 99);

// 放入重复的key时，新的value会覆盖原有的value

// 如果新的value覆盖了原有的value，该方法返回被覆盖的value

System.out.println(map.put("疯狂iOS讲义" , 99)); // 输出10

System.out.println(map); // 输出的Map集合包含4个key-value对

// 判断是否包含指定key

System.out.println("是否包含值为 疯狂iOS讲义 key："

+ map.containsKey("疯狂iOS讲义")); // 输出true

// 判断是否包含指定value

System.out.println("是否包含值为 99 value："

+ map.containsValue(99)); // 输出true

// 获取Map集合的所有key组成的集合，通过遍历key来实现遍历所有key-value对

for(Object key : map.keySet() )

{

// map.get(key)方法获取指定key对应的value

System.out.println(key + "-->" +map.get(key));

}

map.remove("疯狂Ajax讲义"); // 根据key来删除key-value对。

System.out.println(map); // 输出结果不再包含 疯狂Ajax讲义=79 的key-value对

}

}

Java8 为Map新增的方法

Object compute(Object key,BiFunction remappingFunction);

Object computeIfAbsent(Object key,Function mappingFunction);

Object computeIfPresent(Object key,BiFunction remappingFunction);

void forEach(BiConsumer action);

Object getOrDefault(Object key,V defaultValue);

Object merge(Object key,Object value,Bifunction remappingFunction);

Object putIfAbsent(Object key,Object value);

Object replace(Object key,Object value);

boolean replace(K key,V oldValue,V newValue);

replaceAll(BiFunction function);

public classMapTest2

{

public static voidmain(String[] args)

{

Map map = newHashMap();

// 成对放入多个key-value对

map.put("疯狂Java讲义" , 109);

map.put("疯狂iOS讲义" , 99);

map.put("疯狂Ajax讲义" , 79);

// 尝试替换key为"疯狂XML讲义"的value，由于原Map中没有对应的key，

// 因此对Map没有改变，不会添加新的key-value对

map.replace("疯狂XML讲义" , 66);

System.out.println(map);

// 使用原value与参数计算出来的结果覆盖原有的value

map.merge("疯狂iOS讲义" , 10,

(oldVal , param) -> (Integer)oldVal +(Integer)param);

System.out.println(map); // "疯狂iOS讲义"的value增大了10

// 当key为"Java"对应的value为null(或不存在时)，使用计算的结果作为新value

map.computeIfAbsent("Java" , (key)->((String)key).length());

System.out.println(map); // map中添加了 Java=4 这组key-value对

// 当key为"Java"对应的value存在时，使用计算的结果作为新value

map.computeIfPresent("Java",

(key , value) -> (Integer)value *(Integer)value);

System.out.println(map); // map中 Java=4 变成 Java=16

}

}

Java 8改进的HashMap和Hashtable实现类

HashMap和Hashtable存在两点典型区别

1.Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，所以HashMap比Hashtable的性能高一点。

2.Hashtable不允许使用null作为key和value，如果试图把null值放Hashtable中，将会引发NullPointerException异常；但HashMap可以使用null作为key或value。

为了成功地在HashMap、Hashtable中存储、获取对象，用作key的对象必须实现hashCode()方法和equals()方法。

LinkedHashMap实现类

LinkedHashMap使用双向链表来维护key-value对的次序。

public classLinkedHashMapTest

{

public static voidmain(String[] args)

{

LinkedHashMap scores = newLinkedHashMap();

scores.put("语文" , 80);

scores.put("英文" , 82);

scores.put("数学" , 76);

// 调用forEach方法遍历scores里的所有key-value对

scores.forEach((key, value) -> System.out.println(key + "-->" +value));

}

}

TreeMap

TreeMap就是一个红黑树数据结构，每个key-value对即作为红黑树的一个节点。TreeMap也有两种排序方法。

自然排序：TreeMap的所有key必须实现Comparable接口，而且所有的key应该是同一个类的对象，否则将会抛出ClassCastException异常。

定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeMap中的所有key进行排序。采用定制排序时，不要求Map的key实现Comparable接口。

如果使用自定义类作为TreeMap的key，则重写该类的equals()方法和comparaTo()方法时应保持一致的返回结果。

class R implementsComparable

{

intcount;

public R(intcount)

{

this.count =count;

}

publicString toString()

{

return "R[count:" + count + "]";

}

// 根据count来判断两个对象是否相等。

public booleanequals(Object obj)

{

if (this ==obj)

return true;

if (obj != null && obj.getClass() == R.class)

{

R r =(R)obj;

return r.count == this.count;

}

return false;

}

// 根据count属性值来判断两个对象的大小。

public intcompareTo(Object obj)

{

R r =(R)obj;

return count > r.count ? 1:

count < r.count ? -1 : 0;

}

}

public classTreeMapTest

{

public static voidmain(String[] args)

{

TreeMap tm = newTreeMap();

tm.put(new R(3) , "轻量级Java EE企业应用实战");

tm.put(new R(-5) , "疯狂Java讲义");

tm.put(new R(9) , "疯狂Android讲义");

System.out.println(tm);

// 返回该TreeMap的第一个Entry对象

System.out.println(tm.firstEntry());

// 返回该TreeMap的最后一个key值

System.out.println(tm.lastKey());

// 返回该TreeMap的比new R(2)大的最小key值。

System.out.println(tm.higherKey(new R(2)));

// 返回该TreeMap的比new R(2)小的最大的key-value对。

System.out.println(tm.lowerEntry(new R(2)));

// 返回该TreeMap的子TreeMap

System.out.println(tm.subMap(new R(-1) , new R(4)));

}

}

WeakHashMap和IdentityHashMap

WeakHashMap与HashMap的用法基本相似，与HashMap的区别在于，HashMap的key保留了对实际对象的强引用，这意味着只要该HashMap对象不被销毁，该HashMap的所有key所引用的对象就不会被垃圾回收，HashMap也不会自动删除这些key所对应的key-value对；但WeakHashMap的key只保留了对实际对象的弱引用，这意味着如果WeakHashMap对象的key所引用的对象没有被其他强引用变量所引用，则这些key所引用的对象可能被垃圾回收，WeakHashMap也可能自动删除这些key所对应的key-value对。

在IdentityHashMap中，当且仅当两个key严格相等(key1==key2)时，IdentityHashMap才认为两个key相等；对于普通的HashMap而言，只要key1和key2通过equals()方法比较返回true，且它们的hashCode值相等即可。