[Java] LinkedList 사용법

Iterator<Integer> iter = list.iterator();
while(iter.hasNext()) {
	System.out.println(iter.next);
}

1. 선언

LinkedList list = new LinkedList(); // 타입 미설정
LinkedList<Integer> num = new LinkedList<Integer>(); // int 타입만 사용 가능 -> new LinkedList<>(); // 타입 파라미터 생략 가능
LinkedList list = new LinkedList<>(Arrays.asList(1,2)); // 생성시 값 추가

 

2. 값 추가

list.addFirst(); // 가장 앞에 추가
list.addLast(); // 가장 뒤에 추가
list.add(); 데이터 추가
list.add(1, 10); // index 1 뒤에 데이터 추가

 

3. 값 삭제

list.removeFisrt();
list.removeLast();
list.remove(); // 생략시 index 0 제거
list.remove(2); index 2 제거
list.clear(); // 모든 값 제거

 

4. 크기 구하기

list.size();

 

5. 값 출력

- 메소드 내부 동작은 순차 탐색 -> ArrayList get() 보다 느림

list.get(0); // index 0

- for 사용

for(Integer i : list) {
	System.out.println(i);
}

- Iterator 사용

 

6. 값 검색

System.out.println(list.contains(1)); // 1 있으면 true
System.out.println(list.indexOf(1)); // 1이 있는 index 반환 없으면 -1

 

 

*출처 : https://coding-factory.tistory.com/552