Question

用List来实现一个简单的Map(包含key, 和Value),这个简单Map需要提供（add, get, remove）的基本功能。

我是新手，麻烦你了，谢谢。

Answer 1

import java.util.ArrayList;
import java.util.List;

public class MyMap {

private List key;
private List value;

public MyMap() {
key = new ArrayList();
value = new ArrayList();
}

public void add(Object k, Object v) {
key.add(k);
value.add(v);
}

public void remove(Object k) {
int i = getIndex(k);
if (i != -1) {
key.remove(i);
value.remove(i);
}
}

public Object get(Object k) {
int i = getIndex(k);
if (i != -1) {
return value.get(i);
}
return null;
}

private int getIndex(Object k) {
for (int i = 0; i < key.size(); i++) {
if (key.get(i).toString().equals(k.toString())) {
return i;
}
}
return -1;
}

public int size() {
return key.size();
}

/**
* @param args
*/
public static void main(String[] args) {
MyMap map = new MyMap();
map.add("1", 11);
map.add("2", 22);
map.add("3", 33);

System.out.println(map.get("2"));

map.remove("2");

System.out.println(map.get("2"));
}
}