자바 링크 드 HashMap 첫 번 째 요소 와 마지막 요 소 를 가 져 옵 니 다.

Java LinkedHashMap 에서 첫 번 째 요소 와 마지막 요 소 를 가 져 옵 니 다.  저자 온라인 광기 ... 에 발표 하 다 2016 년 10 월 27 일 ... 에 있다 Java.
링크 드 HashMap 의 머리 요소 가 져 오기 (최초 로 추 가 된 요소):
시간 복잡 도 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

반사 로 링크 드 HashMap 의 끝 요 소 를 가 져 옵 니 다:
시간 복잡 도 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/ 작가 의 노동 성 과 를 존중 하고 전재 하여 출처 를 밝 혀 주 십시오!서 영 블 로 그 는 문장 에 대한 모든 권 리 를 보류한다.
만약 당신 이 이 박문 을 좋아한다 면, 당신 이 영화 블 로 그 를 기증 하 는 것 을 환영 합 니 다. ，알 리 페 이 QR 코드 보기