자료구조

Interview_Question_for_Beginner/DataStructure at main · JaeYeopHan/Interview_Question_for_Beginner

Array

배열은 메모리에 할당될 때 연속적인 데이터 공간에 할당이 됨

데이터에 접근할 때 random access가 가능하므로 빠르지만,

배열의 크기를 유동적으로 변하기 어려움

삽입, 삭제 시에.. 귀찮음

List(ArrayList, LinkedList)

링크드 리스트는 메모리에 할당될 때 흩어져서 저장됨

처음에 크기를 지정해주지 않아도되며 크기가 가변적임

삽입 삭제가 빠르지만 검색시 순차접근을 통해서 접근해야하므로 느림

• LinkedList vs ArrayList

HashTable

개념

• Key와 Value를 1:1로 연관지어 저장하는 자료구조
• key를 통해 value값을 얻어냄
• key, hash function, hash, value로 이루어짐
• 서로 다른 키의 해시값이 동일하게 나오는 경우 해시 충돌이 일어남

장점

• 적은 리소스로 많은 데이터를 효율적으로 관리 가능