chap_09.LinkedList

컬렉션 프레임워크

: 많은 데이터를 쉽고 편리하게, 효과적으로 관리하기 위해서 자바에서 제공해주는 클래스들의 모음.

 

List에는 크게 ArrayList와 LinkedList가 있다.

ArrayList : 여러명이 앉을 수 있는 의자에서 중간에 한명이 앉으려고 하면 그사람 위치로부터 뒤에있는 모든 사람들이 한칸 씩 이동하는방식.

LinkedList : 의자 없이 사람들이 손을잡고 줄지어 있는 방식. 중간에 한명이 추가되면 새로운 사람이 들어가 손을 잡으면 연결되는 방식.

LinkedList와 ArrayList의 사용방법은 거의 동일하다.

 

list.add("값"); 을 실행하면 LinkedList에 데이터를 추가한다.

list.get(인덱스); 을 실행하면 LinkedList에 데이터를 조회해온다.

list.getFirst(); 을 실행하면 LinkedList의 가장 첫번째 데이터를 조회해온다.

list.getLast(); 을 실행하면 LinkedList의 가장 마지막 데이터를 조회해온다.

list.addFirst("추가할 값") 은 LinkedList 맨 앞 위치에 데이터를 추가로 생성한다.

list.addLast("추가할 값") 은 LinkedList 맨 마지막 위치에 데이터를 추가로 생성한다.

list.add(인덱스, "추가할 값") 은 LinkedList 원하는 인덱스 위치에 데이터를 추가할 수 있다.

 

list.size(); 은 해당 LinkedList에 들어있는 데이터의 총 개수를 확인할 수 있다.

list.remove() 에 삭제하고자 하는 데이터 혹은 인덱스를 입력하면 해당 데이터가 삭제된다.

list.removeFirst() 은 해당 LinkedList 내 첫번째 데이터를 삭제한다.

list.removeLast() 은 해당 LinkedList 내 마지막 데이터를 삭제한다.

list.set(수정할인덱스, "수정할데이터")를 실행하면 해당 인덱스의 데이터를 수정할 수 있다.

list.contains("확인할데이터")를 실행하면 해당 LinkedList에 값이 포함되어있는지 확인할 수 있다.(True/False)

 

list.clear()를 실행하면 해당 LinkedList의 전체 데이터가 삭제된다.

list.isEmpty() 은 해당 LinkedList가 비어있는 경우 True, 데이터가 들어있는 경우 False를 반환한다.

 

Collections.sort(list)를 실행하면 LinkedList의 데이터를 가나다 순으로 정렬할 수 있다.

ㄴ이 때 Collection은 Alt+Enter를 통해 Import 필요