코딩일기/Java16 [Java] PriorityQueue(우선순위 큐) 설명과 사용법 Priority Queue(우선순위 큐)란? 우리가 자바에서 사용하는 큐는 FIFO 형식으로 가장 먼저 쌓인 데이터부터 추출할수 있는것으로 알고 있다. 하지만 Priority Queue는 데이터가 들어온 순서대로 나가는것이 아닌 우선순위를 먼저 결정하고 그 우선순위가 높은 요소들부터 나가는 구조이다. 우선순위 큐는 Heap을 사용해서 구현을 한다. 그래서 값은 완전이진트리 형태로 값이저장되고 값을 추출하게 된다. Heap과 완전 이진트리에 대한 설명은 아래 링크를 참조해보면 된다. https://wpioneer.tistory.com/94?category=1023663 그럼 Priority Queue 의 특징을 살펴보자. Priority Queue 특징 1. 높은 우선순위 요소를 먼저 꺼내서 처리하는 구조.. 2021. 5. 28. [Java] 이클립스 디버깅 하는 방법 소스를 짜다보면 디버깅을 해야할때가 있다. 그래서 이번엔 자바에서 디버깅을 하는 방법에 대해서 공부해봤다. 일단 어디부터 디버깅을 시작할건지를 정해야 한다. 방법은 아래와 같다. 1. 디버깅 시작할 줄에서 오른쪽 클릭을 하고 Toggle BreakPoint를 지정한다. 2. 디버깅 버튼을 누른다. 아래를 누르면 무슨 창이 뜨고 yes를 눌러주면 이렇게 디버깅 창이 나오면서 각각의 단계에서 변수의 값들이 어떻게 변화하는지 볼수 있다. 1. Step Into (F5) - 한단계씩 수행 2. Step Over (F6) - 함수단위 수행 3. Step Return (F7) - 호출한 곳으로 되돌아가기 위의 버튼을 눌러서 하면 단계별로 진행상황을 볼수가 있다. 2021. 5. 26. [Java] Queue(큐) 큐에 관해서는 내가 알고리즘 공부하면서 설명을 했는데 한번더 설명을 하자면 티켓예매줄과 비슷한 개념이다. 먼저 온사람의 작업을 우선적으로 끝내는 선입 선출이다. 해당 큐를 자바에서는 Queue라는 클래스로 제공해준다. 사용법은 아래와 같다. Queue 변수명 = new LinkedList(); Queue도 List처럼 입력하는 양에따라 크기가 달라진다. Queue에 값을 입력하는 방법은 Queue명.offer(값); Queue에 값을 빼는 방법은 Queue명.poll(); 이렇게 빼면 된다. 그리고 큐의 맨아래(제일 앞에) 값을 읽어오기만 하고 값을 지우지 않는것은 Queue명.peek(); 으로 사용하면 된다. 값을 뺄때는 제일 먼저 넣은 값(맨아래)부터 뺄수가 있다. ※ 위 클래스는 아래를 impor.. 2021. 5. 22. [Collection : 컬렉션] HashMap 설명과 사용법 우리가 Map이라는 것은 key값과 value 값으로 값을 저장해서 key값 혹은 value 값으로 안에 저장된 내용을 가져올수가 있다. 내가 이번에 배운 HashMap도 Map의 한 종류로써 같이 Key값과 value값을 사용해서 값을 저장하고 찾는다. HashMap을 사용할때는 주로 다량의 문자열의 비교가 필요할때 사용한다. 그럼 이제 HashMap 사용법부터 알아보자. 일단 제일 중요한건 import를 해야한다. import java.util.HashMap; 위처럼 import 해와도 되지만 귀찮으니 아래와 같이 해도 된다. import java.util.* (java.util 안에 있는것은 모두 import 해온다는것이다.) 그럼 이제 HashMap 변수를 만들어야 한다. HashMap< key .. 2021. 5. 19. 이전 1 2 3 4 다음
