学习笔记--实现HashMap

HashMap部分方法

已测试

public class Entry {Object key;Object value;public Entry(Object key, Object value) {super();this.key = key;this.value = value;}}

import java.util.LinkedList;public class MyHashMap {LinkedList[] arr = new LinkedList[999];private int size;public int size() {return size;}public boolean isEmpty() {return size == 0;}public void put(Object key,Object value) {Entry entry = new Entry(key,value);int num = key.hashCode()%arr.length;if(arr[num] == null) {LinkedList list = new LinkedList();arr[num] = list;list.add(entry);}else {LinkedList list = arr[num];for(int i = 0; i < list.size(); i++) {Entry newEntry = (Entry) list.get(i);if(newEntry.key.equals(key)) {newEntry.value = value;}}}arr[num].add(entry);size++;}public Object get(Object key) {int num = key.hashCode()%arr.length;if(arr[num] != null) {LinkedList list = arr[num];for(int i = 0; i < list.size(); i++) {Entry entry = (Entry) list.get(i);if(entry.key.equals(key)) {return entry.value;}}}return null;}}