본문 바로가기

개념

Collection 1 -List, Vector, LinkedList

핵심 차이점 비교((쟁점!))

배열의 특성상, 배열은 초기에 정해진 크기를 변경할 수 없다! 

((하지만 Collection 특히 알고리즘문제풀때 애용되는 List는 동적 크기할당 가능 이게 젤 큰 차이점!))

 

배열에 저장된 데이터 삽입, 삭제 할때 데이터들의 이동이 발생

 

---------------

 

Collection Framework

객체들은 자료 구조적인 특성대로 알고리즘실행들이 구현되어 별도의 구현작업 없이 바로 사용이 가능하다

데이터 그룹으로 처리할 때 크기가 유동적으로 변경될 수 있다

메모리의 효율성, 데이터 처리 작업의 효율성을 고려하여 다양한 기법들을 제공한다

 

#List

ArrayList

배열의 구조처럼 순차적으로 데이터들 저장, 인덱스 사용

저장되는 데이터의 순서가 유지되면 중복된 데이터 저장가능(set과의 차이점)

Iterator는 Collection에 저장된 모든 데이터를 순차적으로 접근할 때 빠른 처리속도를 제공

 

#Vector

ArrayList와 동일한 클래스이며 차이점은 동시 접근에 대한 처리가 된다

Enumeration은 Interator처럼 순차적으로 모든 데이터를 접근할 때 빠른 처리소독를 제공하며 동기화 처리가 된 객체이다

 

#LinkedList

데이터가 저장될때 데이터와 다음 또는 이전 데이터의 위치 정보가 함께 저장된다

저장되는 정보의 단위: 노드

((알고리즘 원형 관련 문제 풀때 애용됨))

 

 

 

 

 

Collection 2 에서는 Map, set 예정

'개념' 카테고리의 다른 글

자바 기초1  (0) 2024.02.09
Map  (0) 2024.02.09
API  (0) 2024.02.05
내부클래스  (2) 2024.02.03
다형성  (0) 2024.02.03