import java.io.*;
import java.net.*;
import java.lang.*;
import java.util.*;

class StrValIndex
	{
	Hashtable hash;
	GrowingStringArray keyStrings;

	public StrValIndex() {	init(null,false); };
	public StrValIndex( String[] strs ) { init(strs,false); }
	public StrValIndex( String in ) { init( clib.readFileLines(in) ,false );	};

	public StrValIndex(boolean NoCase) { init(null,NoCase); };
	public StrValIndex( String[] strs,boolean NoCase ) { init(strs,NoCase); }
	public StrValIndex( String in,boolean NoCase ) {	init( clib.readFileLines(in),NoCase );	};

	void init( String[] strArray , boolean NoCase )
		{
		if ( strArray == null )
			{
			hash = new Hashtable(1024,(float)0.5);
			keyStrings = new GrowingStringArray();
			}
		else
			{
			int i;
			hash = new Hashtable((strArray.length*2)+1024,(float)0.5);
			keyStrings = new GrowingStringArray(strArray.length+512);
			for(i=0;i<strArray.length;i++)
				{
			  if ( NoCase ) addNoCase( strArray[i] );
				else add( strArray[i] );
				}
			}
		};

	public boolean hasNoCase(String str) {	return( has( clib.strupr(str) ) ); };
	public void addNoCase(String str) {	add( clib.strupr(str) ); };
	public void addNoCase(String str,int val) {	add( clib.strupr(str),val ); };
	public void changeNoCase(String str,int val) { change( clib.strupr(str) ,val ); };
	public void removeNoCase(String str) { remove( clib.strupr(str) ); };
	public int valueNoCase(String str) { return(value( clib.strupr(str) )); };

	public boolean has(String str)
		{
		return( hash.containsKey( (Object) str ) );
		};
	public void add(String str)
		{
		String keyStr;
		int colonI,val;

		if ( str == null ) return;

		if ( (colonI = str.indexOf(':')) == -1 )
			{
			keyStr = str;
			val = 0;
			}
		else
			{
			keyStr = str.substring(0,colonI);
			val = clib.atoi(str.substring(colonI+1));
			}

		add(keyStr,val);
		};
	public void add(String str,int Val)
		{
		Integer ValObj = new Integer(Val);
		if ( str == null ) return;
		if ( has(str) ) remove(str);
		else keyStrings.append( str );
		hash.put( (Object) str , (Object) ValObj );
		};
	public void change(String str,int Val) { add(str,Val); }

	public void remove(String key)
		{
		/* no remove from stringarray ; Ok */
		hash.remove( (Object) key );
		}
	public String[] toArray()
		{
		int i;
		String[] outArray;
		String keyStr;

		outArray = new String[ keyStrings.length ];

		for(i=0;i<keyStrings.length;i++)
			{
			keyStr = keyStrings.a[i];
			if ( has(keyStr) )
				outArray[i] = new String( keyStr + ":" + value(keyStr) );
			else
				outArray[i] = new String(" ");
			}

		return( outArray );
		};

	public int value(String key)
		{
		Integer got;
		if ( ! has(key) ) return(0);
		got = (Integer) hash.get(key);
		if ( got == null ) return(0);
		return( got.intValue() );
		}

	public void save( String out ) { clib.writeFileLines(out,toArray()); }
	};