for(int i=0; i<oldtable.length; i++) {
HashEntry e=oldtable[i];
while(e!=null) {
- HashEntry next=e.next;
- int bin=hash(e.key, newCapacity);
- e.next=table[bin];
- table[bin]=e;
- e=next;
+ HashEntry next=e.next;
+ int bin=hash(e.key, newCapacity);
+ e.next=table[bin];
+ table[bin]=e;
+ e=next;
}
}
}
HashEntry ptr=table[bin];
if (ptr!=null) {
if (ptr.key.equals(key)) {
- table[bin]=ptr.next;
- numItems--;
- return ptr.value;
+ table[bin]=ptr.next;
+ numItems--;
+ return ptr.value;
}
while(ptr.next!=null) {
- if (ptr.next.key.equals(key)) {
- Object oldvalue=ptr.value;
- ptr.next=ptr.next.next;
- numItems--;
- return oldvalue;
- }
- ptr=ptr.next;
+ if (ptr.next.key.equals(key)) {
+ Object oldvalue=ptr.value;
+ ptr.next=ptr.next.next;
+ numItems--;
+ return oldvalue;
+ }
+ ptr=ptr.next;
}
}
return null;
HashEntry ptr=table[bin];
while(ptr!=null) {
if (ptr.key.equals(key)) {
- return ptr.value;
+ return ptr.value;
}
ptr=ptr.next;
}
HashEntry ptr=table[bin];
while(ptr!=null) {
if (ptr.key.equals(key)) {
- return true;
+ return true;
}
ptr=ptr.next;
}
HashEntry ptr=table[bin];
while(ptr!=null) {
if (ptr.key.equals(key)) {
- Object oldvalue=ptr.value;
- ptr.value=value;
- return oldvalue;
+ Object oldvalue=ptr.value;
+ ptr.value=value;
+ return oldvalue;
}
ptr=ptr.next;
}