dev/core/src/com/google/gwt/dev/util/collect/IntMultimap.java

/*
 * Copyright 2014 Google Inc.
 *
 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
 * in compliance with the License. You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software distributed under the License
 * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
 * or implied. See the License for the specific language governing permissions and limitations under
 * the License.
 */
package com.google.gwt.dev.util.collect;

import cern.colt.list.IntArrayList;
import cern.colt.map.OpenIntObjectHashMap;

import java.io.Serializable;

/**
 * A collection that maps individual int keys to multiple int values.
 * <p>
 * Because only int primitives are used performance and memory usage can surpass Object multimaps.
 */
public class IntMultimap implements Serializable {

  protected OpenIntObjectHashMap map = new OpenIntObjectHashMap();

  public void clear() {
    map.clear();
  }

  @Override
  public boolean equals(Object object) {
    if (object instanceof IntMultimap) {
      IntMultimap that = (IntMultimap) object;

      if (map.size() != that.map.size()) {
        return false;
      }

      // Colt's OpenIntObjectHashMap.equals() is broken, so check the contents manually.
      IntArrayList keys = map.keys();
      for (int i = 0; i < keys.size(); i++) {
        int key = keys.get(i);
        if (!get(key).equals(that.get(key))) {
          return false;
        }
      }

      return true;
    }
    return false;
  }

  public IntArrayList get(int key) {
    return (IntArrayList) map.get(key);
  }

  @Override
  public int hashCode() {
    final int prime = 31;
    int result = 1;

    IntArrayList keys = map.keys();
    for (int i = 0; i < keys.size(); i++) {
      int key = keys.get(i);
      result = prime * result + key;

      IntArrayList values = get(key);
      if (values == null) {
        continue;
      }
      for (int j = 0; j < values.size(); j++) {
        int value = values.get(j);
        result = prime * result + value;
      }
    }

    return result;
  }

  public IntArrayList keys() {
    return map.keys();
  }

  public void put(int key, int value) {
    Object objectValues = map.get(key);
    if (objectValues != null) {
      IntArrayList listValues = (IntArrayList) objectValues;
      listValues.add(value);
    } else {
      IntArrayList listValues = new IntArrayList();
      listValues.add(value);
      map.put(key, listValues);
    }
  }

  public void putAll(IntMultimap thatMap) {
    IntArrayList keys = thatMap.map.keys();
    for (int key : keys.elements()) {
      IntArrayList values = (IntArrayList) thatMap.map.get(key);
      map.put(key, values.copy());
    }
  }

  public IntArrayList remove(int key) {
    IntArrayList values = get(key);
    map.removeKey(key);
    return values;
  }

  public boolean remove(int key, int value) {
    IntArrayList values = get(key);
    if (values != null) {
      int valueIndex = values.indexOf(value);
      if (valueIndex != -1) {
        values.remove(valueIndex);
        return true;
      }
    }
    return false;
  }
}