KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > caramel > util > DoubleStringMap


1 /*
2 ** Caramel - Non-GUI Java Addons
3 ** Copyright (c) 2001, 2002, 2003 by Gerald Bauer
4 **
5 ** This program is free software.
6 **
7 ** You may redistribute it and/or modify it under the terms of the GNU
8 ** Lesser General Public License as published by the Free Software Foundation.
9 ** Version 2.1 of the license should be included with this distribution in
10 ** the file LICENSE, as well as License.html. If the license is not
11 ** included with this distribution, you may find a copy at the FSF web
12 ** site at 'www.gnu.org' or 'www.fsf.org', or you may write to the
13 ** Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139 USA.
14 **
15 ** THIS SOFTWARE IS PROVIDED AS-IS WITHOUT WARRANTY OF ANY KIND,
16 ** NOT EVEN THE IMPLIED WARRANTY OF MERCHANTABILITY. THE AUTHOR
17 ** OF THIS SOFTWARE, ASSUMES _NO_ RESPONSIBILITY FOR ANY
18 ** CONSEQUENCE RESULTING FROM THE USE, MODIFICATION, OR
19 ** REDISTRIBUTION OF THIS SOFTWARE.
20 **
21 */
22
23 package caramel.util;
24
25 import java.util.*;
26
27 public class DoubleStringMap
28 {
29    private HashMap _table1;
30    private HashMap _table2;
31    /**
32     * quick and dirty implementatation of a "double" map that allows lookups by
33     * either key or value and that keeps the insertion order for values
34     */
35
36    private ArrayList _values;
37
38    public DoubleStringMap()
39    {
40       _values = new ArrayList();
41       _table1 = new HashMap();
42       _table2 = new HashMap();
43    }
44
45    public String JavaDoc get( String JavaDoc key )
46    {
47       return ( String JavaDoc ) _table1.get( key );
48    }
49
50    public String JavaDoc getKeyForValue( String JavaDoc key )
51    {
52       return ( String JavaDoc ) _table2.get( key );
53    }
54
55
56    public String JavaDoc[] getValues()
57    {
58       return ( String JavaDoc[] ) _values.toArray( new String JavaDoc[0] );
59    }
60
61
62    public void prepend( String JavaDoc key, String JavaDoc value )
63    {
64       _values.add( 0, value );
65       _table1.put( key, value );
66       _table2.put( value, key );
67    }
68
69    public void put( String JavaDoc key, String JavaDoc value )
70    {
71       _values.add( value );
72       _table1.put( key, value );
73       _table2.put( value, key );
74    }
75 }
76
Popular Tags