우선순위 큐(Priority Queue)란? 우선순위에 따라 우선순위가 높은 객체가 먼저 나오는 자료구조 우선순위 큐는 3가지 방법으로 구현할 수 있다. 1)배열 사용 데이터 삽입, 삭제과정에서 데이터를 밀고 당기는 연산을 해야 하는 단점이 존재 2)...

Queue(큐)란? 먼저 들어온 데이터를 먼저 내보내는 선입선출(FIFO: First-In-First-Out) 구조의 자료구조 예를 들어, 영화관 매표소에서 예매를 하기 위해 손님들은 순서대로 줄을 스게 되며 먼저 온 손님부터 영화를 예매하게 됩니다. Java에서는 Queue를 사용하기 위해 java.util.Queue를 구현한 클래스...

Deque(덱) Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조이다. 카프카의 소스코드 내부에서 Deque 클래스를 사용한다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Que...

Array의 개념 같은 타입의 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조 index와 값의 쌍으로 구성 index는 값에 대한 유일무이한 식별자(List에서 인덱스는 몇 번째 데이터인가 정도의 의미를 가짐) 연속된 메모리의 공간으로 이루어져 있다. 논리적 저장 순서와 물리적 저장 순서가 일치 => inde...

Array&ArrayList&LinkedList의 비교 ArrayList와 LinkedList는 모두 Java에서 제공하는 List 인터페이스를 구현한 Collection 구현체이며, 인터페이스만 같을 뿐 내부적으로 동작하는 방식은 다르다 1) Array 같은 타입의 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 ...

시간 복잡도(Time Complexity) 알고리즘을 수행하기 위해 프로세스가 수행해야하는 명령어의 실행 횟수(연산 횟수)를 수치화 한것 왜 실행시간이 아닌 연산수치로 판별할까? 명령어의 실행시간은 컴퓨터의 하드웨어 또는 프로그래밍 언어에 따라 편차가 크게 달라지기 때문에 명령어의 실행 횟수만을 고려하는 것이다. Big-O 표기법 시...

출처 https://stage-diary.tistory.com/591?category=1130150

Ec2인스턴스에 Docker 설치 Docker 설치 Docker를 활용하여 JDK11을 활용한 Jenkins설치 현재 jenkins의 Global Tool Configuration -> install automatically에서 Oracle JDK를 설치하는 것을 9 버전 까지만 지원하고 오라클의 라이선스 정책 변경 때문에 10 이...

CI/CD란? CI Continuous Integration(지속적 통합)으로 ‘코드에 대한 통합’을 ‘지속적’으로 진행함으로써 품질을 유지하자는 개념 예를 들면, 여러 명의 개발자가 하나의 프로젝트를 진행할 때 아래와 같은 과정을 거쳐야 한다. 1)모든 개발자는 퇴근하기 전에 자신의 코드를 ...

1) 프로젝트설정 2) resources(정적파일) 설정 3) home.jsp 코드 수정 및 resources파일 경로재지정 4) 테스트