일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
- Exception
- jpa
- kotlin
- 스프링 핵심 원리
- 자바
- Greedy
- 스프링 핵심 기능
- 스프링
- JPQL
- 알고리즘
- Proxy
- Android
- Thymeleaf
- 김영한
- pointcut
- QueryDSL
- JDBC
- 그리디
- java
- spring
- http
- db
- SpringBoot
- AOP
- transaction
- Servlet
- Spring Boot
- 백준
- 인프런
- springdatajpa
- Today
- Total
목록자료구조 (5)
개발자되기 프로젝트
1. Stack 특징 Last In Last Out 가장 최근의 자료를 찾아오거난 게임에서 히스토리 유지하면서 무를 때 ㅋㅋㅋ 함수의 메모리는 호출 순서에 따른! Stack 구조 jdk : Stack 2. Stack 구현 이미 Array를 구현했으니, 구현한 Array를 활용하자. top은 size를 의미하며 마지막 index + 1 과 같다. pop : top에 있는 data를 꺼내고 array에서 삭제 peek : top에 있는 data 조회. public class MyArrayStack { MyArray arrayStack; int top; public MyArrayStack() { top = 0; arrayStack = new MyArray(); } public MyArrayStack(int s..
1. Array 특징 동일한 데이터 타입을 순서에 따라 관리 정해진 크기 있음 요소 추가, 제거시 다른 요소의 이동 필요 배열의 i번 째 요소를 찾는 인덱스 연ㅅ나 빠름 jdk : ArrayList, Vector 2. Array 구현 package arrayList; public class MyArray { int[] intArr; int count; public int ARRAY_SIZE; public static final int ERROR_NUM = -99999999; public static final int OK = 200; public MyArray() { count = 0; ARRAY_SIZE = 10; intArr = new int[ARRAY_SIZE]; } public MyArray(in..
1. Map Map은 key & value를 mapping할수 있도록 하는 interface이다. Type parameters: – the type of keys maintained by this map – the type of mapped values public interface Map { Map에서 제공하는 method는 여러 개가 있다. 기타 다른 method는 공식문서 참고. int size() map의 size return boolean isEmpty() map이 empty면 true반환 boolean containsKey(Object key) map이 해당 key를 가지고 있으면 true 반환 boolean containsValue(Object value) map이 해당 value를 가지고 ..
1.Queue란? Queue를 사전에서 찾으면 순서를 기다리는 열을 의미한다. 즉 순서를 기다린다는 것은 롯데월드가서 아틀란티스 타려고 줄서는 것을 의미한다. 이것을 data와 연결하면 data가 순서대로 입력되고 가장 먼저 입력된 data부터 처리되는 것을 의미. 순서대로 접수? 입력을 받고 그 순서대로 처리가 필요한 곳에 사용이 가능할 듯 하다. 2. Enqueue관련 method 1) add(element) queue 가장 뒤에 element를 insert한다. 성공하면 true를 반환한다. 만약 queue에 공간이 없어 입력에 실패하면 IllegalStateException을 반환한다. 2) offer(element) 성공하면 true, 실패하면 false를 반환한다.(add와 가장 큰 차이) 일..
- 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 - 노드에는 자료와 다음 요소를 가리키는 링크가 있다! 노드 = 자료 + 다음 링크 - 자료가 추가될 때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 열결함. - i 번 째 요소를 찾는 데 걸리는 시간은 요소의 수(n)에 비례 : O(n) - jdk class: LinkedList 1. Node - 각 노드에는 이전, 이후 노드에 대한 정보가 있다. private static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } } 2. LIn..