我这个真的是全手工定制map啊，过了50%，数组越界还是超时给忘记了，太难了

package 笔试.搜狗;

import java.util.*;

class map {

	public ArrayList<HashMap<String, Integer>> list = new ArrayList<>();
	public ArrayList<HashMap<String, Integer>> taotaiList = new ArrayList<>();

	int size;

	public map(int n) {
		size = n;
	}

	public void insert(String key, Integer value) {
		if (isHave(key) != null) {
			//存在
			HashMap<String, Integer> have = isHave(key);
			if (have.get(key) < value) {
				//需要更新，删除以前，插入新的
				//删除
				deleteMap(key);
				have.put(key, value);
				list.add(have);
			}
		} else {
			//不存在
			HashMap<String, Integer> newMap = new HashMap<>();
			newMap.put(key, value);
			if (list.size() < size) {
				//list大小满足，直接保存
				list.add(newMap);
			} else {
				taotaiList.add(list.get(0));
				list.remove(0);
				insert(key, value);
			}

		}

	}

	/**
	 * 判断是否存在
	 * 存在返回这个map
	 * 不存在返回null
	 *
	 * @param key
	 * @return
	 */
	public HashMap<String, Integer> isHave(String key) {
		HashMap<String, Integer> oldMap = null;
		for (HashMap<String, Integer> map1 : list) {
			if (map1.containsKey(key)) {
				oldMap = map1;
			}
		}
		return oldMap;
	}

	/**
	 * 删除相同的key之前的数据
	 *
	 * @param key
	 */
	public void deleteMap(String key) {
		for (int i = 0; i < list.size(); i++) {
			if (list.get(i).containsKey(key)) {
				list.remove(list.get(i));
			}
		}
	}
}

public class T1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		map map = new map(n);
		ArrayList<String> list = new ArrayList<>();
		String next = sc.nextLine();
		while (sc.hasNextLine()) {
			list.add(sc.nextLine());
		}
		for (String s1 : list) {
			map.insert(s1.split(" ")[0], Integer.parseInt(s1.split(" ")[1]));
		}
		for (int i = 0; i < map.taotaiList.size(); i++) {

			Set<String> set = map.taotaiList.get(i).keySet();
			for (String s : set) {
				System.out.println(s + " " + map.taotaiList.get(i).get(s));
			}

		}
	}
}