Java - LinkedHashMap（有序 map）获取第一个元素和最后一个元素__linkedhashmap获取最后一个元素

相关文章推荐

愉快的铁链 · 怪相物语漫画免费 - 怪相物语漫画 - ...· 1 年前 ·

温暖的饭卡 · 【图】电动硬派越野车什么样？奇瑞邀请用户共创 ...· 1 年前 ·

光明磊落的杯子 · 丰田新CEO：氢车是日本品牌未来支柱！日本能 ...· 1 年前 ·

销魂的杯子 · Amazon.com· 1 年前 ·

成熟的熊猫 · 北京2016年人代会政府工作报告全文发布-中 ...· 1 年前 ·

获取LinkedHashMap中的头部元素（最早添加的元素）：时间复杂度O(1)

public <K, V> Entry<K, V> getHead(LinkedHashMap<K, V> map) {
    return map.entrySet().iterator().next();
}

获取LinkedHashMap中的末尾元素（最近添加的元素）：时间复杂度O(n)

public <K, V> Entry<K, V> getTail(LinkedHashMap<K, V> map) {
    Iterator<Entry<K, V>> iterator = map.entrySet().iterator();
    Entry<K, V> tail = null;
    while (iterator.hasNext()) {
        tail = iterator.next();
    }
    return tail;
}

通过反射获取LinkedHashMap中的末尾元素：时间复杂度O(1)，访问tail属性

public <K, V> Entry<K, V> getTailByReflection(LinkedHashMap<K, V> map)
        throws NoSuchFieldException, IllegalAccessException {
    Field tail = map.getClass().getDeclaredField("tail");
    tail.setAccessible(true);
    return (Entry<K, V>) tail.get(map);
}

测试代码

import static org.junit.Assert.assertEquals;
import java.lang.reflect.Field;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map.Entry;
import org.junit.Before;
import org.junit.Test;

public class TestLinkedHashMap {

    private LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
    private String letters[] = { "a", "b", "c", "d", "e" };

    @Before
    public void init() {
        for (int i = 0; i < letters.length; i++) {
            map.put(letters[i], i + 1);
        }
    }

    @Test
    public void testGetHead() {
        assertEquals(getHead(map).getKey(), "a");
        assertEquals(getHead(map).getValue(), Integer.valueOf(1));
    }

    @Test
    public void testGetTail() {
        assertEquals(getTail(map).getKey(), "e");
        assertEquals(getTail(map).getValue(), Integer.valueOf(5));
    }

    @Test
    public void testGetTailByReflection() throws NoSuchFieldException, IllegalAccessException {
        assertEquals(getTailByReflection(map).getKey(), "e");
        assertEquals(getTailByReflection(map).getValue(), Integer.valueOf(5));
    }

    public <K, V> Entry<K, V> getHead(LinkedHashMap<K, V> map) {
        return map.entrySet().iterator().next();
    }

    public <K, V> Entry<K, V> getTail(LinkedHashMap<K, V> map) {
        Iterator<Entry<K, V>> iterator = map.entrySet().iterator();
        Entry<K, V> tail = null;
        while (iterator.hasNext()) {
            tail = iterator.next();
        }
        return tail;
    }

    @SuppressWarnings("unchecked")
    public <K, V> Entry<K, V> getTailByReflection(LinkedHashMap<K, V> map)
            throws NoSuchFieldException, IllegalAccessException {
        Field tail = map.getClass().getDeclaredField("tail");
        tail.setAccessible(true);
        return (Entry<K, V>) tail.get(map);
    }
}

# 从顶层窗口向下搜索主窗口，无法搜索子窗口 # FindWindow(lpClassName=None, lpWindowName=None) 窗口类名窗口标题名 handle = win32gui.FindWindow("Notepad", None) # 获取窗口位置 left, top

python 循环中删除列表指定元素 python for循环删除list元素

初学Python，遇到过这样的问题，在遍历list的时候，删除符合条件的数据，可是总是报异常，代码如下： num_list = [1, 2, 3, 4, 5] print(num_list) for i in range(len(num_list)): if num_list[i] == 2: num_list.pop(i) else: