MCPcopy Index your code
hub / github.com/wangzheng0822/algo / remove

Method remove

java/18_hashtable/HashTable.java:137–156  ·  view source on GitHub ↗

删除 @param key

(K key)

Source from the content-addressed store, hash-verified

135 * @param key
136 */
137 public void remove(K key) {
138 int index = hash(key);
139 Entry e = table[index];
140 if (e == null || e.next == null) {
141 return;
142 }
143
144 Entry pre;
145 Entry<K, V> headNode = table[index];
146 do {
147 pre = e;
148 e = e.next;
149 if (key == e.key) {
150 pre.next = e.next;
151 size--;
152 if (headNode.next == null) use--;
153 return;
154 }
155 } while (e.next != null);
156 }
157
158 /**
159 * 获取

Callers

nothing calls this directly

Calls 1

hashMethod · 0.95

Tested by

no test coverage detected