리스트 2

Collection 컬렉션

Collection Interface 자바의 인터페이스를 이용해 구현된 것으로 데이터를 저장하는 자료구조를 정의하는 프레임워크입니다. Collection 인터페이스의 종류 종류 특징 구현 클래스 List 순서가 있는 자료구조 Vector, ArrayList, LinkedList, Stack Set 순서가 없으며 중복값을 허용하지 않는 자료구조 HashSet, TreeSet Map key와 value로 이루어진 자료구조로 key는 중복값을 허용하지 않음 HashMap, TreeMap Queue 선입선출의 자료구조 Queue Deque 양방향 선입선출 자료구조 Deque Collection 인터페이스의 기본 Method method return 설명 size() int collection 객체의 길이(담긴 ..

JAVA/JAVA 2021.10.25

그래프의 표현(리스트, 행렬)

그래프의 표현 노드와 간선으로만 이루어진 데이터 구조. 리스트 저장공간 : 노드의 갯수 + 간선의 갯수(양방향이면 X2) 행렬 저장공간 : 노드의 갯수² 가중치 그래프의 표현 간선에 가중치가 표현된 그래프 리스트 가중치 값을 추가하여 기록한다. 행렬 가중치를 행렬 값에 넣어준다. 리스트와 형렬 비교 저장공간 값이 성기면 리스트가 유리함. 값이 촘초하면 행렬이 유리함. 간선을 찾는데 걸리는 시간 리스트 : O(노드갯수) 행렬 : O(1) 모든 간선을 찾거나 방문하는데 걸리는 시간 리스트 : O(노드갯수+간선갯수) 행렬 : O(노드갯수²) 출처 컴퓨터 알고리즘 기초 13강 그래프의 표현, T아카데미