类关系

ArrayListMultiMap.java

Multimap <I>
|
|
AbstractMultimap <A> Serializable <I>
|__________________________________________|
|
AbstractMapBasedMultimap <A>
|
|
AbstractListMultimap <A> ListMultimap <I>
|__________________________________________|
|
ArrayListMultiMap

LinkedListMultiMap.java

Multimap <I>
|
|
AbstractMultimap <A> ListMultimap <I> Serializable <I>
|__________________________________________|______________________________|
|
LinkedListMultimap

TreeMultimap.java

Multimap <I>
|
|
AbstractMultimap <A> Serializable <I>
|__________________________________________|
|
AbstractMapBasedMultimap <A> SetMultimap <I>
|__________________________________________|
|
AbstractSetMultimap <A> SortedSetMultimap <I>
|__________________________________________|
|
AbstractSortedSetMultimap <A>
|
|
AbstractSortedKeySortedSetMultimap <A>
|
|
TreeMultimap

实现方法

ArrayListMultimap

ArrayListMultiMap.java是以ArrayList为Collection的特定实现,这个类中没有太多的实际代码,主要是createCollection()方法中特定的产生一个ArrayList作为Collection。

AbstractListMultimap.java是AbstractMultimap的一个List专有版本,这个类和ListMultimap接口一起,将Multimap的方法都重写为List。

AbstractMapBasedMultimap.java则是所有以Map为核心的Multimap的基本实现,这里实现了所有Multimap的方法,是最重要的一部分。

clear方法,先将每个collection清空,再把map清空

 public void clear() {
// Clear each collection, to make previously returned collections empty.
for (Collection<V> collection : map.values()) {
collection.clear();
}
map.clear();
totalSize = 0;
}

put方法,我们可以发现这里的size是每多一个KV对就加1,而不是唯一Key的数量,这点和Map不同

 public boolean put(@Nullable K key, @Nullable V value) {
Collection<V> collection = map.get(key);
// 如果这是一个新key没有对应的Collection
if (collection == null) {
// 先根据子类实现创建一个相应的Collection
collection = createCollection(key);
// 将KV对加入Map中
if (collection.add(value)) {
totalSize++;
map.put(key, collection);
return true;
} else {
throw new AssertionError("New Collection violated the Collection spec");
}
// 如果已经有这个key了,就加入它的Collection
} else if (collection.add(value)) {
totalSize++;
return true;
} else {
return false;
}
}

removeAll方法,需要返回删除的Value,所以要一个临时变量存起来

 public Collection<V> removeAll(@Nullable Object key) {
// 先将Key移出
Collection<V> collection = map.remove(key);
// 如果Value为空,则返回空集合
if (collection == null) {
return createUnmodifiableEmptyCollection();
}
// 否则将Value的值拷贝到输出集合中,再把Value清空
Collection<V> output = createCollection();
output.addAll(collection);
totalSize -= collection.size();
collection.clear();
// 返回输出集合
return unmodifiableCollectionSubclass(output);
}

size方法,注意这里返回的是KV数,而非K的唯一个数

 public int size() {
return totalSize;
}

isEmpty方法,判断KV数是否为0

 public boolean isEmpty() {
return size() == 0;
}

get方法

public Collection<V> get(@Nullable K key) {
Collection<V> collection = map.get(key);
// 如果没有Value就新建一个Collection
if (collection == null) {
collection = createCollection(key);
}
return wrapCollection(key, collection);
}

AbstractMultimap.java也实现了一些基本方法,和上一个文件一起涵盖了所有API

remove方法

 public boolean remove(@Nullable Object key, @Nullable Object value) {
// 从Map中按照key找到该集合
Collection<V> collection = asMap().get(key);
// 如果集合不为空,则找到集合中的这个值并删除
return collection != null && collection.remove(value);
}

putAll方法,以key为第一参数,以一个Iterable为第二参数

 public boolean putAll(@Nullable K key, Iterable<? extends V> values) {
checkNotNull(values);
// make sure we only call values.iterator() once
// and we only call get(key) if values is nonempty
if (values instanceof Collection) {
Collection<? extends V> valueCollection = (Collection<? extends V>) values;
// 拿出Collection然后把新的addAll进去
return !valueCollection.isEmpty() && get(key).addAll(valueCollection);
} else {
Iterator<? extends V> valueItr = values.iterator();
// 拿出Iterator然后把新的addAll进去
return valueItr.hasNext() && Iterators.addAll(get(key), valueItr);
}
}

putAll方法,以另一个Multimap为参数

 public boolean putAll(Multimap<? extends K, ? extends V> multimap) {
boolean changed = false;
for (Map.Entry<? extends K, ? extends V> entry : multimap.entries()) {
changed |= put(entry.getKey(), entry.getValue());
}
return changed;
}

