본문 바로가기

🖋️ 자료구조와 알고리즘/코딩테스트11

이전 1 2 다음

[메서드] Deque 인터페이스 메서드 Deque 인터페이스는 자바의 java.util 패키지에 포함된 인터페이스로, 양쪽 끝에서 요소를 추가하거나 제거할 수 있는 양방향 큐 이것은 스택과 큐 자료구조의 기능을 모두 통합한 형태로, 유연성을 제공하기 위해 설계되었음 void addFirst(E e): 요소를 데크의 앞쪽에 추가 void addLast(E e): 요소를 데크의 뒤쪽에 추가 boolean offerFirst(E e): 요소를 데크의 앞쪽에 삽입하고, 성공 시 true 반환 boolean offerLast(E e): 요소를 데크의 뒤쪽에 삽입하고, 성공 시 true 반환 E removeFirst(): 데크의 첫 번째 요소를 제거하고 반환 E removeLast(): 데크의 마지막 요소를 제거하고 반환 E pollFirst(): 데크.. 2023. 12. 14.

[메서드] Collections 클래스 주요 메서드 void sort(List list): 자연 순서대로 리스트 정렬 void reverse(List list): 리스트의 요소 순서를 역순으로 변경 Comparator reverseOrder(): 역순 자연 정렬 Comparator 반환 void shuffle(List list): 리스트의 요소를 임의의 순서로 섞음 T min(Collection list, int i, int j): 리스트 내 두 요소의 위치 교환 Collection unmodifiableCollection(Collection c, Object o): 특정 객체가 컬렉션에 나타나는 횟수 계산 int indexOfSubList(List source, List target): 하나의 리스트가 다른 리스트에 처음으로 나타나는 위치의 인덱스 반환.. 2023. 12. 14.

[메서드] Queue 인터페이스를 구현한 클래스의 메서드(LinkedList, PriorityQueue) Queue 인터페이스를 구현한 클래스 LinkedList 는 일반적인 큐 연산 외에 리스트 기능과 양방향 큐 기능을 제공하는 반면 PriorityQueue 는 요소들이 우선순위에 따라 정렬되는 특성을 가짐 2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [힙] 우선순위 큐 : 힙 LinkedList LinkedList는 Queue 인터페이스의 모든 메서드를 구현하며, 추가로 Deque 인터페이스의 메서드를 제공함 [ 이중 연결 리스트를 기반으로 하기 때문에, Queue 인터페이스 외에 추가로 제공하는 메서드 ] void addFirst(E e): 리스트의 앞쪽에 요소를 추가 void addLast(E e): 리스트의 뒤쪽에 요소를 추가 boolean offerFirst(E e): 리.. 2023. 11. 30.

[메서드] Queue 인터페이스 메서드 2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [큐] 배열 기반 큐와 연결리스트 기반 큐 boolean add(E e): 설명: 지정된 요소를 큐의 끝에 추가합니다. 만약 큐가 더 이상 요소를 추가할 수 없는 상태라면 (예: 용량 제한이 있는 큐의 경우), 이 메서드는 IllegalStateException을 던집니다. 반환값: 요소가 성공적으로 추가되면 true를 반환합니다. boolean offer(E e): 설명: 지정된 요소를 큐의 끝에 추가합니다. add 메서드와 달리, 큐가 추가를 수용할 수 없는 경우에 false를 반환하고 예외를 던지지 않습니다. 반환값: 요소가 성공적으로 추가되면 true, 그렇지 않으면 false를 반환합니다. E remove(): 설명: 큐의 맨.. 2023. 11. 30.

[메서드] ArrayDeque 클래스 메서드 ArrayDeque 클래스 ArrayDeque 는 배열을 기반으로 하는 더블 엔드 큐(double-ended queue)를 구현한 Java 클래스 ArrayDeque 는 Queue 인터페이스와 Deque 인터페이스를 구현하며, 스택과 큐의 기능을 모두 제공함 생성자 ArrayDeque(): 빈 ArrayDeque를 생성합니다. ArrayDeque(int numElements): 지정된 초기 용량을 가진 ArrayDeque를 생성합니다. ArrayDeque(Collection c): 지정된 컬렉션에 있는 요소를 모두 큐에서 제거합니다. boolean retainAll(Collection c): 지정된 컬렉션에 없는 모든 요소를 큐에서 제거합니다. boolean contains(Object o): 큐가 지정.. 2023. 11. 30.

[메서드] Stack 클래스 메서드 2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [스택] 배열 기반 스택과 연결 리스트 기반 스택 생성자 Stack(): 설명: 새로운 빈 스택을 생성합니다. E push(E item): 설명: 지정된 항목을 스택의 맨 위에 추가합니다. 이 메서드는 Vector 클래스의 addElement 메서드와 동일한 효과를 가집니다. 반환값: 스택에 추가된 항목입니다. E pop(): 설명: 스택의 맨 위에 있는 항목을 제거하고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다. 반환값: 제거된 맨 위의 항목입니다. E peek(): 설명: 스택의 맨 위에 있는 항목을 제거하지 않고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다. 반.. 2023. 11. 30.

[메서드] Map 인터페이스 메서드 모음 2023.11.14 - [🖥️ 백엔드/Java] - [ch.11] 컬렉션 프레임워크 Map int size(): 맵에 저장된 키-값 쌍의 개수를 반환합니다. boolean isEmpty(): 맵이 비어있는지 여부를 반환합니다. 맵이 비어있으면 true, 그렇지 않으면 false를 반환합니다. boolean containsKey(Object key): 맵에 특정 키가 존재하는지 여부를 반환합니다. 키가 존재하면 true, 그렇지 않으면 false를 반환합니다. boolean containsValue(Object value): 맵에 특정 값이 존재하는지 여부를 반환합니다. 값이 존재하면 true, 그렇지 않으면 false를 반환합니다. V get(Object key): 지정된 키에 연결된 값을 반환합니다. .. 2023. 11. 30.

이전 1 2 다음

티스토리툴바