LinkedList 클래스

LinkedList 클래스

LinkedList <데이터 타입> 변수 = new LinkedList <데이터 타입>();

불연속적으로 존재하는 데이터를 서로 link한 형태로 구성, 

 

- 장점

1. 추가/ 삭제 용이 (link로 연결돼 있기 때문에 처리속도가 빠르다.)
2. 동적 할당

- 단점

1. 이동 방향이 단방향 
2. 데이터가 많을수록 복잡해짐

 

LinkedList vs ArrayList

	ArrayList	LinkedArrayList
추가/삭제	순차적으로 추가/삭제 하는 경우에만 더 빠르다.	일반적인 추가/삭제 경우 더 빠르다.
자료 접근	index를 통해 자유롭게 자료 접근	순차적으로 자료 접근
결론	다루는 데이터의 추가/삭제가 적을 때 사용	다루는 데이터의 추가/삭제가 잦을 때 사용

 

 

 

LinkedList 함수

LinkedList()	LinkedList 객체 생성
Object element()	LinkedList의 첫 번째 요소 반환
boolean offer(Object o)	지정 객체를 LinkedList 의 끝에 추가
Object peek()	LinkedList의 첫번째 요소 반환
Object poll()	LinkedList의 첫 번째 요소 반환 및 제거
Object remove()	LinkedList의 첫 번째 요소 제거