public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
public int put(Object key, int value) { Object _key = key; int _value = value; int index = findIndex(_key, keys); // if the key doesn't exist in the table if (keys[index] != _key) { if (++size > threshold) { rehash(); index = findIndex(_key, keys); } // insert the key and assign the value to -1 initially keys[index] = _key; values[index] = -1; } // insert value to where it needs to go, return the old value int result = values[index]; values[index] = _value; return result; }
int result; Object object; index = next = findIndex(key, keys);
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
public int get(Object key) { int index = findIndex(key, keys); if (keys[index] == key) { return values[index]; } return -1; }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
private void resizeArrays(int newSize) { Object[] oldKeys = keys; int[] oldValues = values; this.keys = new Object[newSize]; this.values = new int[newSize]; if (oldKeys != null) { for (int i = 0; i < oldKeys.length; ++i) { Object key = oldKeys[i]; int value = oldValues[i]; int index = findIndex(key, keys); keys[index] = key; values[index] = value; } } }
public int put(Object key, int value) { Object _key = key; int _value = value; int index = findIndex(_key, keys); // if the key doesn't exist in the table if (keys[index] != _key) { if (++size > threshold) { rehash(); index = findIndex(_key, keys); } // insert the key and assign the value to -1 initially keys[index] = _key; values[index] = -1; } // insert value to where it needs to go, return the old value int result = values[index]; values[index] = _value; return result; }
public int put(Object key, int value) { Object _key = key; int _value = value; int index = findIndex(_key, keys); // if the key doesn't exist in the table if (keys[index] != _key) { if (++size > threshold) { rehash(); index = findIndex(_key, keys); } // insert the key and assign the value to -1 initially keys[index] = _key; values[index] = -1; } // insert value to where it needs to go, return the old value int result = values[index]; values[index] = _value; return result; }