JAVA_24_LinkedList_컬렉션

hyeong taek jo·2023년 7월 11일

JAVA

목록 보기
24/39

📌 LinkedList란

  • 순서가 있는 데이터의 집합. 데이터의 중복을 허용한다.
  • 순차적으로 데이터를 추가/삭제하는 경우, ArrayList가 빠르다.
  • 비순차적으로 데이터를 추가/삭제하는 경우, LinkedList가 빠르다.
  • 접근시간(access time)은 ArrayList가 빠르다
  • 요즘에는 컴퓨터가 잘나와서 잘 안씀

📌 LinkedList 예시

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListEx {

	public static void main(String[] args) {
		LinkedList<String> kk = new LinkedList<>();
		String[] animal = {"산토기", "고양이", "진도개","치와와", "산토끼"};
		
		for(int i = 0 ; i < animal.length ; i ++) {
			kk.add(animal[i]);
		}
		
		int i = 0;
		Iterator<String> it = kk.iterator();
		while (it.hasNext()) {
			System.out.println(i+"->"+ it.next());
			i ++;
		}
		System.out.println("kk.iterator.size-->"+kk.size());
	}
}

0->산토기
1->고양이
2->진도개
3->치와와
4->산토끼
kk.iterator.size-->5

profile
마포구 주민

0개의 댓글