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

Author

Summary

Java의 자료구조

Collection - LinkedList

LinkedList를 복습하고자 한다.

•

LinkedList - 순서가 있는 데이터의 집합, 중복을 허용

•

조회, 찾는 속도가 느리다 => 다만 저장 속도, 삭제 빠름

•

Method

◦

.add()

◦

.get()

◦

.set()

◦

.remove()

◦

... etc

•

항상 공식 문서를 확인하고 정확한 명칭을 기억하려 노력하자

LinkedList (Java Platform SE 8 )

All of the operations perform as could be expected for a doubly-linked list. Operations that index into the list will traverse the list from the beginning or the end, whichever is closer to the specified index.

https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html

1. 기본 생성법

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

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

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}]
Java
복사

.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보다 속도가 현저히 느리다.
Java
복사

.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}]
Java
복사

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

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

.clear() : element 모두삭제

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