본문 바로가기
  • Coding & Book

학습단102

5주차 완료 학습인증 17일차 https://loui3.tistory.com/150 17. 혼공자 17일차(컬렉션 프레임 워크) 컬렉션 프레임 워크 자바에서 자료구조를 사용해서 객체들을 효율적으로 추가, 검색, 삭제 할수 있도록 인터페이스와 구현 클래스를 java.util 패키지에서 제공하는데 이들을 컬렉션 프레임워크 loui3.tistory.com 18일차 https://loui3.tistory.com/151 18. 혼공자 18일차(컬렉션 프레임 워크_2) Set 컬렉션 List 컬렉션은 객체의 저장 순서를 유지하지만, Set 컬렉션은 저장순서가 유지되지 않습니다. Set 컬렉션은 수학의 집합과 비슷합니다. 순서와 상관이 없고 중복이 허용되지 않습니다. Se loui3.tistory.com 19일차 https://.. 2023. 8. 12.
5주차 완료 학습인증 16일차 https://loui3.tistory.com/152 혼공스 16일차(인덱스) 인덱스 인덱스는 데이터를 빠르게 찾을 수 있도록 도와주는 도구입니다. 실무에서는 현실적으로 인덱스 없이 데이터 베이스 운영이 불가능하다고 합니다. 인덱스는 클러스터형 인덱스와 보조 loui3.tistory.com 17일차 https://loui3.tistory.com/154 혼공스 17일차(인덱스 내부 작동) 균형 트리 균형트리는 나무를 거꾸로 표현한 자료 구조입니다. 트리에서 상단의 뿌리를 루트, 줄기를 중단, 끝에 달린 잎을 리프라고 부릅니다. 균형 트리 구조에서 데이터가 저장되는 공간을 loui3.tistory.com 18일차 https://loui3.tistory.com/155 혼공스 18일차(인덱스 .. 2023. 8. 12.
20. 혼공자 20일차(선입선출 ,후입선출 컬렉션) 후입선출 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 뜻합니다. 선입선출 먼저 넣은 객체가 먼저 빠져나가는 자료구조를 말합니다. Stack Stack 클래스는 LIFO 자료구조를 구현한 클래스입니다. Stack stack = new Stack(); 주요 메소드는 아래와 같습니다. 리턴 타입 메소드 설명 E push(E item) 주어진 객체를 스택에 넣습니다. E peek() 스택의 맨위 객체를 가져오고 객체를 스택에서 제거하지 않습니다 E pop() 스택의 맨위 객체를 가져오고 객체를 스택에서 제거 합니다 예시) 동전케이스 (먼저 넣은 동전이 제일 밑에 나중에 넣은 동전이 위로 가므로 동전을 위에서 뺄경우 마지막에 넣은 동전이 나옵니다.) StackExample.java package sec17.ex.. 2023. 8. 10.
혼공스 18일차(인덱스 실제 사용) 인덱스 생성 인덱스를 생성하기 위해서는 CREATE INDEX 문을 사용합니다. UNIQE는 중복이 안되는 고유 인덱스를 만드는 것이며 생략하면 중복이 허용됩니다. CREATE UNIQUE로 인덱스를 생성하려면 기존 값들에 중복이 있으면 안됩니다. ASC 또는 DESC는 인덱스를 오름차순 또는 내림차순으로 만들어줍니다. 기본으로 ASC로 만들어지며 DESC로 만드는 경우는 거의 없다고 합니다. CREATE [UNIQUE] INDEX 인덱스_이름 ON 테이블_이름 (열_이름) [ASC | DESC] 예시) 단순 보조 인덱스 생성하기 인덱스 이름을 idx_member_addr로 지정하여 만들겠습니다. CREATE INDEX idx_member_addr ON member (addr); SHOW INDEX FR.. 2023. 8. 10.
혼공스 17일차(인덱스 내부 작동) 균형 트리 균형트리는 나무를 거꾸로 표현한 자료 구조입니다. 트리에서 상단의 뿌리를 루트, 줄기를 중단, 끝에 달린 잎을 리프라고 부릅니다. 균형 트리 구조에서 데이터가 저장되는 공간을 노드라고 합니다. 루트 노드는 노드의 가장 상위 노드이며 모든 출발이 이곳에서 시작됩니다. 리프 노드는 제일 마지막에 존재하는 노드입니다. 노드는 MySQL에서 페이지라고 부르며 최소한의 저장단위를 말합니다.(16 Kbyte) 균형 트리는 데이터를 검색할 때 아주 뛰어난 성능을 발휘합니다. 균형 트리의 페이지 분할 인덱스는 균형트리로 구성되어 있습니다. SELECT의 속도를 향상할 수 있습니다. 데이터 변경작업(INSERT, UPDATE, DELETE) 할시 성능이 나빠집니다. 위 같은 이유는 페이지 분할 작업이 발생하기.. 2023. 8. 9.
19. 혼공자 19일차(컬렉션 프레임 워크_3) Map 컬렉션 Map 컬렉션은 키와 값으로 구성된 Map.Entry 객체를 저장하는 구조를 가지고 있습니다. 키는 중복 저장될 수 없지만 값은 중복 저장될 수 있습니다. 기존에 저장된 키와 동일한 키를 저장할경우 기존의 값의 없어지고 새로운 값으로 대체됩니다. Map컬렉션에는 HashMap, HashTable, LinkedHashMap, Properties, TreeMap 등이 있습니다. Map 컬렉션에서 공통적으로 사용가능한 Map 인터페이스 메소드 키로 객체들을 관리하기 때문에 키를 매개값으로 갖는 메소드가 많습니다. 기능 메소드 설명 객체 추가 V put(K key, V value) 주어진 키값으로 저장 새로운 키일경우 null 리턴 동일한 키일 경우 값을 대체 하고 이전값을 리턴 객체 검색 boo.. 2023. 8. 9.