[Java] 자바 Linked List 사용법 및 예제

 

LinkedList 선언

LinkedList<Integer> list = new LinkedList<Integer>();
LinkedList<String> list = new LinkedList<String>(); 
LinkedList<String> list = new LinkedList<>(); //타입생략 가능

LinkedList<Person> list = new LinkedList<Person>(); //Person 클래스를 자료형으로 가질때
LinkedList<Integer> list = new LinkedList<Integer>(Arrays.asList(1,2,3));

 

LinkedList 값 추가

LinkedList<Integer> list = new LinkedList<Integer>();
list.add(3); //list의 제일 뒤에 3을 추가
list.addFirst(1); //list의 제일 앞에 1을 추가
list.add(1, 2); //list의 index 1의 위치에 2를 추가
list.addLast(4); //list의 제일 마지막에 4를 추가  

LinkedList<Customer> list2 = new LinkedList<Customer>(); 
Customer c1 = new Customer( ... );
list2.add(c1);
list2.add(new Customer( ... ));

 

LinkedList 값 제거

LinkedList<Integer> list = new LinkedList<>(Arrays.asList(0,1,2,3,4,5));
// list의 값을 0,1,2,3,4,5로 초기화하며 생성

list.remove(); //제일 앞에 있는 값을 제거
list.remove(1); //index 1에 위치한 값을 제거

list.clear(); //모든 요소 제거

 

LinkedList 값 찾기

LinkedList<Integer> list = new LinkedList<>(Arrays.asList(0,1,2,3,3,4,5));

list.peek(); // 제일 앞에 있는 값을 반환
list.get(2); // index 2에 위치한 값을 반환

list.indexOf(3); // 리스트에 정수 3이 포함되어 있을때, 처음 발견된 값의 인덱스 반환
list.lastindexOf(3);
// 리스트에 정수 3이 포함되어 있을때, 뒤에서부터 처음 발견된 값의 인덱스 반환

list.contains(3); // 리스트에 정수 3이 포함되어 있는지 여부(true/false)를 반환

 

LinkedList 길이

LinkedList<Integer> list = new LinkedList<>(Arrays.asList(0,1,2,3,4,5));

list.size(); // list의 길이반환 : 6

list.isEmpty(); // 리스트의 길이가 0인 경우 true 반환

 

 

LinkedList 순회 및 출력

LinkedList<Integer> list = new LinkedList<>(Arrays.asList(0,1,2,3,4,5));

// 향상된 for문
for (int i : list) {
	System.out.println(i);
}