[Java, 자바] LinkedList

Java의 LinkedList에 대해서 알아보자.

 

전에 포스팅한 게시글에 ArrayList에 대한 글이 있다.

 

이번에 공부한 LinkedList는 ArrayList와 비슷한 개념이다.

 

ArrayList가 검색과 대입에 효과적이라면 LinkedList는 추가 및 삭제에 효과적이라고 설명할 수 있다.

 

사용법은 ArrayList와 동일하지만 LinkedList에 추가되어있는 기능이 있다.

 

LinkedList<String> blist = new LinkedList<String>();

if (blist.isEmpty()) {	//blist.size() == 0
}
// 맨 앞에 element추가
blist.addFirst("doosan");
// 맨 뒤에 element추가
blist.addLast("hanhwa");

 

바로 isEmpty, addFirst, addLast메서드이다.

 

메서드의 이름을 봐서 알 수 있듯이 isEmpty는 해당 리스트가 비어있는지 유무를 boolean값으로 return 해주고

 

addFirst는 해당 리스트의 제일 처음에 값을 추가해준다. 또한 addLast는 해당 리스트의 제일 마지막에 값을 추가해준다.