이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

using System; using System.Collections.Generic; clss Program { static void Main() { List c1 = new List(); c1.Add(10); c1.Add(20); c1.Clear(); int n = c1[0]; // IList에 있는 메소드(인덱서) SortedSet c2 = new SortedSet(); c2.Add(10); c2.Add(20); c2.Clear(); int n2 = c2[0]; // error } } 위의 코드에서 List는 동적배열이고 SortedSet은 트리구조이다. 분명 내부적으로 데이터를 다루는 코드는 다를텐데 요소를 추가하는 메소드는 Add로 같다. 또한 모든 요소를 지우는 Clear메소드도 같다. 다른 구..

Study/Language 2021. 11. 15. 15:09

List는 연속된 메모리에 요소가 놓이게 되기 때문에 , 메모리 공간을 떨어뜨려 놓을 수 없다. 이럴 때 흔하게 LinkedList를 사용하여 요소별로 메모리를 분리시킬 수 있다. 하지만 인덱서를 제공하지 않아 출력을 못한다는 문제가 있다. 인덱서를 제공하고 List -> LinkedList만 바꾸면 된다면, 바꿔가면서 성능을 비교해보면 좋을텐데 안된다는게 문제이다. | 문제점. Collection과 인덱서(indexer) => IList 인터페이스를 구현한 컬렉션은 인덱서를 제공하지만, 메모리공간의 분리 불가능. => LinkedList는 메모리공간의 분리가 가능하지만, 인덱서를 제공하지 않아 출력을 못함. //List using System; using System.Collections.Generic..

Study/Language 2021. 11. 15. 15:04