Burninghering's Blog
Published 2022. 2. 16. 03:31
5-3.연결 리스트 (LinkedList) JAVA

LinkedList 특징

  • 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조
  • 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음
  • 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함 (정해진 크기가 없음)
  • 연결 리스트의 i 번째 요소를 찾는게 걸리는 시간은 요소의 개수에 비례 : O(n)
  • jdk 클래스 : LinkedList

'JAVA' 카테고리의 다른 글

5-8.T extends 클래스  (0) 2022.02.21
5-7.제네릭(Generic) 프로그래밍  (0) 2022.02.21
5-2.배열(Array)  (0) 2022.02.06
5-1.자료구조  (0) 2022.02.04
4-3.String, StringBuilder, StringBuffer 클래스, text block  (0) 2022.01.28
profile

Burninghering's Blog

@개발자 김혜린

안녕하세요! 반갑습니다.