replace方法

 public Collection<V> replaceValues(@Nullable K key, Iterable<? extends V> values) {
checkNotNull(values);
// 先移除所有
Collection<V> result = removeAll(key);
// 在加入新的值
putAll(key, values);
return result;
}

containsValue方法

 public boolean containsValue(@Nullable Object value) {
// 检查每一个Collection是否有这个值
for (Collection<V> collection : asMap().values()) {
if (collection.contains(value)) {
return true;
}
}
return false;
}

containsEntry方法,实际上是用get来判断是否有这个key,然后再看是否有这个值

public boolean containsEntry(@Nullable Object key, @Nullable Object value) {
Collection<V> collection = asMap().get(key);
return collection != null && collection.contains(value);
}

MultiMap的更多相关文章

  1. C++ std::multimap

    std::multimap template < class Key, // multimap::key_type class T, // multimap::mapped_type class ...

  2. Guava学习笔记:Guava新增集合类型-Multimap

    在日常的开发工作中,我们有的时候需要构造像Map<K, List<V>>或者Map<K, Set<V>>这样比较复杂的集合类型的数据结构,以便做相应的业 ...

  3. [Google Guava]学习--新集合类型Multimap

    每个有经验的Java程序员都在某处实现过Map<K, List<V>>或Map<K, Set<V>>,并且要忍受这个结构的笨拙. 假如目前有个需求是给两 ...

  4. 4.3 map和multimap

    使用map multimap必须包含头文件map *:multimap 1)multimap定义 template<class Key,class Pred=less<Key>,cl ...

  5. STL中的map/multimap小结

    (1)使用map/multimap之前必须包含头文件<map>:#include<map> 并且和所有的关联式容器一样,map/multimap通常以平衡二叉树来完成 (2)n ...

  6. 问题解决——multimap中统计key的种类

    ================声明================= 本文原创,转载请注明出处和作者,并保持文章的完整性. 本文链接:http://www.cnblogs.com/wlsandwho ...

  7. STL之multimap

    参见http://www.cplusplus.com/reference/map/multimap/ 多重映射multimap和map映射很相似,但是multimap允许重复的关键字,这使得multi ...

  8. 使用multimap创建重复键关联容器

    在“使用 <map> 库创建关联容器”一文中,我们讨论了标准库中的 map 关联容器.但那只是 map 容器的一部分.标准库还定义了一个 multimap 容器,它与 map 类似,所不同 ...

  9. STL学习系列九:Map和multimap容器

    1.map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺 ...

随机推荐

  1. mysql 支持中文,防止程序乱码的方法

    1. 查看你的mysql的字符设置 mysql> show variables like 'character%'; +--------------------------+---------- ...

  2. Centos环境下部署游戏服务器-Eclipse

    一直在想这篇文章该不该写,因为这篇文章更像是教你如何使用一个ide这种文章,毫无价值可言.但思来想去还是应给写.上篇文章主要说了编译原理和过程,这篇文章就是理论联系实际的典范.并且很多工程师一辈子都不 ...

  3. Photoshop:不起眼的背景橡皮擦

    背景橡皮擦工具是通过颜色的容差来进行工作的,“+”是定位点,当“+”光标位置在要擦除的位置上的时候,就能擦出比较好的效果. 取样连续:擦除的效果比较连续. 取样一次:不松开鼠标键,也不用担心“+”字中 ...

  4. MyBatis学习总结_12_Mybatis+Mysql分页查询

    package cn.tsjinrong.fastfile.util; /** * @ClassName: Page * @Description: TODO(分页组件的父类,用来封装分页的 通用内容 ...

  5. Java:网络编程之UDP的使用

    java.net  类 DatagramSocket 此类表示用来发送和接收数据报包的套接字,数据报套接字是包投递服务的发送或接收点. java.net  类 DatagramPacket 此类表示数 ...

  6. 统计MySQL数据表大小

    SELECT CONCAT(TRUNCATE(SUM(data_length)/1024/1024,2),'MB') AS data_size,CONCAT(TRUNCATE(SUM(max_data ...

  7. ubuntu安装postgresql与postgis

    版本信息 ubuntu    14.04.1LTS postgresql   9.3.5 postgis       2.1.2 今天尝试着安装了postgis 2.1.2,(较简便的包安装,不是源码 ...

  8. [置顶] ArcGIS10.1完美破解步骤详细图文教程

    ArcGIS软件安装其实都比较简单的,只要大家清楚每个步骤,顺序安装即可.但是安装过程要注意一些问题,license先安装,安装完成先停止服务,然后再安装desktop.完成后就是破解步骤了,很多同学 ...

  9. Android里的多线程知识点

    1.Thread类与Runnable接口 子类继承Thread类实现跑自己逻辑的run方法,在调用Thread类的start方法后,会自动调用run方法,该对象只可以调用一次start方法,即Thre ...

  10. Types of Entity in Entity Framework:

    http://www.entityframeworktutorial.net/Types-of-Entities.aspx We created EDM for existing database i ...