Question

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

我是初学者，大学学硬件，从没学过JAVA，公司要培训这个，帮帮忙吧，谢谢啦。

Answer 1

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

public class MyMap{
//键(key)
private List<String> key;
//值(values)
private List<Object> value;
/**
* 构造方法
*/
public MyMap() {
//初始化
key=new ArrayList<String>();
value=new ArrayList<Object>();
}
/**
* 增加
* @param k
* @param v
*/
public void add(String k,Object v){
key.add(k);
value.add(v);
}
/**
* 获取
* @param k
* @return
*/
public Object get(String k){
Object obj=null;
//遍历key,当与传入的值相同时，则取出对应位置的value
for(int i=0;i<key.size();i++){
if(key.get(i).equals(k)){
obj=value.get(i);
}
}
return obj;
}
/**
* 删除
* @param k
*/
public void remove(String k){
//遍历key,当与传入的值相同时，则删除对应位置的key和value
for(int i=0;i<key.size();i++){
if(key.get(i).equals(k)){
key.remove(i);
value.remove(i);
}
}
}
}

Answer 2

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"));
}
}