List, Set, Map

paduck·2023년 3월 23일
0

CS/자료구조

목록 보기
1/2

현재 공부하는 언어인 JavaScript 와 Java 에서의 List, Set, Map 에 대한 포스팅입니다.JavaScript와 Java 모두 List, Set, Map은 데이터를 저장하고 관리하는 자료구조입니다.

List

리스트는 순서가 있고, 중복된 값이 허용되는 자료구조입니다.

JavaScript

자바스크립트에서는 배열(Array)이 List의 역할을 합니다.
배열의 메서드인 push(), pop(), shift(), unshift() 등을 이용하여 요소를 추가하거나 삭제할 수 있습니다. 마찬가지로 이를 통해 queue, dequeue 등에 대한 구현이 가능합니다.

Java

Java에서는 List 인터페이스를 구현한 ArrayList, LinkedList 등을 이용하여 List를 구현할 수 있습니다.
ArrayList는 배열과 유사하게 동작하며, LinkedList는 노드(Node)와 링크(Link)로 구현되어 있고,
List의 메서드인 add(), remove(), get() 등을 이용하여 요소를 추가, 삭제, 조회할 수 있습니다.

Set

Set 은 순서가 없고, 중복된 데이터가 허용되지 않는 자료구조입니다.

JavaScript

Set 객체를 이용하여 Set을 구현할 수 있습니다.

Java

Set 인터페이스를 구현한 HashSet, LinkedHashSet, TreeSet 등을 이용하여 Set을 구현할 수 있습니다.

Set의 메서드인 add(), remove(), contains() 등을 이용하여 요소를 추가, 삭제, 조회할 수 있습니다.

Map

Key-Value 쌍으로 데이터를 저장하며, Key는 중복될 수 없는 자료구조입니다.

JavaScript

Map 객체를 이용하여 Map을 구현할 수 있습니다.

Java

Map 인터페이스를 구현한 HashMap, LinkedHashMap, TreeMap 등을 이용하여 Map을 구현할 수 있습니다.

Map의 메서드인 put(), remove(), get() 등을 이용하여 요소를 추가, 삭제, 조회할 수 있습니다.

결국, 내가 정리해야 하는 데이터가 중복을 허용하는지,
값이 저장되는 순서를 생각해야 할 필요가 있는지,
키 와 값으로 매핑을 하여 저장해야 하는지에 대한 필요성을 생각해보고 정해야 한다고 할 수 있습니다.

profile
끈질기게 들러붙기

0개의 댓글