1. List : 순서가 있다. 중복을 허용한다. 크기가 가변적이다. LinkedList ArrayList 구조 양방향 포인터 구조 단방향 포인터 구조 데이터 삽입&삭제 빠름!!! 느림 검색 느림 빠름!!! 2. Map : key -value의 한 쌍으로 이루어진 데이터 집합 key에 대한 중복 X 검색속도 빠름 HashMap HashTable ConcurrentHashMap Thread-safe X O O key와 value Null 값 허용 O X X Synchronized(동기화) X O O * HashMap은 동기화를 보장하지 않아 데이터를 탐색하는 속도가 빠르며 Thread-sefe를 하지않기에 싱글 쓰레드 환경에서 사용하는것이 좋음. * 반면, HashTable 은 동기화를 보장하여 탐색속도가..