public class CustomHashmap<K, V> {
private final V[] list;
private final int initialCapacity;
public CustomHashmap(int initialCapacity) {
this.initialCapacity = initialCapacity;
list = (V[]) new Object[100];
}
public V put(K key, V value) {
int index = hash(key);
V old = list[index];
list[index] = value;
return old;
}
public V get(K key) {
return list[hash(key)];
}
private int hash(K key) {
return key == null ? 0 : key.hashCode() % initialCapacity;
}
public static void main(String[] args) {
CustomHashmap<String, String> map = new CustomHashmap<>(100);
map.put("here", "here");
System.out.println(map.get(null));
System.out.println(map.get("here"));
}
}
一个简单的HashMap
最新推荐文章于 2022-04-09 21:30:28 发布