하고 싶었던 그리고 하고 싶은 일

편리한 부트 클래스 만들기 부트 : 시작을 편하게 처리해주는 것 어노테이션 만들기 만든 어노테이션으로 컴포넌트를 스캔 하기 때문에 HelloConfig에 어노테이션은 주석 처리 프로젝트를 실행 시키는 main클래스 생성 (많이 본 형태임) 패키지 위치가 중요 (hello) 만든 어노테이션에 컴포넌트 스캔이 추가되어 해당 어노테이션이 붙은 클래스의 현재 패키지부터 하위 패키지까지 스캔 대상으로 사용 MySpringApplication.run(설정 정보, args) 실행하면 됨 @MySpringBootApplication 어노테이션과 MySpringApplication.run() 메서드만 기억하면 됨 내장 톰캣, 스프링 컨테이너 생성, 디스패처 서블릿, 컴포넌트 스캔까지 한번에 동작함 스프링 부트 프로젝트 ..

WAR 배포 방식의 단점 WAS 를 별도로 설치해야함 개발 환경 설정이 복잡함 배포 과정이 복잡함 톰캣 버전을 변경하려면 톰캣을 다시 설치해야함 외장 서버 VS 내장 서버 왼쪽은 WAS 를 실행해서 동작하는 방식, 오른쪽은 JAR안에서 WAS 라이브러리가 포함되는 방식 내장 톰캣 - 설정 서블릿 관련해서도 다 들어있음 내장 톰캣 - 서블릿 내장 톰캣 생성해서, 8080 포트에 연결 서블릿 등록 tomcat.addServlet() 서블릿 등록 context.addServletMappingDecoded() 서블릿 경로를 매핑 tomcat.start() 톰캣 시작 내장 톰캣 - 스프링 내장 톰캣 (8080) 포트 연결 스프링 컨테이너 빈 (Bean) 등록 스프링 MVC 디스패처 서블릿을 만들고 스프링 컨테이너..

트리와 이진 탐색 트리 - 1 트리 (Tree) 구조 트리 (Tree) : Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 이진 트리 (Binary Tree) 형태의 구조로, 탐색 (검색) 알고리즘 구현을 위해 많이 사용됨 용어 Node : 트리에서 데이터를 저장하는 기본 요소 Root Node : 트리 맨 위에 있는 노드 (Root) Level : 최상위 노드를 Level 0 으로, 하위 노드로 연결된 노드의 깊이를 나타냄 Parent Node : 어떤 노드의 상위 레벨에 연결된 노드 (부모 노드) Child Node : 어떤 노드의 상위 레벨에 연결된 노드 (자식 노드) Leaf Node (Terminal Node) : Child Node가 없는 노드 Sibling (B..

서블릿 컨테이너 등록 WAS 와 스프링 통합 스프링 컨테이너 만들기 스프링 MVC 컨트롤러 스프링 컨테이너 빈으로 등록 스프링 MVC 디스패처 서블릿 서블릿 컨테이너 등록 현재 스프링 관련 라이브러리가 없으니 추가 spring-webmvc 라이브러리 추가 시 spring-core 를 포함한 스프링 핵심 라이브러리들도 함께 포함 간단한 스프링 컨트롤러로, HTTP 응답으로 'hello spring' 이라는 메시지를 반환. 컨트롤러를 사용하기 위해 직접 스프링 빈(Bean) 으로 등록 이제 애플리케이션 초기화를 사용해서 서블릿 컨테이너에 생성 후 등록 생성 후 실행하게 되면 바로 호출되는 것을 볼 수 있음 AnnotationConfigWebApplicationContext 가 스프링 컨테이너임 appCont..

해쉬 테이블 (HashTable) 키 (Key) 에 데이터(Value) 를 매핑할 수 있는 데이터 구조 키 (Key) 를 통해 주소를 알 수 있으므로, 저장 및 탐색 속도가 빨라짐 용어 해쉬 함수 (Hash Function) : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수 해쉬 테이블 (Hash Table) : 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해쉬 테이블 구현 public class Hash { public Slot[] hashTable; public Hash(Integer size) { this.hashTable = new Slot[size]; } public class Slot { String value; Slot(String value) { this.value = va..

시간 복잡도 (Time Complexity) 입력 크기와 알고리즘간의 관계 알고리즘의 복잡도를 나타내는 지표 중 하나 프로그램의 동작시간을 가늠해 볼 수 있는 수단 Big-O 표기법 (O(n)) 일반적으로 가장 많이 사용함 가장 최악의 상황을 포함한 시간의 상한선 시간 복잡도에 가장 영향을 많이 미치는 요소는 반복문 입력의 크기가 커지면 반복문이 수행 시간을 지배함 가장 높은 차수로 표기 O(1) 10) { System.out.println(n); } // n번, n + 10, 3n + 10번 등 실행 : O(n) for(int num = 0; num < 3;..

웹 서버와 서블릿 컨테이너 외장 서버 톰캣 같은 WAS (웹 애플리케이션 서버) 를 설치 서블릿 스펙에 맞추어 코드 작성 후 WAR 로 빌드, war 파일을 만듦 ➡️ 배포 내장 서버 스프링 부트가 내장 톰캣을 포함 JAR 빌드, jar 실행 시 was 도 함께 실행됨 실습 tomcat 10 이상 java 17 웹 서버에 띄울 html 생성 서블릿 등록 동작 순서 '/test' 로 요청이 오면 서블릿 실행 'TestServlet.service' 출력 'test' 로 응답 실행 시 톰캣 (WAS)에 배포 후 실행해야함 war 빌드와 배포 프로젝트 폴더로 이동 cmd 창에서 프로젝트 빌드 (윈도우 : gradlew build) war 파일 생성 확인 (build/libs/server-0.0.1-SNAPSHO..

더블 링크드 리스트(Doubly linked list) 이중 연결 리스트 양방향으로 연결되있어, 탐색이 양쪽으로 가능함 더블 링크드 리스트 구현 public class DoubleLinkedList { public Node head = null; puclic Node tail = null; public class Node { T data; Node prev = null; Node next = null; public Node(T data) { this.data = data; } } /* * 추가 */ public void add(T data) { if(this.head == null) { this.head = new Node(data); thus.tail = this.head; } else { Node n..

링크드 리스트 (Linked List) 연결구조 리스트 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터구조 알아야 할 용어 노드 (Node) : 데이터 저장 단위 (포인터) 로 구성 포인터 (Pointer) : 하나의 노드에서 다음/이전 노드의 연결 정보를 가지고 있는 공간 링크드 리스트 형태 링크드 리스트 장/단점 배열과 다르게 미리 공간 할당을 하지 않아도 됨 연결정보를 담는 공간이 필요, 저장공간 효율이 높지 않음 접근 속도가 느림 중간 데이터 삭제 시 앞뒤 연결을 재구성 해야함 링크드 리스트 구현 (한번쯤은 코드 작성하면서 이해하기) public class SingleLinkedList { puclic Node head = null; public class Node { T data..

스택 (Stack) 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 (LIFO) 운영체제가 사용하는 시스템 스택이 이와 같은 구조 스택 (Stack) 선언 스택은 java.util 패키지에서 Stack 제공 import java.util.Stack; Stack stack = new Stack(); 스택 (Stack) 넣기 // push() 시 해당 value값 리턴함 stack.push(1); // Stack 에 1 추가 stack.push(2); // Stack 에 2 추가 stack.push(3); // Stack 에 3 추가 스택 (Stack) 꺼내기 // 제일 마지막으로 넣은 데이터가 꺼내짐 stack.pop(); 스택 (Stack) ..