자료구조는 list, stack, queue, hash table이 있다. 그 중에서 list, set, map의 차이점에 대해 알아보자 1. List : 저장공간이 필요에 의해 자동으로 늘어난다 ( 순서가 있는 저장공간 ) * 특징 : 순서가 있고, 중복을 허용(배열과 유사) * 장점 : 가변적인 배열9배열이 자동으로 늘어남) * 단점 : 원하는 데이터가 뒤쪽에 위치하는 경우 속도의 문제 * 방식 : equals()를 이용한 데이터 검색 자바에서 list자료 구조는 크게 vector, arraylist, linkedlist로 나눠진다. 1) Arraylist : 객체 내부에 있는 배열에 데이터를 저장한다 - 상당히 빠르고 크기를 맘대로 조절할 수 있는 배열 - 단방향 포인터 구조로 자료에 대한 순차적인..

참조문서 : https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html 1. 컬렉션이란? java.util 패키지에서 가장 핵심, 여러 개의 객체를 보관할 수 있게 만들어진 클래스들(자료구조) 주요 용어 리스트(List) : 순서를 가지고 있으며, 중복을 허용하는 보관 구조(인덱스 번호가 핵심) 세트(Set) : 순서를 가지지 않고, 데이터의 중복을 허용하지 않는 구조 맵(Map) : 키-값을 가지며, 키를 가지고 원하는 데이터를 검색하는 구조 Element : 자료구조 안에 들어가는 데이터를 의미 시간복잡도 사진출처: http://bigocheatsheet.com/ 2. *List 계열 리스트는 내부적으로 무한대의 배열을 가진다. Array..