[JAVA] 기초문법 - 자료구조 컬렉션 LinkedList 생성과 메서드 기능 이용 연습 - 22

Collection - LinkedList

LinkedList를 복습하고자 한다.

• LinkedList - 순서가 있는 데이터의 집합, 중복을 허용
• 조회, 찾는 속도가 느리다 => 다만 저장 속도, 삭제 빠름
• Method
  • .add()
  • .get()
  • .set()
  • .remove()
  • ... etc

---

• 항상 공식 문서를 확인하고 정확한 명칭을 기억하려 노력하자
• https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html

LinkedList (Java Platform SE 8 )

---

---

1. 기본 생성법

LinkedList<E> name = new LinkedList<>();

        //LinkedList 선언 + (객체)생성
        LinkedList<Integer> linkedList = new LinkedList<Integer>();

 

2. ArrayList의 메서드를 사용

.add(E e) : element 추가

        //LinkedList의 메서드를 사용 할 수 있다.
        //추가(c)
        //add(idx, element) 메서드로 생성한 Linked List에 element를 넣어보자.
        linkedList.add(1);
        linkedList.add(2);
        linkedList.add(3);

        linkedList.add(200);
        linkedList.add(2, 4);
        //[{1},{2},{4},{3},{200}]

.get(int idx) : idx의 element 찾기

        //get(index) 메서드로 Linked List의 index값을 통해서 List에 추가한 element를 찾아보자.
        System.out.println(linkedList.get(0));
        System.out.println(linkedList.get(1));
        System.out.println(linkedList.get(2));
        //toString() 메서드로 Linked List 전체 element들을 조회 할 수 있다.
        System.out.println(linkedList.toString()); // 조회 할 때 ArrayList보다 속도가 현저히 느리다.

.set(int idx, E element) : idx에 element 수정

        //수정(u)
        //set(index, element) 메서드로 Linked List의 대상 index의 element를 입력한 element로 변경하자.
        linkedList.set(1, 30);
        System.out.println(linkedList.toString());
        //[{1},{30},{4},{3},{200}]

.remove(int idx) : idx의 element 삭제

        //remove(index) 메서드로 Linked List의 index값을 통해서 element를 삭제하자.
        linkedList.remove(1);
        System.out.println(linkedList.toString());
        //[{1},{4},{3},{200}]

.clear() : element 모두삭제

        //clear() 메서드로 List의 모든 element를 삭제하자.
        linkedList.clear();
        //[]