dmitriikuzmin/hashtable

hashtable's Issues

Замечания

1. В отличие от размера таблицы (количества бакетов), который можно в принципе просто посмотреть через size, количество элементов нужно именно хранить, а не перессчитывать каждый раз по одному, ещё и с созданием промежуточного списка.
   

   HashTable/src/HashTable.kt

   Line 9 in 9980ce6

   fun loadFactor(): Double = this.values().size.toDouble() / (size * 3.0)

2. Если здесь сделать цикл по элементам, а не по индексам, то и toIntArray() делать не придётся.
   

   HashTable/src/HashTable.kt

   Line 16 in 9980ce6

   for (i in 0 until values.size) {

3. Зачем здесь проверка на empty? Чем пустой список отличается от непустого, почему нельзя в него просто добавить элемент? А вообще лучше бы ещё сохранить table[index] в переменную и с ней работать.
   

   HashTable/src/HashTable.kt

   Line 18 in 9980ce6

   if (table[index].isNullOrEmpty()) {

4. Здесь внешний цикл также можно заменить на цикл по элементам, а внутренний вообще убрать, воспользовавшись addAll
   

   HashTable/src/HashTable.kt

   Lines 26 to 32 in 9980ce6

   	for (i in 0 until table.size) {
   	if (!table[i].isNullOrEmpty()) {
   	for (j in 0 until table[i]!!.size) {
   	values.add(table[i]!![j])
   	}
   	}
   	}

5. Почему здесь size * 2?
   

   HashTable/src/HashTable.kt

   Line 44 in 9980ce6

   while (this.loadFactor() + (numbers.size.toDouble() / (size * 2)) >= 0.7) {

6. Расширение таблицы (точнее изменение количества бакетов) должно происходить достаточно редко, а не при каждом добавлении элемента.
7. Перед удалением нет смысла убеждаться в наличии элемента в таблице.
8. equals следует возвращать true, если таблицы равны по содержимому, а не по структуре. Они могут хранить одинаковые элементы и при разном числе бакетов.