반응형
SMALL
제네릭
-
자바 자료구조, 제네릭, 컬렉션언어/Java 2023. 7. 11. 10:49
자료구조 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법들입니다. 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됩니다. 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 연관이 있습니다. 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용하기 위해 다양한 자료구조에 대한 이해가 필요합니다. 배열(Array) 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조입니다. 정해진 크기가 있습니다. 요소의 추가와 제거 시 다른 요소들의 이동이 필요합니다. 배열의 i번째 요소를 찾는 인덱스 연산이 빠릅니다. jdk 클래스로는 ArrayList와 Vector가 있습니다. 연결 리스트(Linked List) 동일한 데이터 타입을 순서에 따라 관리하는 자료구조입니다...