LinkedList(2)
-
[자료구조] 연결리스트 (LinkedList)
🎯연결리스트 (LinkedList)1. LinkedList란?LinkedList는 연결 리스트라고 불리며, 각 요소가 노드로 구성되어 있고 각 노드는 다음 노드를 가리키는 참조와 데이터를 포함하는 자료 구조입니다. 배열과 달리, 연결 리스트는 동적으로 크기가 변할 수 있으며, 삽입과 삭제가 배열에 비해 효율적입니다.1.2 LinkedList 종류단일 연결 리스트 (Singly Linked List) 단일 연결 리스트는 각 노드가 다음 노드를 가리키는 하나의 참조(포인터)만을 가지고 있는 가장 기본적인 형태의 연결 리스트입니다. 이 구조에서는 각 노드가 데이터와 함께 다음 노드를 가리키는 참조를 포함합니다. 이중 연결 리스트 (Doubly Linked List) 이중 연결 리스트는 각 노드가 두 개의 참..
2024.05.26 -
[Java] 컬렉션 프레임워크
🎯 컬렉션 프레임워크1. 컬렉션 프레임워크- 컬렉션여러 객체(데이터)를 모아 놓은 것을 의미- 프레임웍표준화, 정형화된 체계적인프로그래밍 방식- 컬렉션 프레임워크컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식컬렉션을 쉽고 편리하게 다룰 수 있는 다양항 클래스 제공 1.2 컬렉션 프레임워크 핵심 인터페이스인터페스이스특징List순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.예) 대기자 명단구현클래스: ArrayList, LinkedList, Stack, Vector 등Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.예) 정수집합, 소수의 집합구현클래스: HashSet, TreeSet 등Map키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합순서는 유..
2024.05.15