Exemplo n.º 1
0
        /// <summary>
        /// Метод добавляет значение в коллекцию. Если хэш-таблица заполнена - вернёт -1.
        /// Если возникает коллизия - метод будет производить рехэширование до тех пор, пока не найдёт место.
        /// </summary>
        /// <param name="word">Значение, которое нужно добавить в коллекцию</param>
        /// <returns>Возвращает индекс, под которым хранится слово помещено слово.</returns>
        public int Add(string word)
        {
            if (this.size == this.values.Length)
            {
                return(-1);
            }

            if (this.IsExists(word))
            {
                return(-1);
            }

            int index = HashFunc.CreateHash(word);

            int lvlOfRehash = 1;

            while (values[index] != null)
            {
                index = ReHashFunc.Rehash(index, lvlOfRehash);
                lvlOfRehash++;
            }

            values[index] = new Cell(word, --lvlOfRehash);

            this.size++;
            return(index);
        }
Exemplo n.º 2
0
        /// <summary>
        ///
        /// </summary>
        /// <param name="word"></param>
        /// <returns></returns>
        public int GetRehashLevel(string word)
        {
            if (!this.IsExists(word))
            {
                return(-1);
            }

            int index = HashFunc.CreateHash(word);

            int lvlOfRehash = 1;

            while (values[index].Value != word)
            {
                index = ReHashFunc.Rehash(index, lvlOfRehash);
                lvlOfRehash++;
            }

            return(values[index].LevelOfHash);
        }
Exemplo n.º 3
0
        /// <summary>
        /// Удаляет значение из хэш-таблицы
        /// </summary>
        /// <param name="word">Значение, которое нужно удалить.</param>
        /// <returns>Хэш, по которому хранилось значение.</returns>
        public int Remove(string word)
        {
            if (!this.IsExists(word))
            {
                return(-1);
            }

            int index = HashFunc.CreateHash(word);

            int lvlOfRehash = 1;

            while (values[index].Value != word)
            {
                index = ReHashFunc.Rehash(index, lvlOfRehash);
                lvlOfRehash++;
            }
            values[index] = null;

            this.size--;
            return(index);
        }
Exemplo n.º 4
0
        /// <summary>
        /// Метод проверяет, существует ли такой объект уже в хэш-таблице.
        /// </summary>
        /// <param name="word">Слово, наличие которого в хэш-таблице необходимо проверить.</param>
        /// <returns>Существует ли элемент в хэш-таблице.</returns>
        public bool IsExists(string word)
        {
            if (this.IsEmpty())
            {
                return(false);
            }

            int index = HashFunc.CreateHash(word);

            int startIndex  = index;
            int lvlOfRehash = 1;

            while (values[index] != null & (index != startIndex | lvlOfRehash == 1))
            {
                if (values[index].Value == word)
                {
                    return(true);
                }
                index       = ReHashFunc.Rehash(index, lvlOfRehash);
                lvlOfRehash = (lvlOfRehash + 1) % HashFunc.GetMaxValue();
            }

            return(false);
        }