JAVA(2022.06.11) - LinkedList

Linked List(연결 리스트)

 

• 포인터를 사용하여 여러 개의 노드를 연결(이전 노드와 다음 노드)하는 자료 구조를 연결 리스트라고 한다 
• 노드는 데이터와 포인터를 가지고 한 줄로 연결되어 있는 구조 
• 데이터를 추가하거나 삭제하는 것이 원활하다 
• 삽입/삭제가 잦을 때 사용한다 

 

 

선언방식

 

• LinkedList<Integer> LL = new LinkedList<Integer>();

 

 

method

 

요소추가1 : 이름.add(넣을값)

요소추가2 : 이름.set(인덱스 값, 넣을 값)

요소삭제 : 이름.remove(삭제할 값)

요소첫번째삭제 : 이름.removeFirst();

요소마지막삭제 : 이름.removeLast();

요소전체삭제 : 이름.clear();

크기구하기 : 이름.size();

값이있는지여부확인 :  이름. contains(찾을값);

값이있는인덱스확인 : 이름.indexOf(1);