Java LinkedHashMap获取第一个元素和最后一个元素

Java LinkedHashMap获取第一个元素和最后一个元素 
作者是 在线疯狂 发布于 2016年10月27日 在 Java.

获取LinkedHashMap中的头部元素(最早添加的元素):

时间复杂度O(1)

public  Entry getHead(LinkedHashMap map) {
    return map.entrySet().iterator().next();
}
  • 1
  • 2
  • 3

获取LinkedHashMap中的末尾元素(最近添加的元素):

时间复杂度O(n)

public  Entry getTail(LinkedHashMap map) {
    Iterator> iterator = map.entrySet().iterator();
    Entry tail = null;
    while (iterator.hasNext()) {
        tail = iterator.next();
    }
    return tail;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

通过反射获取LinkedHashMap中的末尾元素:

时间复杂度O(1),访问tail属性

public  Entry getTailByReflection(LinkedHashMap map)
        throws NoSuchFieldException, IllegalAccessException {
    Field tail = map.getClass().getDeclaredField("tail");
    tail.setAccessible(true);
    return (Entry) tail.get(map);
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

测试代码:

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 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  Entry getHead(LinkedHashMap map) {
        return map.entrySet().iterator().next();
    }

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

    @SuppressWarnings("unchecked")
    public  Entry getTailByReflection(LinkedHashMap map)
            throws NoSuchFieldException, IllegalAccessException {
        Field tail = map.getClass().getDeclaredField("tail");
        tail.setAccessible(true);
        return (Entry) tail.get(map);
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61

 

本文链接:http://bookshadow.com/weblog/2016/10/27/java-linked-hash-map-get-first-and-get-last/
请尊重作者的劳动成果,转载请注明出处!书影博客保留对文章的所有权利。

如果您喜欢这篇博文,欢迎您捐赠书影博客: ,查看支付宝二维码

你可能感兴趣的:(JAVA)