1. List - 저장공간이 필요에 의해 자동으로 늘어나는 자료구조 (순서가 있음) 특징 : 순서가 있고, 중복을 허용 (배열과 유사) 장점 : 가변적인 배열 (배열이 자동으로 늘어남) 단점 : 원하는 데이터의 위치가 뒤쪽에 위치할 시 속도 문제 발생 방식 : equals()를 이용한 데이터 검색 2. Set - 집합이다! 순서가 없고 집합이므로 중복된 데이터가 들어갈 수 없다. 중복되지 않는 숫자(데이터)를 구할 때 사용하면 유용 특징 : 순서가 없고, 중복을 허용하지 않음 장점 : 빠른 속도 단점 : 단순 집합의 개념으로 정렬하려면 별도의 처리가 필요 3. Map - 키와 데이터를 같이 저장 특징 : Key(키)와 Value(값)으로 나눠서 데이터를 관리하고 순서가 없으며 키에 대한 중복을 허용하지 ..