2023.10.26(목) 슈퍼코딩 부트캠프 백엔드 인턴 Week3 Day4 보고

• TO-DO LIST

- 46강 컬렉션 List 만들기 ~ 48강 wrap-up

​

• 배운 내용 요약 정리

컬렉션 프레임워크

<속한 패키지>

1. java.util 패키지

<구성 상위 인터페이스>

1. Collection 인터페이스
2. Map 인터페이스

​

컴퓨터에게 자료구조란?

자료 구조 = 여러 집들을 특정규칙으로 묶은 동네

Array 구조 / Node 구조

​

Array 구조

코드 구현 = Object Array

연속적인 메모리 주소

인덱싱 빠름

​

Node 구조

코드 구현 = Node 클래스

앞 / 뒤 연락처 소지

상대적 느림

데이터 추가 및 삭제 유리함

​

Array 구조와 Node 구조 장단점 정리

- Array 구조

<장점>

1. 빠른 인덱스 기반 접근 가능
2. 메모리 공간 효율성 높음

<단점>

1. 크기 조정이 어려움
2. 데이터 삽입 삭제 비용 높음

​

- Node 구조

<장점>

1. 동적 크기 조정이 가능
2. 삽입 및 삭제가 효율적
3. 구조 변경이 용이

<단점>

1. 링크 필드 참조로 접근
2. 포인터 사용으로 메모리 추가 사용

​

Java List 인터페이스

1. ArrayList
2. LinkedList

​

Java Map 인터페이스

구조: Key - Value 형태

용도: Key - Value 검색

1. HashMap (Array구조 기반)
2. TreeMap (Node구조 기반)

​

Java Set 인터페이스

설명: 중복 없는 컬렉션

용도: 고유한 요소 검색

1. HashSet (Array구조 기반)
2. TreeSet (Node구조 기반)

​

Hash란 무엇인가??

임의의 크기를 가진 데이터를 고정된 크기의 고유한 값으로 변환하는 함수

데이터 무결성 검사 / 데이터 암호화 / 데이터 검색

​

• 부족한 점

​

• 스스로 시도해본 것들

​

• 해결 내용

​

• 알게된 점

​

• 헷갈리거나 실수한 점

​

• 회고