namedobjarraylist.java

类javaScript脚本解释器

package MultiScriptParse.Parse;

import java.util.ArrayList;
import java.lang.Exception;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2006</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */

public class NamedObjArrayList extends ArrayList {
  public NamedObjArrayList() {
  }

  public NamedObj SortFindElement(String toFind){
    NamedObj dName;
    int i, y;

    for (i = size() - 1; i > -1; i--){

      dName = (NamedObj)get(i);
      if (dName.Name[0] != toFind.charAt(0)) continue; //在变量不相同的占多数时可快速查找

      if (dName.getLength() != toFind.length()) continue;   //字符串长度不相同俩变量不相同

      for (y = 0; y < toFind.length() ; y++)
        if (toFind.charAt(y) != dName.Name[y]) break;
      if (dName.Name[y] == 0) //找到相等的元素就返回
        return (NamedObj)get(i);
    }
    return null;
  }

  public boolean SortAddElement(NamedObj toAdd)
  {
    int i = 0;
    int y;
    NamedObj dName;
    for (i = size() - 1; i > -1; i--){
      dName = (NamedObj)get(i);
      for (y = 0; toAdd.Name[y] != 0; y++){
        if (toAdd.Name[y] > dName.Name[y]) {
          this.add(i + 1, toAdd);
          return true;
        }
        if (toAdd.Name[y] < dName.Name[y]) break;
      }
      if (dName.Name[y] == 0) return false;
      else if (i == 0) {
        this.add(0, toAdd);
        return true;
      }
    }
    if (isEmpty()) {
      this.add(toAdd);
      return true;
    }
    return true;
  }
}