나의 모양

💙 Tree 🤍 개념 계층적 자료구조 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조 단방향 그래프 깊이 (depth) 루트로부터 하위 계층의 특정 노드까지의 깊이(depth)를 표현 레벨(Level) 같은 깊이를 가지고 있는 노드의 묶음 형제 노드(Sibling Node): 같은 레벨에 나란히 있는 노드 높이(Height) 리프 노드를 기준으로 루트까지의 높이(height)를 표현 리프 노드와 직간접적으로 연결된 노드의 높이를 표현 부모 노드는 자식 노드의 가장 높은 height 값에 +1한 값을 높이로 가짐 트리 구조의 높이를 표현할 때에는 각 리프 노드의 높이를 0으로 놓음 서브 트리(Sub tree) 트리 구조의 root에서 뻗어 나오는 큰 트리의 내부..

💙 Data Structure 🤍 자료구조 데이터란? 데이터: 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값 데이터가 의미있어지려면: 분석 → 정리 → 활용 데이터의 사용: 필요 목적에 따라 형태 구분 → 분류 자료구조란? 자료의 효율적인 저장과 처리를 위해 자료의 목적에 따라 분류하여 구조화한 것 자료구조의 종류와 구분 💙 Stack 🤍 Stack 정의 & 구조 Stack: 쌓다, 쌓이다 데이터를 순서대로 쌓는 자료구조 stack에 데이터 넣기: push() 꺼내기: pop() 🤍 Stack 특징 LIFO(Last-In First-Out) - 후입선출구조 먼저 들어간 데이터는 제일 나중에 나옴 가장 먼저 들어간 프링글스는 위에꺼가 다 먹히기 전까지 나올 수 없음 public cl..

💙 Practical - Collection Framework w.Pair 🤍 TIL 더보기 메서드의 중요성 메서드의 목적 Collection - Map에서 put은 데이터를 조작할 수 있는 메서드이다. 그래서 반환값이 있어야 하지만 없어도 됨. 반환을 해도되고 안해도 됨 get은 데이터를 조작하지 않고 반환값을 사용하기 위한 메서드. 그래서 무조건 반환값이 있어야됨 목적과 하는 일이 값을 받아오는 것이기 때문에 반환값을 저장해야됨 만든 메서드를 그냥 바닥에, 공중에 둔닼ㅋ ⇒ 해결해주기 ArrayList, LinkedList, HashMap 메서드 활용 Generics를 사용해서 생성을 하고 그 생성한 값에 메서드를 어떤식으로 적용하면 되는지 알게됨 성능 차이? 무조건 이게 빠르다, 성능이 좋다 나쁘다..

💙 오늘의 공부 - 1. 제네릭 🤍 Generics 더보기 클래스, 인터페이스, 메서드를 정의할 때 클래스, 인터페이스의 타입이 매개변수가 되도록 할 때 사용 클래스나 메서드의 특정 데이터 타입을 추후에 지정할 수 있게 해주는 것 제네릭 타입 매개변수화된 제네릭 클래스나 인터페이스 Type Parameter Naming Conventions 타입 매개변수 이름 ⇒ 임의의 문자로 지정 가능 한 글자의 대문자로 이루어져 있는데, 변수와 일반 클래스, 인터페이스 등과 이름을 구별하기 위함 Type Parameter Full name Meaning E Element 요소 K Key 키 N Number 번호 T Type 유형 V Value 값 제네릭 장점 컴파일 시 타입 체크 ⇒ 타입 안정성 향상 타입체크와 형변..