원지의 개발
728x90
article thumbnail
[Heap] Priority Queue(우선 순위 큐)
프로그래밍 언어/Java 2023. 6. 12. 13:39

Priority Queue큐의 구조인 FIFO를 가지면서 데이터가 들어온 순서로 나가는 것이 아닌,우선 순위를 먼저 결정해서 그 우선 순위가 높은 데이터가 먼저 나가는 자료구조내부 요소는 힙으로 구성되어 이진트리 구조로 이루어짐시간 복잡도는 O(NlogN)선언, 사용import java.util.PriorityQueue;import java.util.Collections;//낮은 숫자 기준인 우선순위 큐, 오름차순PriorityQueue priorityQueueLow = new PriorityQueue();//높은 숫자 기준인 우선순위 큐, 내림차순PriorityQueue priorityQueueHigh = new PriorityQueue(Collections.reverseOrder());//String..

article thumbnail
[Java] API_ Collection Framework (List, Set, Map)
프로그래밍 언어/Java 2022. 10. 26. 11:17

JAVA API: application programming interface미리 만들어진 기능인 라이브러리API안에 많은 패키지들이 존재 (lang, util, IO 등)메서드 모형 읽는 법접근제어자 + (매개변수) + ;(결과) 반환 유형 - 클래스가 선언된 위치접근제어자 구분public private default protected Collection Framework컬렉션 클래스 - 다수의 객체를 저장할 수 있는 클래스Collection 인터페이스Collections 클래스컬렉션데이터 그룹은 List, Set, Map의 3가지 타입이 존재List순서가 있는 데이터들의 집합중복 허용List 구현된 클래스ArrayListLinkedListStack2022.10.26 - [프로그래밍 언어/Java] -..

article thumbnail
[Java] API_ java.util (Generic, 제네릭)(컬렉션 프레임워크), ArrayList
프로그래밍 언어/Java 2022. 10. 26. 11:15

JAVA API : application programming interface 미리 만들어진 기능인 라이브러리 API안에 많은 패키지들이 존재 (lang, util, IO 등) 메서드 모형 읽는 법 접근제어자 + (매개변수) + ;(결과) 반환 유형 - 클래스가 선언된 위치 접근제어자 구분 public private default protected java.util 패키지 자바 프로그램 개발에 보조 역할을 하는 클래스들을 담은 패키지 컬렉션 관련 클래스들 ★ Data 분류 ★ Generic 기본형을 사용할 수 없음 Templete Programming(일반화 프로그래밍) - 동일한 알고리즘을 사용하는 메서드나 자료구조의 구현 때문에 등장 - 작업은 함수나 메서드가 수행하게 되는데 함수나 메서드는 매개변..

article thumbnail
[Java] API_ java.util (Arrays 클래스 - search, date, calendar, random)
프로그래밍 언어/Java 2022. 10. 25. 09:39

JAVA API : application programming interface 미리 만들어진 기능인 라이브러리 API안에 많은 패키지들이 존재 (lang, util, IO 등) 메서드 모형 읽는 법 접근제어자 + (매개변수) + ;(결과) 반환 유형 - 클래스가 선언된 위치 접근제어자 구분 public private default protected java.util 패키지 자바 프로그램 개발에 보조 역할을 하는 클래스들을 담은 패키지 컬렉션 관련 클래스들 Arrays 배열 조작 기능 순회(순서대로 접근, map), 복사(복사본에 작업 후 원본 덮기), 정렬, 검색, 필터링, 연산(reduce()) 등 → 비교가 가능해짐 ★ 정렬을 하려면 크기 비교하는 방법을 알아야 한다 ★ try ~ catch 잊지 ..

728x90
250x250