일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 선형 조사법
- 해시 테이블
- 루트노드
- 자바
- ListIterator
- Gargbae Collector
- 부모 노드
- Open-Addressing
- 향상된 for문
- Queue
- binary queue
- Linear Probing
- 노드 레벨
- java
- 조상 노드
- 직접 주소 개방
- 단말노드
- 자식 노드
- Double Hasing
- Quadratic Probing
- 트리 높이
- 배열
- 자료구조
- array
- Double형 배열
- 큐
- 이진 큐
- 객체 배열
- singly linked list
- 이차 조사법
- Today
- Total
목록자바 (6)
영운's 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bSwmRV/btrGcUYQG0z/M5trKaU8Sys1NgiBEghxfK/img.png)
array, arraylist, linkedlist 각각의 차이점을 비교해 보고 어떤 상황에서 어떤 자료구조 사용이 적절한지 알아보자 배열(array) , ArrayList , LinkedList 언제 사용해야 하나? Array 사용용도 데이터 개수가 고정적이고 삽입, 삭제가 빈번하지 않은 경우 데이터 접근이 빈번한 경우 기본 자료형(int, char, double..) 사용하고 싶은 경우 ArrayList 사용용도 데이터의 개수가 예상가능예상 가능하고삽입, 삭제가 빈번하지 않은 경우 데이터의 접근이 빈번한 경우 LinkedList 사용용도 데이터의 삽입, 삭제가 빈번한 경우 데이터의 접근이 빈번하지 않은 경우 데이터 개수가 많지 않은 경우 (삽입, 삭제도 맨 앞, 맨 뒤 노드에 대한 것이 아닌 이상 일..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/d1kYsb/btrzjaudcDU/sZPSeYcIRoqyc9lhKYwoo0/img.png)
Comparator 인터페이스에 대해 알아보고 이를 이용하여 기본으로 제공하는 정렬보다 복잡한 2차원 배열, 객체 배열을 원하는 기준에 따라 오름차순, 내림차순 정렬을 구현해 보고자 한다. Comparator란? Comparator는 비교를 위한 인터페이스이다. 인터페이스이기에 인터페이스 구현을 통해 자신이 원하는대로 오버라이딩이 가능하다. public interface Comparator{ int compare(Object o1, Object o2); boolean equals(Object obj); T comparing() T comparingDouble() ... } 내부적인 Comparator 인터페이스의 정의는 다음 자바 공식 문서 링크를 통해 확인할 수 있다. https://docs.oracl..