반응형
자료구조
-
자바의 자료구조Java & 배경지식/기본상식 2020. 3. 19. 08:56
인터페이스 구현클래스 특징 List Stack Vector ArratyList LinkedList 1. 순서가 있는 데이터의 집합, 데이터의 중복을 허용 Set HashSet TreeSet 1. 순서를 유지하지않는 데이터의 집합, 데이터의 중복을 허용하지 않는다. Map HashMap TreeMAp HashTable Properies 1. 키와 값의 쌍으로 이루어진 데이터의 집합 2. 순서를 유지되지 않고, 키는 중복을 허용하지 않으면 값의 중복을 허용 List Interface LinkedList 1. 양방향 포인터 구조로 데이터 삽입, 삭제가 빈번할 경우 빠른 성능을 보장 2. 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 사용 Vector 1. ArrayList의 구형버전이며, 모든 메소드가 동기..