All Downloads are FREE. Search and download functionalities are using the official Maven repository.

org.eclipse.jetty.util.MultiMap Maven / Gradle / Ivy

There is a newer version: 1.0-rc5
Show newest version
// ========================================================================
// Copyright (c) 2004-2009 Mort Bay Consulting Pty. Ltd.
// ------------------------------------------------------------------------
// All rights reserved. This program and the accompanying materials
// are made available under the terms of the Eclipse Public License v1.0
// and Apache License v2.0 which accompanies this distribution.
// The Eclipse Public License is available at 
// http://www.eclipse.org/legal/epl-v10.html
// The Apache License v2.0 is available at
// http://www.opensource.org/licenses/apache2.0.php
// You may elect to redistribute this code under either of these licenses. 
// ========================================================================

package org.eclipse.jetty.util;

import java.io.Serializable;
import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;

/* ------------------------------------------------------------ */
/** A multi valued Map.
 * This Map specializes HashMap and provides methods
 * that operate on multi valued items. 
 * 

* Implemented as a map of LazyList values * @param The key type of the map. * * @see LazyList * */ public class MultiMap implements ConcurrentMap, Serializable { private static final long serialVersionUID = -6878723138353851005L; Map _map; ConcurrentMap _cmap; public MultiMap() { _map=new HashMap(); } public MultiMap(Map map) { if (map instanceof ConcurrentMap) _map=_cmap=new ConcurrentHashMap(map); else _map=new HashMap(map); } public MultiMap(MultiMap map) { if (map._cmap!=null) _map=_cmap=new ConcurrentHashMap(map._cmap); else _map=new HashMap(map._map); } public MultiMap(int capacity) { _map=new HashMap(capacity); } public MultiMap(boolean concurrent) { if (concurrent) _map=_cmap=new ConcurrentHashMap(); else _map=new HashMap(); } /* ------------------------------------------------------------ */ /** Get multiple values. * Single valued entries are converted to singleton lists. * @param name The entry key. * @return Unmodifieable List of values. */ public List getValues(Object name) { return LazyList.getList(_map.get(name),true); } /* ------------------------------------------------------------ */ /** Get a value from a multiple value. * If the value is not a multivalue, then index 0 retrieves the * value or null. * @param name The entry key. * @param i Index of element to get. * @return Unmodifieable List of values. */ public Object getValue(Object name,int i) { Object l=_map.get(name); if (i==0 && LazyList.size(l)==0) return null; return LazyList.get(l,i); } /* ------------------------------------------------------------ */ /** Get value as String. * Single valued items are converted to a String with the toString() * Object method. Multi valued entries are converted to a comma separated * List. No quoting of commas within values is performed. * @param name The entry key. * @return String value. */ public String getString(Object name) { Object l=_map.get(name); switch(LazyList.size(l)) { case 0: return null; case 1: Object o=LazyList.get(l,0); return o==null?null:o.toString(); default: { StringBuilder values=new StringBuilder(128); for (int i=0; i0) values.append(','); values.append(e.toString()); } } return values.toString(); } } } /* ------------------------------------------------------------ */ public Object get(Object name) { Object l=_map.get(name); switch(LazyList.size(l)) { case 0: return null; case 1: Object o=LazyList.get(l,0); return o; default: return LazyList.getList(l,true); } } /* ------------------------------------------------------------ */ /** Put and entry into the map. * @param name The entry key. * @param value The entry value. * @return The previous value or null. */ public Object put(K name, Object value) { return _map.put(name,LazyList.add(null,value)); } /* ------------------------------------------------------------ */ /** Put multi valued entry. * @param name The entry key. * @param values The List of multiple values. * @return The previous value or null. */ public Object putValues(K name, List values) { return _map.put(name,values); } /* ------------------------------------------------------------ */ /** Put multi valued entry. * @param name The entry key. * @param values The String array of multiple values. * @return The previous value or null. */ public Object putValues(K name, String[] values) { Object list=null; for (int i=0;i0) { ln=LazyList.remove(lo,value); if (ln==null) _map.remove(name); else _map.put(name, ln); } return LazyList.size(ln)!=s; } /* ------------------------------------------------------------ */ /** Put all contents of map. * @param m Map */ public void putAll(Map m) { Iterator i = m.entrySet().iterator(); boolean multi=m instanceof MultiMap; while(i.hasNext()) { Map.Entry entry = (Map.Entry)i.next(); if (multi) _map.put((K)(entry.getKey()),LazyList.clone(entry.getValue())); else put((K)(entry.getKey()),entry.getValue()); } } /* ------------------------------------------------------------ */ /** * @return Map of String arrays */ public Map toStringArrayMap() { HashMap map = new HashMap(_map.size()*3/2); Iterator i = _map.entrySet().iterator(); while(i.hasNext()) { Map.Entry entry = (Map.Entry)i.next(); Object l = entry.getValue(); String[] a = LazyList.toStringArray(l); // for (int j=a.length;j-->0;) // if (a[j]==null) // a[j]=""; map.put(entry.getKey(),a); } return map; } @Override public String toString() { return _cmap==null?_map.toString():_cmap.toString(); } public void clear() { _map.clear(); } public boolean containsKey(Object key) { return _map.containsKey(key); } public boolean containsValue(Object value) { return _map.containsValue(value); } public Set> entrySet() { return _map.entrySet(); } @Override public boolean equals(Object o) { return _map.equals(o); } @Override public int hashCode() { return _map.hashCode(); } public boolean isEmpty() { return _map.isEmpty(); } public Set keySet() { return _map.keySet(); } public Object remove(Object key) { return _map.remove(key); } public int size() { return _map.size(); } public Collection values() { return _map.values(); } public Object putIfAbsent(K key, Object value) { if (_cmap==null) throw new UnsupportedOperationException(); return _cmap.putIfAbsent(key,value); } public boolean remove(Object key, Object value) { if (_cmap==null) throw new UnsupportedOperationException(); return _cmap.remove(key,value); } public boolean replace(K key, Object oldValue, Object newValue) { if (_cmap==null) throw new UnsupportedOperationException(); return _cmap.replace(key,oldValue,newValue); } public Object replace(K key, Object value) { if (_cmap==null) throw new UnsupportedOperationException(); return _cmap.replace(key,value); } }