본문 바로가기

LIST

(3)

[JAVA] List - ArrayList, LinkedList 1. ArrayList ArrayList 는 기존의 Vector 를 개선한 것으로 Vector 의 구현원리와 기능적인 측면이 동일하다. ArrayList 는 List 인터페이스를 구현한 클래스이기 때문에 저장된 값의 순서를 유지하고 중복을 허용한다. ArrayList 는 Object 배열을 이용하여 데이터를 순차적으로 저장한다. 입력되는 객체들은 배열에 순서대로 저장되며, 배열의 길이를 넘어가면 더 큰 배열을 새로 생성하여 기존의 값들을 복사한 다음에 값을 저장한다. 값을 삭제하면 삭제된 값의 공간이 빈다. 그러면 나머지 값들이 자리이동을 진행하여 빈 공간을 채운다. ArrayList 나 Vector 와 같이 배열을 이용하여 데이터를 저장하는 자료구조는 인덱스를 사용해 값을 읽어오고 저장하는 작업에는 효..

[JAVA] Collections Framework 1. 컬렉션 인터페이스 컬렉션 프레임워크에는 List, Set, Map 3개의 컬렉션 타입을 가지고 있다. 자바는 각각의 타입에 대한 인터페이스를 가지고 있으며, List 와 Set 타입의 공통점을 모아 상위의 Collection 인터페이스를 추가로 정의하였다. 인터페이스 특징 List 순서가 있는 데이터의 집합. 데이터의 중복을 허용한다. - ArrayList, LinkedList, Stack, Vector 등 Set 순서를 유지하지 않는 데이터의 집합. 데이터의 중복을 허용하지 않는다. - HashSet, TreeSet 등 Map key, value 의 형식으로 데이터 쌍을 저장하는 데이터 집합. 순서는 유지하지 않으며, 키는 중복을 허용하지 않고, 값은 중복을 허용한다. - HashMap, Tree..

ch02. 파이썬 프로그래밍 자료형 (리스트형) 3. 리스트형 ■ 리스트 list = [1, 2, 3] # 대괄호와 쉼표를 이용해서 리스트 표현 ※ 파이썬의 리스트에는 여러 자료형의 데이터가 들어갈 수 있다. ■ 인덱싱, 슬라이싱 - 문자열과 같이 리스트도 인덱싱과 슬라이싱이 가능하다. ■ 리스트 연산 - 더하기(+): 두개의 리스트를 합친다. - 곱하기(*): 리스트를 곱하는 수만큼 반복한다. - 길이 구하기(len()): 리스트의 길이를 구한다. ■ 리스트 수정, 삭제 - 리스트는 값을 수정하거나 삭제할 수 있다. a = [1, 2, 3] a[2] = 4 # 리스트 인덱스를 통해서 리스트 요소 수정 print(a) # [1, 4, 4] del a[2] # del 함수를 이용해서 리스트 요소 삭제 print(a) # [1, 4] - d..

이전 1 다음

티스토리툴바