27. 제네릭 컬렉션

제네릭 컬렉션(Generic Collection)의 존재 및 사용 이유

• Generic Collection : object 형식에 기반한 기존 컬렉션의 문제들을 해결하는 방법으로 사용되고 있다.
• Generic(일반화) 기반으로 만들어져 있기 때문에 컴파일시 사용할 형식이 정해지므로 형변환 발생이 줄어든다.
  • 컬렉션이 가지고 있는 성능상의 문제를 해결할 수 있다.

⭐️⭐️⭐️기존 컬렉션이 가지고 있는 성능상의 문제

• 컬렉션은 데이터를 object형식으로 저장함. int, double, string과 같은 타입을 컬렉션에 저장하게되면 object형식으로 저장하고 컬렉션이 컴파일될때 이와 같이 형변환이 매번 일어나게됨. 또한 컴파일시 뿐만 아니라 컬렉션 내 요소(데이터)에 접근할 때에도 형변환이 계속해서 발생하기 때문에 컬렉션의 성능에 관련한 문제가 있음
  • 이는 Generic Collection을 통해 해결할 수 있음.

기존 컬렉션과 일반화(Generic) 버전

기존	일반화 버전
ArrayList	List
Queue	Queue
Stack	Stack
Hashtable	Dictionary<TKey, TValue>

1. List<T>는 ArrayList의 일반화(Generic)버전
2. Queue<T>는 Queue의 일반화(Generic)버전
3. Stack<T>는 Stack의 일반화(Generic)버전
4. Dictionary<TKey, TValue>는 Hashtable의 일반화(Generic)버전

사용 코드 예제

List

using System.Collections;

namespace GenericCollectionEx
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> list = new List<int>();
            for (int i = 0; i < 10; i++)
            {
                list.Add(i);
            }

            foreach (int i in list)
            {
                Console.Write($"{i} ");   
            }
            Console.WriteLine();

            list.RemoveAt(2);

            foreach (int i in list)
            {
                Console.Write($"{i} ");
            }
            Console.WriteLine();

            list.Insert(2, 2);

            foreach (int i in list)
            {
                Console.Write($"{i} ");
            }
            Console.WriteLine();
        }
    }
}

Output

0 1 2 3 4 5 6 7 8 9
0 1 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

Queue

using System.Collections;

namespace GenericCollectionEx
{   
    //Queue<T>
    class Program
    {
        static void Main(string[] args)
        {
            Queue<int> q = new Queue<int>();
            q.Enqueue(100);
            q.Enqueue(200);
            q.Enqueue(300);
            q.Enqueue(400);
            q.Enqueue(500);

            while(q.Count > 0)
            {
                Console.WriteLine(q.Dequeue()); 
            }
        }
    }
}

Output

100
200
300
400
500

Stack

using System.Collections;

namespace GenericCollectionEx
{   
    //Stack<T>
    class Program
    {
        static void Main(string[] args)
        {
            Stack<int> stack = new Stack<int>();
            stack.Push(11);
            stack.Push(22);
            stack.Push(33);
            stack.Push(44);
            stack.Push(55);

            while(stack.Count > 0)
            {
                Console.WriteLine(stack.Pop());
            }
        }
    }
}

Output

55
44
33
22
11

Dictionary<TKey, TValue>

using System.Collections;

namespace GenericCollectionEx
{   
    //Dictionary<TKey, TValue>
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, string> dic = new Dictionary<string, string>();
            dic["apple"] = "사과";
            dic["orange"] = "오렌지";
            dic["banana"] = "바나나";
            dic["watermelon"] = "수박";

            Console.WriteLine(dic["apple"]);
            Console.WriteLine(dic["orange"]);
            Console.WriteLine(dic["watermelon"]);
            Console.WriteLine(dic["banana"]);
        }
    }
}

Output

사과
오렌지
수박
바나나

전체 코드

using System.Collections;

class Program
{
    static void Main(string[] args)
    {
        List<int> list = new List<int>();
        for (int i = 0; i < 10; i++)
        {
            list.Add(i);
        }

        Console.WriteLine("-----List-----");
        foreach (int i in list)
        {
            Console.Write($"{i} ");
        }

        Console.WriteLine("\n\n-----Queue-----");
        Queue<int> q = new Queue<int>();
        q.Enqueue(100);
        q.Enqueue(200);
        q.Enqueue(300);
        q.Enqueue(400);
        q.Enqueue(500);

        while (q.Count > 0)
        {
            Console.Write(q.Dequeue()+" ");
        }
        Console.WriteLine("\n\n-----Stack-----");
        Stack<int> stack = new Stack<int>();
        stack.Push(11);
        stack.Push(22);
        stack.Push(33);
        stack.Push(44);
        stack.Push(55);

        while (stack.Count > 0)
        {
            Console.Write(stack.Pop() + " ");
        }
        Console.WriteLine("\n\n-----Dictionary-----");
        Dictionary<string, string> dic = new Dictionary<string, string>();
        dic["apple"] = "사과";
        dic["orange"] = "오렌지";
        dic["banana"] = "바나나";
        dic["watermelon"] = "수박";

        Console.Write(dic["apple"] + " ");
        Console.Write(dic["orange"] + " ");
        Console.Write(dic["watermelon"] + " ");
        Console.WriteLine(dic["banana"]);
    }
}

Output

-----List-----
0 1 2 3 4 5 6 7 8 9

-----Queue-----
100 200 300 400 500

-----Stack-----
55 44 33 22 11

-----Dictionary-----
사과 오렌지 수박 바나나