code: public int getOrElse (int key, int defval)
      {
          Record rec = locateRecord(key);
          return (rec == null) ? defval : rec.value;
      }
docs: Returns the value mapped to the specified key or the supplied default value if there is no
  mapping.