hayu's 개발 일지

학습 키워드- 트리(Tree) 공부한 내용Tree트리(Tree)는 계층적인 구조를 나타내는 비선형 자료구조로 그래프(Graph)의 특수한 형태이다.트리는 노드(Node)와 간선(Edge)으로 이루어져 있다.→ 트리는 하나의 루트 노드를 가지고 있으며, 각 노드는 0개 이상의 자식 노드를 가질 수 있다. 이러한 구조로 인해 데이터를 계층적으로 표현할 수 있다.트리의 주요 개념과 용어노드(Node) : 트리의 기본 단위로 데이터를 저장하는 요소이다. 각 노드는 부모 노드와 하위 노드(자식 노드)를 가질 수 있다.루트(Root) : 트리의 맨 위에 있는 노드로 다른 모든 노드는 루트를 향해 이어진 경로를 가진다. 트리는 하나의 루트 노드만을 가진다.루트 노드 : 트리의 시작 노드로 부모가 없는 최상위 노드이다..

학습 키워드- 면접(JAVA, CS 공부)준비 공부한 내용Java Map의 내부 구현은 어떻게 이루어져 있을지 추측해보실 수 있을까요?→ 자바의 맵은 해시맵, 트리맵 등 여러가지 구현 방식이 있습니다. 그 중 가장 일반적으로 사용되는 방식은 해시맵입니다. 해시 테이블을 기반으로 하며 내부적으로 배열로 구성되어 있습니다. 그리고 각 키의 해시 코드를 계산하여 해당 키를 배열의 인덱스로 매핑됩니다. 충돌을 방지하기 위해 각 배열의 요소는 트리로 구성될 수 있습니다. Garbage Collector의 역할, 원리, 알고리즘에 대해 아는 만큼 설명해주실 수 있을까요?→ 가비지 컬렉터의 역할은 사용되지 않는 객체를 식별하고 메모리에서 제거하여 자원을 확보하는 것입니다. 가비지 컬렉터는 주기적으로 실행되며 실행 중..

학습 키워드- 재귀 함수 공부한 내용재귀 함수재귀 함수는 함수 내부에서 ‘자기 자신을 호출’하는 함수를 의미한다. 이를 통해서 함수가 자신을 반복적으로 호출하면서 원하는 결과를 도출할 수 있다.→ 일정 조건을 만족하는 경우 자신을 호출하는 것을 말한다.! 재귀함수를 사용하는 경우 함수 호출이 계속 쌓이기 때문에 호출 스택이 많아져서 성능이 저하될 수 있다. 따라서 재귀함수를 작성할 때는 무한루프에 빠지지 않도록 종료 조건을 명확하게 설정해야 한다.재귀 함수의 특징자기 자신을 호출하는 방법으로 문제를 해결한다.Base case(기본 경우)와 Recursive case(재귀적인 경우)로 구분된다.Base case(기본 경우) : 재귀 호출을 멈추는 조건을 나타낸다.Recursive case(재귀적인 경우) ..

학습 키워드- HashMap 공부한 내용HashMap 사용(메서드) HashMap 선언HashMap을 생성하려면 키 타입과 값 타입을 파라미터로 주고 기본생성자를 호출한다.HashMap은 저장공간보다 값이 추가로 들어오면 List처럼 저장공간을 추가로 늘리는데 List처럼 저장공간을 한 칸씩 늘리지 않고 약 두배로 늘린다.→ 이 때, 과부하가 많이 발생한다.⇒ 초기에 저장할 데이터 개수를 알고 있다면 Map의 초기 용량을 지정해주는 것이 좋다. HashMap map1 = new HashMap();//HashMap생성 HashMap map2 = new HashMap();//new에서 타입 파라미터 생략가능 HashMap map3 = new HashMap(map1);//m..

학습 키워드- HashMap 공부한 내용HashMapHashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다.Map 인터페이스를 상속하고 있기 때문에 Map의 특징을 가지고 있다.HashMap은 데이터를 저장할 때 키(Key)와 값(Value)이 짝을 이루어 저장된다. (여기서 키와 값은 모두 객체이다.)데이터를 저장할 때는 키(Key)로 해시함수를 실행한 결과를 통해 저장위치를 결정한다.⇒ HashMap은 특정 데이터의 저장위치를 해시함수를 통해 바로 알 수 있기 때문에 데이터의 추가, 삭제, 특히 검색이 빠르다.HashMap은 키(Key)값을 통해서만 검색이 가능하며, HashMap의 키(Key)는 중복될 수 없고, 값(Value)은 키(Key)가 다르다면 중복이 가능하다. 만약 기존에 ..

학습 키워드- Hash Table 공부한 내용Hash Table 해시 테이블배열과 해시 함수(Hash function)를 사용한 Map의 구현체이다.Map의 구현체 중에서 가장 초기에 만들어진 구현체이고, HashMap과 LinkedHashMap은 HashTable에서 새로운 기능이 추가되거나 개선된 버전이라고 볼 수 있다.해시 테이블(Hash Table)은 효율적인 검색과 삽입 연산을 위해 설계된 자료구조이다.키(key) - 값(value) 쌍의 데이터를 저장하는데 사용되며, 각 키는 해시 함수를 통해 고유한 인덱스로 변환되어 배열 내에 저장된다.해시 테이블(Hash Table)의 장단점장점빠른 검색 및 삽입 : Hash Table은 해시 함수를 사용해 데이터를 저장하므로 데이터에 접근하는 데 상수 시..