코딩 인터뷰 완전분석
1.[자료구조] Hash Table
해시 테이블은 Key에 Value를 저장하는 자료구조1iHTnDFd3sR5FqjHD1FDu9A해시 테이블은 key, hash 함수, 해시, value, 저장소(bucket, slot) 으로 구성된다.key는 hash 함수를 통해 hash로 변경되며 hash는 값과 매칭
2.[자료구조] 가변크기 배열(ArrayList, StringBuilder)
동적가변크기 배열: 입력된 데이터에 따라 동적으로 크기가 변하는 배열일반적으로는 O(1)배열의 용량이 꽉 찼을때어레이 리스트는 기존보다 2배 더 큰 배열을 생성하고 이전 배열의 모든 원소를 새 배열로 복사한다. O(2N) = O(N)전체 삽입 시간은?상환시간 --->
3.[기본] 동적할당과 정적할당
img이미지 출처: https://ghgus0702.tistory.com/11정적(Static) 할당컴파일 타임(소스코드 ---> 기계어 변환과정) 에서 진행된다프로그램이 끝날때까지 저장된 변수가 유효하다동적(Dynamic) 할당런타임 (프로그램 실행중) 에서
4.[자료구조] 연결리스트
차례로 연결된 노드를 표현해주는 자료구조img이미지 출처: https://freestrokes.tistory.com/84노드: 값과 다음 노드의 주소를 가리키는 포인터로 구성된다Head 노드가 가리키는 노드가 첫번째 노드노드의 포인터가 null이면 그 노드는
5.[자료구조] 스택과 큐
Stack이란 말처럼 데이터를 착착 쌓아올린다는 뜻이다. 차곡차고 쌓여진 책들을 생각하면 되는데 새로운 책은 가장 위에 있기때문에 눈에 보이는 책을 집으면 되지만 위에서부터 n번째에 있는 책을 찾는다면 n-1개의 책들을 들어올리고 나서야 n번째 책을 찾을 수 있다.