LinkedList

CS공부

[JAVA] 큐(Queue) 클래스 및 메서드 총정리

2023.06.23

큐(QUEUE) 란? 사전적인 의미로 '대기줄' 이라는 의미를 가지고 있다. 큐는 스택과 다르게 포인터가 두군데가 있는데 삽입 연산만 수행되는 rear 와 삭제 연산만 수행되는 front 가 있다. 제일 먼저 들어온 데이터가 가장 먼저 나가는 구조로 FIFO (First In First Out) 이다. 사용예시 은행창구 번호표 대기 프린터 출력 컴퓨터 운영체제의 테스크 스케쥴링 너비 우선 탐색 선언방법 Queue queue = new LinkedList(); queue는 인터페이스만 존재하고 별도의 클래스가 없기 때문에 LinkedList 를 이용한다. 메소드 add(E) 값 추가 성공 시 true, 실패 시 false 반환 저장공간이 부족하면 IllegalStateException 반환 offer(E)..

CS공부

[JAVA] 컬렉션 프레임워크와 List ,Set, Map의 개념 및 정리

2023.04.27

1. 컬렉션 프레임워크란? 2. List 컬렉션 3. Set 컬렉션 4. Map 컬렉션 | 컬렉션 프레임워크란? 객체들을 효율적으로 추가, 삭제, 검색 할 수 있도록 인터페이스와 구현 클래스를 java.utill 패키지에서 제공하는데 이것을 컬렉션 프레임워크(Collection Framework) 라고 한다. 객체 저장소로서 배열을 사용할 수도 있지만 배열은 선언 시 크기를 정해야하고, 또 정한 크기를 변경할 수 없을 뿐만 아니라 항목을 저장, 삭제, 추가하는 메소드가 없기 대문에 인덱스를 사용해야 하는 번거로움이 있다. 이를 대신해 컬렉션 프레임워크를 사용한다. 컬렉션 프레임워크의 주요 인터페이스로는 List, Set, Map이 있다. | List 컬렉션 List 컬렉션은 배열과 비슷하게 인덱스를 관리..

[JAVA] 큐(Queue) 클래스 및 메서드 총정리

[JAVA] 컬렉션 프레임워크와 List ,Set, Map의 개념 및 정리

티스토리툴바