client/ftpd/src/se/lu/thep/coreftpd/common/MyHashTable.java

Code
Comments
Other
Rev Date Author Line
741 10 Oct 06 olle 1 /*
1652 22 May 07 gregory 2  $Id$
741 10 Oct 06 olle 3
1916 31 Aug 07 jari 4  Copyright (C) 2006 Olle Mansson
1916 31 Aug 07 jari 5  Copyright (C) 2007 Gregory Vincic
741 10 Oct 06 olle 6
1652 22 May 07 gregory 7  This file is part of Proteios.
1652 22 May 07 gregory 8  Available at http://www.proteios.org/
741 10 Oct 06 olle 9
1652 22 May 07 gregory 10  Proteios is free software; you can redistribute it and/or modify it
1652 22 May 07 gregory 11  under the terms of the GNU General Public License as published by
1652 22 May 07 gregory 12  the Free Software Foundation; either version 2 of the License, or
1652 22 May 07 gregory 13  (at your option) any later version.
741 10 Oct 06 olle 14
1652 22 May 07 gregory 15  Proteios is distributed in the hope that it will be useful, but
1652 22 May 07 gregory 16  WITHOUT ANY WARRANTY; without even the implied warranty of
1652 22 May 07 gregory 17  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
1652 22 May 07 gregory 18  General Public License for more details.
741 10 Oct 06 olle 19
1652 22 May 07 gregory 20  You should have received a copy of the GNU General Public License
1652 22 May 07 gregory 21  along with this program; if not, write to the Free Software
1652 22 May 07 gregory 22  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
1652 22 May 07 gregory 23  02111-1307, USA.
1652 22 May 07 gregory 24  */
741 10 Oct 06 olle 25
741 10 Oct 06 olle 26 //  Xerver Free Web Server
741 10 Oct 06 olle 27 //  Copyright (C) 2002-2005 Omid Rouhani
741 10 Oct 06 olle 28 //
741 10 Oct 06 olle 29 //
741 10 Oct 06 olle 30 //  This program is free software; you can redistribute it and/or
741 10 Oct 06 olle 31 //  modify it under the terms of the GNU General Public License
741 10 Oct 06 olle 32 //  as published by the Free Software Foundation; either version 2
741 10 Oct 06 olle 33 //  of the License, or (at your option) any later version.
741 10 Oct 06 olle 34 //
741 10 Oct 06 olle 35 //  This program is distributed in the hope that it will be useful,
741 10 Oct 06 olle 36 //  but WITHOUT ANY WARRANTY; without even the implied warranty of
741 10 Oct 06 olle 37 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
741 10 Oct 06 olle 38 //  GNU General Public License for more details.
741 10 Oct 06 olle 39 //
741 10 Oct 06 olle 40 //  You should have received a copy of the GNU General Public License
741 10 Oct 06 olle 41 //  along with this program; if not, write to the Free Software
741 10 Oct 06 olle 42 //  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
741 10 Oct 06 olle 43 //
741 10 Oct 06 olle 44 //
741 10 Oct 06 olle 45 //  #############################################################
741 10 Oct 06 olle 46 //  ##  YOU CAN CONTACT THE AUTHOR (OMID ROUHANI) AT:          ##
741 10 Oct 06 olle 47 //  ##  HTTP://WWW.JAVASCRIPT.NU/XERVER/                       ##
741 10 Oct 06 olle 48 //  ##                                                         ##
741 10 Oct 06 olle 49 //  ##  IF YOUR SOFTWARE IS NOT RELEASED UNDER THE             ##
741 10 Oct 06 olle 50 //  ##  GNU GENERAL PUBLIC LICENSE (GPL),                      ##
741 10 Oct 06 olle 51 //  ##  PLEASE DO NOT COPY ANYTHING FROM THIS SOURCE CODE!!!   ##
741 10 Oct 06 olle 52 //  ##                                                         ##
741 10 Oct 06 olle 53 //  ##  FOR FULL LICENSE, PLEASE READ "XERVER LICENSE".        ##
741 10 Oct 06 olle 54 //  #############################################################
791 23 Oct 06 olle 55 package se.lu.thep.coreftpd.common;
741 10 Oct 06 olle 56
741 10 Oct 06 olle 57 /**
1652 22 May 07 gregory 58  * 
1652 22 May 07 gregory 59  * <B>How to use:</B> <BR>
1652 22 May 07 gregory 60  * <CODE>MyHashTable MHT=new MyHashTable(String s);</CODE> <BR>
1652 22 May 07 gregory 61  * <CODE>MyHashTable MHT=new MyHashTable(String s, String separator1, String
1652 22 May 07 gregory 62  * separator2);</CODE> <BR>
741 10 Oct 06 olle 63  * <BR>
1652 22 May 07 gregory 64  * 
1652 22 May 07 gregory 65  * <B>More info:</B> <BR>
1652 22 May 07 gregory 66  * Creates something that looks like a hash table. <BR>
1652 22 May 07 gregory 67  * You give an key (<CODE>String</CODE>) and receive an value (<CODE>String</CODE>)
1652 22 May 07 gregory 68  * (the key is case insensitive). <BR>
1652 22 May 07 gregory 69  * You can't add/remove Strings to your <CODE>MyHashTable</CODE>. <BR>
1652 22 May 07 gregory 70  * When you once have created it, it remains constant. <BR>
741 10 Oct 06 olle 71  * NOTE: The <I>key</I>s and the <I>value</I>s must not contain <I>separator1</I>.
741 10 Oct 06 olle 72  * <BR>
1652 22 May 07 gregory 73  * The <I>key</I>s must not contain <I>separator2</I>. <BR>
741 10 Oct 06 olle 74  * <BR>
1652 22 May 07 gregory 75  * 
1652 22 May 07 gregory 76  * Example: <BR>
1652 22 May 07 gregory 77  * s = "key1=value1,key2=value2,key3=value3" <BR>
1652 22 May 07 gregory 78  * or <BR>
1652 22 May 07 gregory 79  * s = "key1=value1,key2=value=2,key3=v=a=l=u=e=3" <BR>
1652 22 May 07 gregory 80  * 
741 10 Oct 06 olle 81  * <BR>
741 10 Oct 06 olle 82  * <BR>
1652 22 May 07 gregory 83  * 
1652 22 May 07 gregory 84  * If you use the constructor with only one argument, <I>separator1</I> and
1652 22 May 07 gregory 85  * <I>separator2</I> are defined as: <BR>
1652 22 May 07 gregory 86  * separator1=","; <BR>
741 10 Oct 06 olle 87  * separator2="=";
1652 22 May 07 gregory 88  * 
741 10 Oct 06 olle 89  * <BR>
741 10 Oct 06 olle 90  * <BR>
1652 22 May 07 gregory 91  * 
1652 22 May 07 gregory 92  * Note: "<I>key1=value1,keyNoEqualSignValue,key3=value3</I>" will generate
1652 22 May 07 gregory 93  * these pairs: <BR>
1652 22 May 07 gregory 94  * key1="value1" <BR>
1652 22 May 07 gregory 95  * keyNoEqualSignValue="" <BR>
741 10 Oct 06 olle 96  * key3="value3"
1652 22 May 07 gregory 97  * 
1652 22 May 07 gregory 98  * 
1652 22 May 07 gregory 99  * 
1652 22 May 07 gregory 100  * 
741 10 Oct 06 olle 101  * <BR>
741 10 Oct 06 olle 102  * <BR>
741 10 Oct 06 olle 103  * For example: s="php=php,php3=php,php4=php,pl=perl,cgi=perl"
1652 22 May 07 gregory 104  * 
741 10 Oct 06 olle 105  * @author <a href="http://www.JavaScript.nu/xerver/" TARGET="_top">Omid Rouhani</a>
741 10 Oct 06 olle 106  * @version 1.0
741 10 Oct 06 olle 107  */
741 10 Oct 06 olle 108
1652 22 May 07 gregory 109 // Note: To make MyHashTable CaSe SeNsItIvE, change all "equalsIgnoreCase" to
1652 22 May 07 gregory 110 // "equals"
1652 22 May 07 gregory 111 final public class MyHashTable {
1652 22 May 07 gregory 112   private String[] sa_keys;
741 10 Oct 06 olle 113
1652 22 May 07 gregory 114   private String[] sa_values;
1652 22 May 07 gregory 115
1652 22 May 07 gregory 116   // private String s_wholeString;
741 10 Oct 06 olle 117   private int i_sizeOfArray;
741 10 Oct 06 olle 118
741 10 Oct 06 olle 119   /**
1652 22 May 07 gregory 120    * Creates a hash table with <CODE>separator1=","</CODE> and <CODE>separator2="="</CODE>
1652 22 May 07 gregory 121    * 
1652 22 May 07 gregory 122    * @param txtToMakeHashWith
1652 22 May 07 gregory 123    *            "key1=value1,key2=value2,key3=value3"
1652 22 May 07 gregory 124    */
1652 22 May 07 gregory 125   public MyHashTable(String txtToMakeHashWith) {
741 10 Oct 06 olle 126     this(txtToMakeHashWith, ",", "=");
741 10 Oct 06 olle 127   }
741 10 Oct 06 olle 128
741 10 Oct 06 olle 129   /**
1652 22 May 07 gregory 130    * @param txtToMakeHashWith =
1652 22 May 07 gregory 131    *            "key1=value1,key2=value2,key3=value3"
1652 22 May 07 gregory 132    * @param separator1
1652 22 May 07 gregory 133    *            by default <CODE>==','</CODE>;
1652 22 May 07 gregory 134    * @param separator2
1652 22 May 07 gregory 135    *            by default <CODE>=='='</CODE>;
1652 22 May 07 gregory 136    */
1652 22 May 07 gregory 137   public MyHashTable(String txtToMakeHashWith, String separator1,
1652 22 May 07 gregory 138       String separator2) {
1652 22 May 07 gregory 139     String s_wholeString = txtToMakeHashWith; // Previously this was a
1652 22 May 07 gregory 140                           // global variable
1652 22 May 07 gregory 141     String[] sa_nyckelVardePar = MyString.makeArrayOfString(
1652 22 May 07 gregory 142         txtToMakeHashWith, separator1);
1652 22 May 07 gregory 143     i_sizeOfArray = sa_nyckelVardePar.length;
1652 22 May 07 gregory 144     sa_keys = new String[i_sizeOfArray];
1652 22 May 07 gregory 145     sa_values = new String[i_sizeOfArray];
741 10 Oct 06 olle 146
1652 22 May 07 gregory 147     for (int i = 0; i < i_sizeOfArray; i++) {
1652 22 May 07 gregory 148       if (sa_nyckelVardePar[i].indexOf(separator2) != -1) {
1652 22 May 07 gregory 149         sa_keys[i] = sa_nyckelVardePar[i].substring(0,
1652 22 May 07 gregory 150             sa_nyckelVardePar[i].indexOf(separator2));
1652 22 May 07 gregory 151         sa_values[i] = sa_nyckelVardePar[i]
1652 22 May 07 gregory 152             .substring(sa_nyckelVardePar[i].indexOf(separator2)
1652 22 May 07 gregory 153                 + separator2.length());
1652 22 May 07 gregory 154       } else {
1652 22 May 07 gregory 155         sa_keys[i] = sa_nyckelVardePar[i];
1652 22 May 07 gregory 156         sa_values[i] = "";
741 10 Oct 06 olle 157       }
741 10 Oct 06 olle 158     }
741 10 Oct 06 olle 159   }
741 10 Oct 06 olle 160
741 10 Oct 06 olle 161   /**
1652 22 May 07 gregory 162    * This will unescape (<CODE>Mystring.unescape(java.lang.String)</CODE>)
1652 22 May 07 gregory 163    * all values stored in this HashTable.
1652 22 May 07 gregory 164    */
1652 22 May 07 gregory 165   public void unescapeAllValues() {
1652 22 May 07 gregory 166     for (int i = 0; i < i_sizeOfArray; i++) {
1652 22 May 07 gregory 167       sa_values[i] = MyString.unescape(sa_values[i]);
741 10 Oct 06 olle 168     }
741 10 Oct 06 olle 169   }
741 10 Oct 06 olle 170
741 10 Oct 06 olle 171   /**
1652 22 May 07 gregory 172    * All values in this HashTable will be unescaped and all plus signes (+)
1652 22 May 07 gregory 173    * will be converted into spaces ( ) (<CODE>Mystring.unescapeMakePlusesIntoSpaces(java.lang.String)</CODE>).
1652 22 May 07 gregory 174    */
1652 22 May 07 gregory 175   public void unescapeMakePlusesIntoSpacesAllValues() {
1652 22 May 07 gregory 176     for (int i = 0; i < i_sizeOfArray; i++) {
1652 22 May 07 gregory 177       sa_values[i] = MyString.unescapeMakePlusesIntoSpaces(sa_values[i]);
741 10 Oct 06 olle 178     }
741 10 Oct 06 olle 179   }
741 10 Oct 06 olle 180
741 10 Oct 06 olle 181   /**
1652 22 May 07 gregory 182    * Give the value at "index" <CODE>key</CODE>.
1652 22 May 07 gregory 183    * 
1652 22 May 07 gregory 184    * @return Returns null if key doesn't exist.
1652 22 May 07 gregory 185    */
1652 22 May 07 gregory 186   public String giveValueByIndex(String key) {
1652 22 May 07 gregory 187     /*
1652 22 May 07 gregory 188      * //not necessery, but makes this method faster (is this really
1652 22 May 07 gregory 189      * faster?) if (s_wholeString.indexOf(key)==-1) return null;
1652 22 May 07 gregory 190      */
741 10 Oct 06 olle 191
1652 22 May 07 gregory 192     for (int i = 0; i < i_sizeOfArray; i++)
741 10 Oct 06 olle 193       if (key.equalsIgnoreCase(sa_keys[i]))
741 10 Oct 06 olle 194         return sa_values[i];
741 10 Oct 06 olle 195
741 10 Oct 06 olle 196     return null;
741 10 Oct 06 olle 197   }
741 10 Oct 06 olle 198
741 10 Oct 06 olle 199   /**
1652 22 May 07 gregory 200    * Give the unescaped value at "index" <CODE>key</CODE>.
1652 22 May 07 gregory 201    * 
1652 22 May 07 gregory 202    * @return Returns null if key doesn't exist.
1652 22 May 07 gregory 203    */
1652 22 May 07 gregory 204   public String giveUnescapedValueByIndex(String key) {
1652 22 May 07 gregory 205     /*
1652 22 May 07 gregory 206      * //not necessery, but makes this method faster (is this really
1652 22 May 07 gregory 207      * faster?) if (s_wholeString.indexOf(key)==-1) return null;
1652 22 May 07 gregory 208      */
741 10 Oct 06 olle 209
1652 22 May 07 gregory 210     for (int i = 0; i < i_sizeOfArray; i++)
741 10 Oct 06 olle 211       if (key.equalsIgnoreCase(sa_keys[i]))
741 10 Oct 06 olle 212         return MyString.unescape(sa_values[i]);
741 10 Oct 06 olle 213
741 10 Oct 06 olle 214     return null;
741 10 Oct 06 olle 215   }
741 10 Oct 06 olle 216
741 10 Oct 06 olle 217   /**
1652 22 May 07 gregory 218    * If the <CODE>bigKey</CODE> is "aaabcd" and there is an index "aaa" and
1652 22 May 07 gregory 219    * an index "aa", then "aaa".lenth() (=3) is returned (<CODE>bigKey</CODE>
1652 22 May 07 gregory 220    * shall be longer than the real index).
1652 22 May 07 gregory 221    * 
1652 22 May 07 gregory 222    * @return Returns -1 if key doesn't exist
1652 22 May 07 gregory 223    */
1652 22 May 07 gregory 224   public int giveBiggestKeySize(String bigKey) {
1652 22 May 07 gregory 225     if (bigKey == null)
741 10 Oct 06 olle 226       return -1;
741 10 Oct 06 olle 227
1652 22 May 07 gregory 228     int largestCurrentKey = -1;
1652 22 May 07 gregory 229     for (int i = 0; i < i_sizeOfArray; i++) {
1652 22 May 07 gregory 230       if (bigKey.length() >= sa_keys[i].length())
1652 22 May 07 gregory 231         if (sa_keys[i].equalsIgnoreCase(bigKey.substring(0, sa_keys[i]
1652 22 May 07 gregory 232             .length())))
1652 22 May 07 gregory 233           if (sa_keys[i].length() > largestCurrentKey)
1652 22 May 07 gregory 234             largestCurrentKey = sa_keys[i].length();
741 10 Oct 06 olle 235     }
741 10 Oct 06 olle 236
741 10 Oct 06 olle 237     return largestCurrentKey;
741 10 Oct 06 olle 238   }
741 10 Oct 06 olle 239 }

Generated on Thu Jul 20 09:41:26 2023 (UTC) by svndigest 0.11.2pre (dev build 1672)