Exemplo n.º 1
0
 public long get(int key) {
   int bucket = indexFor(key, _buckets.length);
   for (BucketEntry e = _buckets[bucket]; e != null; e = e.next) {
     if (key == e.key) {
       e.recordAccess(this);
       return e.value;
     }
   }
   return -1;
 }
Exemplo n.º 2
0
 /**
  * Put an entry for the given key number. If one already exists, old value is replaced.
  *
  * @return old value for the given key. if not found, return -1.
  */
 public long put(int key, long value) {
   assert (value != -1L);
   int bucket = indexFor(key, _buckets.length);
   // find an entry
   BucketEntry e;
   for (e = _buckets[bucket]; e != null; e = e.next) {
     if (key == e.key) {
       long replaced = e.value;
       e.value = value;
       e.recordAccess(this);
       return replaced; // found
     }
   }
   // if not found, create a new entry.
   addEntry(bucket, key, value, _buckets[bucket]);
   return -1L;
 }