본문 바로가기

Language/JAVA15

[JAVA][자료구조] 배열 2023. 8. 10.
[Effective Java] private 생성자와 열거 타입으로 싱글턴 보증하기 목표 싱글턴 만드는 방법에 대해서 알아보자. 싱글턴(Singleton) 싱글턴은 객체 지향 프로그래밍에서 사용되는 디자인 패턴 중 하나입니다. 어떤 클래스의 인스턴스가 오직 하나만 생성되도록 보장하는 패턴으로, 해당 클래스의 인스턴스를 전역적으로 접근 가능하게 만듭니다. 싱글턴 만들기 먼저 private 생성자를 이용한 두 가지 방법을 알아보겠습니다. 1. public static final 필드 방식의 싱글턴 public class Singleton { // 정적인 인스턴스 필드를 선언하고 초기화합니다. public static final Singleton INSTANCE = new Singleton(); // private 생성자를 선언하여 외부에서의 인스턴스 생성을 막습니다. private Sing.. 2023. 8. 10.
[JAVA][자료구조] Stack 목표 Stack 관련 메소드를 알아보자. Stack 클래스 Stack은 데이터를 후입선출(LIFO, Last-In-First-Out)의 구조로 저장하는 컬렉션 클래스입니다. 스택은 주로 임시적인 데이터 저장이나 메소드 호출 등에 사용됩니다. 위의 그림에서 숫자 1 2 3 4는 search()메소드의 반환될 index 값 입니다. 숫자를 각 요소라고 생각했을 때, 위의 상태로 만드려면 4 3 2 1 순서대로 삽입을 해야합니다. 위의 상태에서 pop을 5번하면 1 2 3 4 마지막 다섯번째에서 예외(EmptyStackException)를 던집니다. 아래는 Stack 클래스의 내용입니다. class Stack extends Vector { public Stack() { } public E push(E item.. 2023. 8. 9.
[JAVA][자료구조] Queue 목표인터페이스 Queue의 관련 메소드를 알아보자.Queue를 LinkedList로 구현해보자.Queue 인터페이스자바(Java)에서 Queue는 데이터를 저장하고 관리하는 자료 구조로, FIFO(First-In-First-Out) 원칙을 따릅니다.큐는 요소(element)들의 집합으로 생각할 수 있으며,새로운 요소는 항상 큐의 뒤쪽에 추가되고, 기존 요소들은 앞쪽에서부터 순차적으로 제거됩니다.아래는 Queue인터페이스에서 일부 설명을 가져온 내용입니다.ublic interface Queue extends Collection { /** * @throws IllegalStateException – if the element cannot be added at this time due to cap.. 2023. 8. 9.
LIST