일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Thymeleaf
- spring
- Android
- JPQL
- http
- db
- 자바
- Servlet
- Spring Boot
- SpringBoot
- 백준
- QueryDSL
- AOP
- 인프런
- 스프링 핵심 기능
- 김영한
- Exception
- pointcut
- transaction
- kotlin
- 스프링
- springdatajpa
- Greedy
- JDBC
- Proxy
- 알고리즘
- jpa
- java
- 그리디
- 스프링 핵심 원리
- Today
- Total
목록큐 (2)
개발자되기 프로젝트
1. Queue 특징 민 앞에서 자료 꺼내거나 삭제, 맨 뒤에서 자료 추가함 First In First Out jdk: ArrayList 2. 연결 리스트 사용 Queue구현 2.1 QueueInterface 연결 리스트로 구현 이유 Arrary로 구현하는 경우, Queue에서 data를 꺼내면 모든 data를 옮겨줘야 한다. Linked List로 구현하면 연결만 변경해 주면 된다. 훨씬 간단함. public interface MyQueue { void enQueue(String data); String deQueue(); void printQueue(); } 2.2 MyQueue public class MyLinkedQueue extends MyLinkedList implements MyQueue {..
1.Queue란? Queue를 사전에서 찾으면 순서를 기다리는 열을 의미한다. 즉 순서를 기다린다는 것은 롯데월드가서 아틀란티스 타려고 줄서는 것을 의미한다. 이것을 data와 연결하면 data가 순서대로 입력되고 가장 먼저 입력된 data부터 처리되는 것을 의미. 순서대로 접수? 입력을 받고 그 순서대로 처리가 필요한 곳에 사용이 가능할 듯 하다. 2. Enqueue관련 method 1) add(element) queue 가장 뒤에 element를 insert한다. 성공하면 true를 반환한다. 만약 queue에 공간이 없어 입력에 실패하면 IllegalStateException을 반환한다. 2) offer(element) 성공하면 true, 실패하면 false를 반환한다.(add와 가장 큰 차이) 일..