20210120 TIL

배운 것들

• linked list
• hash table
• linked list 메서드 구현
• hash table 메서드 구현

 

더 알아볼 것

• 객체 분해 할당 불편해도 사용하기
• hash table resizing 복습하기,,,,,,
• 자료구조 정리하기

 

 linked list, hash table을 구현해 보았다. 역시나 재밌는 일이지만,, hash table resizing부분에서 4시간 동안 고민했다. 알고 보니 굉장히 간단한 로직이었지만 이미 코드는 산으로 간지 오래였다. 하지만 리프레싱 후에 코드를 보니 해결이 되었다. 다시 한번 리프레싱의 중요성을 느꼈다. 여기에 너무 많은 시간을 쏟아서 할 일이 조금 쌓인 기분이었지만 그래도 성과는 있었다고 생각한다. 고민하면서 hash table에 대하여 더 잘 알게 된 느낌?? 착각이 아니길 바란다. 주말 시간을 갈아 넣어 복습해야겠다.