[ C# ] 자료구조 (Array, List, ArrayList)

1. Array (배열)

- 동일한 자료형을 가진 데이터들을 저장하는 고정된 크기의 자료구조

- 인덱스를 이용해 배열의 원소에 접근할 수 있다.

- 원소들이 연속된 메모리 공간에 저장되어 메모리 효율적이다.

* 동일한 데이터 형식의 요소만을 저장할 수 있다.

 

▶ 선언

int[] array = new int[5] { 1, 2, 3, 4, 5 };

 

2. List

- 동적으로 크기가 변하는 배열을 구현한 자료구조 (리스트가 자동으로 크기를 조절)

- 인덱스를 이용해 배열의 원소에 접근할 수 있다.

- 원소들이 연속된 메모리 공간에 저장되어 메모리 효율적이다.

* 동일한 데이터 형식의 요소만을 저장할 수 있다.

 

▶ 선언

List <int> list = new List <int> ( );

 

3. ArrayList

- 다양한 데이터 형식의 요소를 저장할 수 있는 가변 크기의 배열

- 인덱스를 이용해 배열의 원소에 접근할 수 있다.

- Object 형식을 사용하여 데이터를 저장하므로 형변환이 필요할 수 있다.

* 서로 다른 데이터 형식의 요소를 함께 저장할 수 있다.

 

* List는 제네릭 컬렉션으로 특정 형식의 요소만 저장할 수 있기 때문에 컴파일 시 형식 오류를 감지할 수 있다.

하지만 ArrayList는 비 제네릭 컬렉션으로 어떤 형식의 객체든 저장할 수 있기 때문에 실행 시 형식 오류가 발생할 수 있다.

 

▶ 선언

ArrayList arrayList = new ArrayList();

 

+ 내장메소드 (List, ArrayList)

1. list.Add(데이터);

- 리스트에 동일한 데이터 형식의 요소를 추가한다.

 

2. list.AddRange(배열);

- 리스트에 배열로 요소를 추가한다.

 

3. list.Insert(인덱스, 데이터);

- 리스트의 인덱스 위치에 요소를 추가한다.

 

4. list.GetRange(인덱스, 인덱스);

- 해당 인덱스 사이의 요소를 반환한다.

 

5. list.Count( );

- 리스트에 저장된 자료의 개수를 반환한다.

 

6. list.Clear( );

- 리스트에 저장된 모든 요소를 삭제한다.

 

7. list.Sort( );

- 리스트에 저장된 요소를 오름차순으로 정렬한다.

 

8. list.Reverse( );

- 리스트에 저장된 요소를 역순으로 정렬한다.

 

9. list.Remove(데이터);

- 리스트에 저장된 요소를 찾아 첫 번째 해당 요소를 제거한다.

 

10. list.RemoveAt(인덱스);

- 해당 인덱스 위치의 요소를 제거한다.

 

11. list.Contain(데이터);

- 해당 요소가 리스트에 저장되어있는지 확인한다 (존재하면 true, 존재하지 않으면 false 반환)

 

12. list.IndexOf(데이터);

- 첫 번째 해당 요소의 인덱스를 반환한다.

 

13. list.ToArray( );

- 제네릭 배열을 해당 데이터 타입의 배열로 변환한다.

ex) string[ ] string_array = list.ToArray( );