LinkedList Class 사용법

아래 함수들만 있다는 것만 알고 있으면 될 것 같다. 

ArrayList class와 다른 점은 아래 처럼 처음 발견된 element를 삭제 할 수 있다는 것이다.

(아래 두가지가 필요할 때를 제외하면 ArrayList class를 써도 될것 같다..)

 

merged.removeFirstOccurrence(new int[]{1,2});
merged.removeLastOccurrence(new int[]{1,2});

 

        LinkedList<int[]> merged = new LinkedList<>();

        merged.size();
        merged.getLast();
        merged.getFirst();

        merged.removeFirst();
        merged.removeLast();
        merged.remove(2);
        merged.removeFirstOccurrence(new int[]{1,2});
        merged.removeLastOccurrence(new int[]{1,2});
        

        merged.add(new int[]{1,2});
        merged.add(2, new int[]{2,3});
        merged.addFirst(new int[]{2,3});
        merged.addLast(new int[]{2,3});

 

아래는 ArrayList로 LinkedList를 흉내내본것이다.

        ArrayList<int[]> tmp = new ArrayList<>();

        tmp.size();
        tmp.get(0);
        tmp.get(tmp.size() - 1);

        tmp.remove(0);
        tmp.remove(tmp.size() -1);
        tmp.remove(2);

        tmp.add(new int[]{1,2});
        tmp.add(2, new int[]{1,2});
        tmp.add(0, new int[]{2, 3});
        tmp.add(tmp.size()-1, new int[]{2,3});