[C#] Array vs List vs ArrayList

기본 개념Array연속적인 메모리상에 동일한 타입의 요소를 일렬로 저장하는 자료 구조로서, 배열 요소는 인덱스를 사용하여 직접적으로 접근할 수 있다. 배열은 고정된 크기를 가지며, 배열의 사이즈와 상관없이 한 요소에 접근하는 시간은 인덱스를 사용할 경우 O(1)이 된다. 하지만 인덱스를 알지 못하고 정렬되지 않은 배열에서 값으로 데이터를 찾기 위해서는 O(n)의 시간이 소요된다.List배열요소가 T 타입인 generic로서 동적 배열을 지원하는 클래스이다. list클래스는 내부적으로 배열을 가지고 있으며, 동일한 타입의 데이터를 저장한다. 만약 미리 할당된 배열 크기가 부족하면 내부적으로 배열을 2배로 늘려 동적으로 배열을 확장한다. arrayList와 다르게 박싱 / 언박싱의 문제를 발생하지 않는다.A..

[Class vs Struct]기본 개념classstruct참조 타입으로 힙(heap) 메모리에 할당된다.객체의 참조를 다루므로, 객체를 여러 변수가 공유할 수 있다.C#에서 class는 객체 지향 프로그래밍의 기본 단위로 많이 사용된다.값 타입으로, 주로 스택 메모리에 할당된다. 값 자체를 복사하여 다루므로, struct 변수를 다른 변수에 할당할 때, 별도의 독립된 복사본이 생성된다.C#에서는 작은 데이터 묶음이나 단일 데이터 처리에 주로 사용된다.메모리 할당 방식classstruct힙 메모리에 할당되며, 변수가 객체의 메모리 위치를 참조한다.가비지 컬렉터가 사용되지 않는 객체를 자동으로 해제한다.크기가 큰 데이터를 다루기에 적합하다.주로 스택에 할당되며, 변수에 실제 데이터 값이 저장된다.스택에서 ..

c#에서 인터페이스는 인스턴스를 만들 수 없지만 참조를 만들 수 있다. 즉, 인터페이스 자체로는 객체를 생성할 수 없지만, 인터페이스를 구현한 클래스의 객체는 인터페이스 타입의 변수를 할당하여 사용할 수 있다는 뜻이다.이를 이해하기 위해 클래스와 인터페이스의 차이를 예제로 설명해보자.public class Dog{ public void Bark() { Console.WriteLine("Woof!"); }}Dog dog = new Dog(); // 클래스의 인스턴스를 생성dog.Bark(); // 출력: Woof!여기서 Dog 클래스는 Bark 메서드를 가지고 있으며, Dog 클래스를 사용해 dog 라는 객체를 만들고 Bark() 메서드를 호출할 수 있다. 즉 Dog 클래스..

C#에서 Find와 FirstOrDefault 메서드는 컬렉션에서 특정 조건을 만족하는 요소를 검색하는 데 사용됩니다. 그러나 이 두 메서드는 서로 다른 성능 특성을 가지고 있으며 사용 시 고려해야 할 사항이 있습니다.[List.Find 메서드]List 클래스에서 사용할 수 있으며, 리스트에서 첫 번째로 조건을 만족하는 요소를 검색합니다. 선형 검색을 수행하며, 리스트의 처음부터 끝까지 요소를 하나씩 확인합니다.성능은 리스트의 크기에 비례하므로 대규모 리스트에서는 성능 저하가 있을 수 있습니다.[Enumerable.FirstOrDefault 메서드]IEnumerable 인터페이스를 구현하는 모든 컬렉션에서 사용할 수 있습니다.조건을 만족하는 첫 번째 요소를 검색하며, 내부적으로 반복자를 사용하여 컬렉션을..

IEnumerable를 구현하는 일반적인 컬렉션: 대부분의 컬렉션, 예를 들어 리스트(List), 배열(T[]) 등은 IEnumerable를 구현합니다. 이러한 컬렉션에서 Any 메서드는 컬렉션의 각 요소를 순차적으로 확인하면서 조건을 만족하는 요소를 찾으면 검색을 중지하고 true를 반환합니다. 이 경우, 선형 검색이 수행됩니다. ICollection를 구현하는 컬렉션: 일부 컬렉션, 예를 들어 HashSet, Dictionary 등은 ICollection를 구현하며, 이 인터페이스는 Count 속성을 가지고 있습니다. 이러한 컬렉션에서 Any 메서드는 컬렉션의 Count 속성을 확인하여 요소의 존재 여부를 결정합니다. 따라서 실제로 모든 요소를 순차적으로 확인하지 않고도 빠르게 true 또는 fals..

clear와 null 대입은 그 의미가 다릅니다. clear는 다음에 그 객체를 재사용할 수 있다는 의미가 되고요, null대입은 그 List 자체를 날리겠다는 의미니깐요. List 안에 3000개를 넣었다면 C++로 치자면 vector에 reserve(3000); resize(3000); 을 호출해 준 상황과 유사한 메모리 상태라고 생각됩니다. 여기에 null대입을 하면 GC는 List가 확보하고 있는 메모리와, 그 안의 구성요소 모두를 GC 대상으로 설정하겠죠. Clear를 호출한 경우라면 reserve(3000)은 남아있는 상태에서 capacity는 변동이 없을겁니다. 안의 구성요소들은 GC대상으로 설정될 수 있겠네요. 뿐만 아니라 GC는 즉각적이지 않습니다. 따라서 Clear뒤에 바로 null대입..