C# 딕셔너리

int 타입의 반환값

절대값으로 바꿔주는 함수

매싱을 해준다?

n개를 넘으면 해시 충돌이 일어난다

네임스페이스를 쓰는 이유

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System;
using Unity.VisualScripting;

namespace TEST
{
    public class Dictionary<TKey, TValue>
    {
        private const int defaultCapacity = 1000;
        public struct Entry
        {
            public enum State
            {
                None, Using
            }

            public State state;
            public TKey key;
            public TValue value;
        }

        private Entry[] table;

        public TValue this[TKey key]
        {
            get
            {
                return GetValue(key);
            }
        }

        public Dictionary()
        {
            table = new Entry[defaultCapacity];
        }

        public void Add(TKey key, TValue value)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            table[index].key = key;
            table[index].value = value;
        }
        public TValue GetValue(TKey key)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            return table[index].value;
        }
    }

    public class GameManager : MonoBehaviour
    {

        //키와 값으로 한쌍을 이루는 컨테이너인 연관컨테이너
        //딕셔너리는 제네릭임 해쉬테이블은 논제네릭버젼
        //해시 : 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑

        Dictionary<string, Color> colorDic;
        // Start is called before the first frame update
        void Start()
        {
            colorDic = new Dictionary<string, Color>();
            colorDic.Add("RED", Color.red);
            colorDic.Add("CUSTOM", new Color(1,0,0.5f));

            GetComponent<Renderer>().material.color = colorDic["RED"];
        }
    }

}

    public class Hashtable
    {
        private const int defaultCapacity = 1000;
        public struct Entry
        {
            public enum State
            {
                None, Using
            }

            public State state;
            public object key;
            public object value;
        }

        private Entry[] table;

        public object this[object key]
        {
            get
            {
                return GetValue(key);
            }
        }

        public Hashtable()
        {
            table = new Entry[defaultCapacity];
        }

        public void Add(object key, object value)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            table[index].key = key;
            table[index].value = value;
        }
        public object GetValue(object key)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            return table[index].value;
        }
    }

논 제네릭 버전의 해시테이블

==  을 쓸수 없는 놈은

Equals로 쓴다

늘리때 나눌 수가 달라지니까 리해싱을 해줘야한다.

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System;
using Unity.VisualScripting;

namespace TEST
{
    public class Dictionary<TKey, TValue>
    {
        private const int defaultCapacity = 1000;
        public struct Entry
        {
            public enum State
            {
                None, Using
            }

            public State state;
            public TKey key;
            public TValue value;
        }

        private Entry[] table;

        public TValue this[TKey key]
        {
            get
            {
                return GetValue(key);
            }
        }

        public Dictionary()
        {
            table = new Entry[defaultCapacity];
        }

        public bool ContainsKey(TKey key)
        {
            int index = FindIndex(key);
            return index != -1;
        }

        int FindIndex(TKey key)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            int collisionCount = 0;
            while (true)
            {
                if (table[index].state == Entry.State.None)
                {
                    return -1;
                }
                else if (table[index].state == Entry.State.Using)
                {
                    if (key.Equals(table[index].key))
                    {
                        return index;
                    }
                }

                index = (index + 1) % table.Length;
                collisionCount++;
                if (collisionCount >= table.Length)
                    throw new Exception("쫙돌았는데 모르겠음");

            }
        }
        public void Add(TKey key, TValue value)
        {
            int index = Math.Abs(key.GetHashCode() % table.Length);
            int collisionCount = 0;
            while(true)
            {
                if (table[index].state == Entry.State.Using)//빈집일 때
                    break;
                else //방이 사용중일 때
                {
                    index = (index + 1) % table.Length;
                    collisionCount++;
                    if (collisionCount >= table.Length)
                        throw new Exception("빈방없음");
                }
            }
            table[index].key = key;
            table[index].value = value;
            table[index].state = Entry.State.Using;
        }
        public TValue GetValue(TKey key)
        {
            int index = FindIndex(key);
            return table[index].value;
        }
    }



    public class GameManager : MonoBehaviour
    {

        //키와 값으로 한쌍을 이루는 컨테이너인 연관컨테이너
        //해시 : 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑

        Dictionary<string, Color> colorDic;
        //Hashtable hashtable = new Hashtable();
        // Start is called before the first frame update
        void Start()
        {
            colorDic = new Dictionary<string, Color>();
            colorDic.Add("RED", Color.red);
            colorDic.Add("CUSTOM", new Color(1, 0, 0.5f));

            GetComponent<Renderer>().material.color = colorDic["RED"];
        }
    }

}