본문 바로가기

전체 글193

이전 1 ··· 12 13 14 15 16 17 18 ··· 28 다음

[메서드] Stack 클래스 메서드 2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [스택] 배열 기반 스택과 연결 리스트 기반 스택 생성자 Stack(): 설명: 새로운 빈 스택을 생성합니다. E push(E item): 설명: 지정된 항목을 스택의 맨 위에 추가합니다. 이 메서드는 Vector 클래스의 addElement 메서드와 동일한 효과를 가집니다. 반환값: 스택에 추가된 항목입니다. E pop(): 설명: 스택의 맨 위에 있는 항목을 제거하고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다. 반환값: 제거된 맨 위의 항목입니다. E peek(): 설명: 스택의 맨 위에 있는 항목을 제거하지 않고 반환합니다. 스택이 비어 있으면 EmptyStackException을 던집니다. 반.. 2023. 11. 30.

[메서드] Map 인터페이스 메서드 모음 2023.11.14 - [🖥️ 백엔드/Java] - [ch.11] 컬렉션 프레임워크 Map int size(): 맵에 저장된 키-값 쌍의 개수를 반환합니다. boolean isEmpty(): 맵이 비어있는지 여부를 반환합니다. 맵이 비어있으면 true, 그렇지 않으면 false를 반환합니다. boolean containsKey(Object key): 맵에 특정 키가 존재하는지 여부를 반환합니다. 키가 존재하면 true, 그렇지 않으면 false를 반환합니다. boolean containsValue(Object value): 맵에 특정 값이 존재하는지 여부를 반환합니다. 값이 존재하면 true, 그렇지 않으면 false를 반환합니다. V get(Object key): 지정된 키에 연결된 값을 반환합니다. .. 2023. 11. 30.

Java10부터 사용 가능한 'var' 키워드 스프링 시큐리티를 공부하다가 JavaScript에서나 보던 var 키워드 발견... 바로 GPT와 공부 시작했다 Q. 자바에서 var 사용가능해?? 네, Java 10부터 var 키워드를 사용하여 로컬 변수의 타입을 자동으로 추론할 수 있게 되었습니다. 이 기능은 "로컬 변수 타입 추론"이라고 하며, var를 사용하면 Java 컴파일러가 변수의 타입을 초기화식에서 유추합니다. var의 사용 예시 var number = 10; // int로 추론됨 var message = "Hello World"; // String으로 추론됨 var list = new ArrayList(); // ArrayList으로 추론됨 var를 사용할 때의 주의점 로컬 변수에만 사용 var는 오직 메서드 내부에서 로컬 변수를 선언할.. 2023. 11. 29.

[API] REST API 테스팅 도구 Talend API Tester REST API 테스트에 유용한 Chrome 확장 프로그램 Talend API Tester [설치방법] 1. Chrome웹스토어 방문 2. Talend API Tester 검색 및 설치 3. 빠른 사용을 위해 고정 4. 권한 부여 헤더 전송 등 다양한 작업 가능함 2023. 11. 29.

[API] API 고급 설계 - 지연 로딩과 조회 성능 최적화 ❌ 엔티티 직접 노출 @GetMapping("/api/v1/orders") public List ordersV1() { List all = orderRepository.findAll(); for (Order order : all) { order.getMember().getName(); //Lazy 강제 초기화 order.getDelivery().getAddress(); //Lazy 강제 초기화 List orderItems = order.getOrderItems(); orderItems.stream().forEach(o -> o.getItem().getName()); //Lazy 강제 초기화 } return all; } order member 와 order address 는 지연 로딩이다. 따라서 실제 엔.. 2023. 11. 28.

[트리] 균형 검색 트리 (AVL트리, 레드-블랙트리, B-트리) 균형 이진 검색 트리 최악의 경우에도 이진 트리의 균형이 잘 맞도록 유지해서 작업들이 항상 O(logn)시간을 보장함 AVL 트리 자가 균형, 높이 균형 어떤 노드도 좌서브 트리와 우서브 트리의 높이 차가 1보다 크지 않은 상태로 유지되는 이진 검색 트리 회전 연산 균형이 깨진 서브 트리 중 가장 낮은 곳에 있는 것부터 수선을 시작함 단일회전, 이중회전 AVL트리 운영 삽입과 삭제 새로운 노드를 삽입하거나 노드를 삭제할 때, AVL 트리는 불균형도를 체크하고 필요에 따라 회전을 수행하여 균형을 재조정 불균형도 체크 각 노드는 자신의 왼쪽과 오른쪽 자식 트리의 높이를 기반으로 불균형도를 계산. 불균형도가 1을 초과하면 균형이 깨진 것으로 간주 회전 유형 균형이 깨진 경우, LL, RR, LR, RL 네 가.. 2023. 11. 27.

[트리] 색인과 이진검색트리 색인 데이터의 저장과 검색은 자료구조와 알고리즘 분야에서 가장 중요한 주제 이 작업을 위함 핵심 인프라는 색인임 색인은 개체의 레코드를 검색하기 위한 것. 레코드에 빨리 접근하기 위한 것 내장 색인 : 메인 메모리에 올려놓고 쓰는 색인 외장색인 : 메모리 바깥에 놓고 쓰는 색인 ex) B-트리 색인의 추상 데이터 타입 ADT 색인에 키 X를 삽입 색인에서 키 X를 검색 색인에서 키 X를 삭제 색인이 비어 있는지 확인 색인을 깨끗이 비우기 이진 검색 트리 각 노드는 최대 2개까지 가지를 칠 수 있음 맨 위에 있는 노드를 루트라고 함 특성 각 노드는 키값을 하나씩 가짐, 각 노드의 키값은 모두 다름 최상위 레벨의 루트 노드가 있고, 각 노드는 최대 2개의 자식 노드를 가짐 임의 노드의 키값은 자신의 왼쪽 아.. 2023. 11. 27.

이전 1 ··· 12 13 14 15 16 17 18 ··· 28 다음

티스토리툴바