What I learned
LinkedList
- 연결리스트의 요소는 메모리에 연속적으로 할당될 수 있다.
- 배열과 연결리스트의 차이 - 계속 순회를 해야해서 속도가 느리다.
- 단일 연결리스트는 한 방향으로만 가기때문에 다음 노드만 알 수 있다.
- 연결리스트는 중간에도 삽입할 수 있다.
- 배열보다 연결리스트는 메모리를 효율적으로 사용할 수 있다.
- 이중연결 리스트는 2개의 포인터가 필요하다.
- garbage collection
- 단일 연결 리스트 , 이중 연결 리스트 차이
- 재귀함수는 콜스택에 쌓았다가 코드를 실행하여 하나씩 없앤다?
HashTable
- 해쉬 테이블은 키,벨류를 저장하기 위해 사용하는 방법, 키를 넣엇을때 해쉬 값이 나옴.
- 해쉬 함수는 목적에 따라 달라진다. 입력값보다 출력값이 더 작다.
What I thought
하.. 매일 매일이 새롭게 어렵다.. 금요일에 연결리스트와 해시테이블을 지정해둔데는 분명 이유가 있었다... 초보자에게는 너무 방대한 양의 정보가 한꺼번에 들어오는 거 같아서 소화하기가 버겁다...
What I am going to do
연결리스트 과제 풀기 ㅠ.
해쉬테이블 강의 다시 듣기
비전공자의 개발도전기