오늘 과제는 난이도가 많이 낮았다.
대부분 이미 풀어본 문제여서 어렵지 않게 풀어낼 수 있었다.
문제 모두 자료구조를 적절하게 사용해야 하는 문제였다.
그렇게 멘토링 시간에도 별다른 질의응답 없이 우리 조에서 선별한 최적의 코드에 대해 간단하게 설명하는 시간만 가졌다.
그러다 자료구조 얘기가 나와 멘토님께서 List와 Map의 차이점에 대해서 질문하셨다. 사용 빈도가 높은 자료구조임에도 불구하고 적당한 답변을 생각하기가 힘들었다.
면접 질문으로도 자주 출제되는 문제이니만큼 간단히 상기하고 가야겠다.
List,Map,Set에 대해서 특징만 간단하게 정리해 보았다.
- List
중복 값을 저장할 수 있는 정렬된 객체 컬렉션이다.
삽입 순서를 유지하므로 요소의 위치에 접근할 수 있으며 삽입, 삭제가 가능하다. - Map
키-값 쌍을 저장하는 자료구조이다.
각 키는 고유해야 하며, 키를 통해 연관된 값을 찾을 수 있다. - Set
중복을 허용하지 않고 순서를 보장하지 않는 컬렉션이다.
세 자료구조 모두 인터페이스로 각각의 구현체 클래스들이 존재한다.
오늘 문제를 풀면서 유용하게 사용했던 클래스는 Map의 구현체인 TreeMap 클래스이다.
요소 삽입시에 정렬을 하므로 키를 기준으로 정렬이 필요할 때 유용하게 사용할 수 있다.
참고
https://www.geeksforgeeks.org/list-interface-java-examples/
https://www.geeksforgeeks.org/map-interface-java-examples/
https://www.geeksforgeeks.org/set-in-java/
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
