블로그 블로그

PriorityQueue (우선순위 큐) - 완전이진트리 방식 (heap) - 최댓값 혹은 최솟값을 자주 구할때 사용한다. PriorityQueue minHeap = new PriorityQueue(); //최소힙 PriorityQueue maxHeap = new PriorityQueue(Collections.reverseOrder()); //최대힙 heap.add(3); heap.add(1); heap.add(2); heap.peek(); heap.poll(); // return 1 //comparable을 상속한 클래스로도 사용이 가능하다. class Member implements Comparable{ @Override public int compareTo(Member member) { return..

1. limit 사용 order by 까지 한 후 row수를 설정해 출력한다. order by 까지 전부 로드 한 후 수행하기 때문에 성능에 신경써야 한다. (인덱스도 타지 않음) SELECT outs.animal_id, outs.name from animal_outs outs, animal_ins ins where outs.animal_id = ins.animal_id order by outs.datetime - ins.datetime desc limit 2 2. rank() 사용 rank()를 사용하여 정해진 조건에 따른 순위컬럼을 생성 그 순위컬럼을 사용하여 원하는 순위row만 출력 SELECT A.ANIMAL_ID ,A.NAME FROM ( SELECT A.ANIMAL_ID ,A.NAME ,RAN..

1. 정렬된 상태여야한다. 2. 처음과 끝 사이이의 값(mid)으로 값을 찾아보고 그값보다 작다면 mid보다 큰 값들을 범위로 잡고 그값보다 크다면 mid보다 작은 값들을 범위로 잡아 다시 비교하면서 찾는방법 while(low m){ low = mid+1; }else if(tmp < m){ high = mid-1; }else{ break; } }

- 나중에 들어간 것이 먼저 나온다 (LIFO) import java.util.Stack; Stack stack = new Stack(); Stack stack = new Stack(); Stack stack = new Stack(); stack.push(2); // 값 2 추가 stack.push(3); // 값 3 추가 stack.pop(); // 값 제거 (return 3) stack.clear(); // 전체 초기화

1. Queue - 먼저들어간 자료가 먼저나오는 구조 (FIFO) - BFS 탐색시 사용 import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); Queue user = new LinkedList(); //직접 만든 클래스도 가능 queue.offer(1); // queue에 값 1 추가 queue.offer(3); // queue에 값 3 추가 queue.poll(); // queue에 첫번째 값 제거 ( return 1 ) 없을시 null queue.peek(); // 값을 가져오나 제거는 안함 ( return 3 ) 없을시 null queue.cle..

1. Set - 중복을 허용하지 않는다. - 순서를 보장하지 않는다. - index접근이 불가하고 iterator를 사용해야 한다. 2. Map - key와 value의 쌍으로 이루어짐. - key의 중복은 허용하지 않지만 value의 중복은 허용한다. 3. List - 중복을 허용한다. - 순서를 보장한다. Stack - https://walon-h.tistory.com/17?category=971067 4. Queue - 먼저 들어간 값이 먼저 나오는 구조 - 삽입과 삭제 연산만 한다. Queue / Deque - https://walon-h.tistory.com/16 Prioirty Queue - https://walon-h.tistory.com/20 === 시간복잡도 === 더보기 ※ List A..

1. 점층적 생성자 패턴 생성자의 매개변수의 유형과 개수를 다르게해 다양하게 호출할수 있게 하는 방식 (오버로딩) - 매개변수에 따라서 많이 늘어나 가독성이 떨어짐. public class Member { private String name; private int age; private String grade; public Member(String name){ this.name = name; } public Member(int age, String grade){ this.age = age; this.grade = grade; } public Member(String name, int age, String grade){ this.name = name; this.age = age; this.grade = g..

Application Layer Application Layer Presentation Layer Session Layer Transport Layer Transport Layer Network Layer Network Layer Data Link Layer Data Link Layer Physical Layer Physical Layer OSI 7계층 TCP/IP 5계층 [1계층 / 물리 계층 / Physical Layer] - 물리적 연결(랜 케이블, 동축 케이블, 광케이블 등)을 위한 계층 - 데이터 전송 단위 : 비트 스트림(Bit Stream) [2계층 / 데이터링크 계층 / Data Link Layer] - 노드 간에 상호 통신에서의 오류제어, 흐름제어를 담당 - 데이터링크 계층은 MAC(물리..