Conversation
ksundong
left a comment
ksundong
left a comment
There was a problem hiding this comment.
밥먹고 또 리뷰하겠습니다.
몇 몇 변경이 필요한 부분이 있어서 change request 드려요 ㅎㅎ
|
|
||
| private static int binarySearch(int[] numbers, int number, int first, int last) { | ||
| while (first <= last) { | ||
| int mid = (first + last) / 2; |
There was a problem hiding this comment.
이 부분은 int overflow를 조심하셔야해요.
https://endorphin0710.tistory.com/112
여길 참고해보세요.
| public class BinarySearchOperationCount { | ||
|
|
||
| private static int binarySearch(int[] numbers, int number, int first, int last) { | ||
| int mid; |
There was a problem hiding this comment.
이건 약간 윤성우님 책 스타일로 선언을 했네요 ㅋㅋ
저라면 초기화와 동시에 선언하는 스타일을 사용했을 것 같습니다.
| int opCount = 0; | ||
|
|
||
| while (first <= last) { | ||
| mid = (first + last) / 2; |
|
|
||
| private static int binarySearch(int[] numbers, int number, int first, int last) { | ||
| int mid; | ||
| int opCount = 0; |
There was a problem hiding this comment.
제가 윤성우 책에서 안좋아하는 부분이 명확하지 않은 변수명이에요.
약어를 사용하시기 보다는 보다 명확한 변수명을 사용하시는게 좋을 것 같아요.
| int i; | ||
| for (i = 0; i < numbers.length; i++) { |
| public int count() { | ||
| return this.numOfData; | ||
| } |
| public Integer get(int index) { | ||
| return this.numbers[index]; | ||
| } |
There was a problem hiding this comment.
wrapper type으로 반환하게 되면 auto boxing이 일어나기 때문에
여기선 불필요하다고 보입니다.
Integer와 int 타입은 많은 차이가 있습니다.
특히 메모리 공간, Nullable 등의 차이가 있겠네요.
| public Integer remove(int index) { | ||
| Integer data = this.numbers[index]; | ||
|
|
||
| for (int i = index; i < this.numOfData - 1; i++) { | ||
| this.numbers[i] = this.numbers[i+1]; | ||
| } | ||
|
|
||
| this.numOfData--; | ||
| return data; | ||
| } |
There was a problem hiding this comment.
데이터가 없다면 0을 주겠네요?
뭔가 이상하지 않을까요 ㅎㅎ
| Integer data = this.numbers[index]; | ||
|
|
||
| for (int i = index; i < this.numOfData - 1; i++) { | ||
| this.numbers[i] = this.numbers[i+1]; |
There was a problem hiding this comment.
| this.numbers[i] = this.numbers[i+1]; | |
| this.numbers[i] = this.numbers[i + 1]; |
| public int size() { | ||
| return this.numbers.length; | ||
| } |
There was a problem hiding this comment.
응? 이거 어떻게보면 맞는 것 같기도 하고 아닌 것 같기도 합니다.
java의 size는 어떻게 동작하나요?
ksundong
left a comment
ksundong
left a comment
There was a problem hiding this comment.
- 의미있는 변수명 사용하기
- if문으로 예외를 처리할 때, 출력만 하지말고, 종료 포인트 잡아주기
- 생성자 생성시점에 초기화되는 값은 굳이 불필요하게 안적어도 되면 적지말기
- 자바 컨벤션 지켜주기
이 밖에도 많은 코멘트가 있습니다.
참고해서 수정해주세요 ㅎㅎ...
| // int indexOf(T o); | ||
| // int lastIndexOf(T o); | ||
|
|
||
| // ListIterator listIterator(); | ||
| // ListIterator listIterator(int index); | ||
|
|
||
| // T set(int index, T element); | ||
|
|
||
| // void sort(Comparator c); | ||
|
|
||
| // List subList(int fromIndex, int toIndex); |
| public static void main(String[] args) { | ||
| List<Integer> list = new ArrayList<>(); | ||
| for (int i = 0; i < 9; i++) { | ||
| list.add(i,i+1); |
There was a problem hiding this comment.
전반적으로 java coding convention이 잘 지켜지지 않는 모습이네요.
| Iterator<Integer> iterator = list1.iterator(); | ||
| while (iterator.hasNext()) { | ||
| System.out.println(iterator.next()); | ||
| } |
| public class NameCard { | ||
|
|
||
| private String[] name; | ||
| private String[] phone; |
There was a problem hiding this comment.
요 코드는 다시 작성하는게 좋아보입니다.
전체적으로 자바로 짠 느낌이 하나도 들지 않았어요.
| // 모든 멤버변수는 public static final. 생략 가능 | ||
| int coin100Num = 0; | ||
| int bill5000Num = 0; | ||
|
|
||
| // 모든 메서드는 public abstract 이어야함. 생략 가능 |
There was a problem hiding this comment.
학습 내용은 좋아보입니다.
근데 보통 interface에서는 멤버변수 선언을 잘 안하는 편이고, 네이밍 컨벤션에 맞게 작성해주시는게 좋을 것 같아요.
| for (int i = 0; i < afterNum + count; i++) { | ||
| if (i != afterNum + count - 1) { | ||
| searchNode = searchNode.next; | ||
| continue; |
| @@ -0,0 +1,74 @@ | |||
| package com.codesquad.datastructurestudy.list.linkedlist.yoon; | |||
|
|
|||
| public class DDoublyLinkedList { | |||
| public DDoublyLinkedList() { | ||
| this.dummyNodeHead = new Node(-1); | ||
| this.dummyNodeTail = new Node(-2); | ||
|
|
||
| this.dummyNodeHead.prev = null; | ||
| this.dummyNodeHead.next = this.dummyNodeTail; | ||
|
|
||
| this.dummyNodeTail.prev = dummyNodeHead; | ||
| this.dummyNodeTail.next = null; | ||
|
|
||
| this.head = this.dummyNodeHead; | ||
| this.tail = this.dummyNodeTail; | ||
| } |
| if (tail.prev == head) { | ||
| System.out.println("삭제할 노드가 없습니다"); | ||
| } |
| public static void main(String[] args) { | ||
|
|
||
| } |
- 힙은 완전이진트리 형태이며, 값에 우선순위에 따라 최대힙, 최소힙으로 불린다. - 작은 값이 우선순위가 높으면 최소힙, 큰 값이 우선순위가 높으면 최대힙이라고 한다. - 우선순위 큐는 들어갈 때는 큐와 다를바 없이 들어가지만 나올 때는 우선순위가 가장 높은 것이 나오는 자료구조다. - 배열, 연결리스트, 힙으로 구현할 수 있으며 각각 장단점이 있지만 힙으로 구현했을 때가 가장 우선순위 큐 구현에 적절하다.
2 participants
처음부터 정렬까지 구현했습니다