📌 Что такое unit тесты ?

💬 Спрашивают в 8% собеседований

Юнит-тесты (unit tests) — это тесты, предназначенные для проверки корректности работы отдельных модулей или единиц кода, таких как функции или методы. Основная цель юнит-тестов — убедиться, что каждый модуль кода работает как ожидается. Играют ключевую роль в поддержке качества и надежности кода.

🤔 Зачем они нужны?

1️⃣ Обнаружение ошибок на ранней стадии:
Юнит-тесты помогают выявлять ошибки и проблемы в коде на самых ранних этапах разработки, что снижает затраты на их исправление.

2️⃣Документация кода:
Хорошо написанные юнит-тесты служат живой документацией для кода, показывая, как именно должны работать функции и методы.

3️⃣Поддержка рефакторинга:
Наличие юнит-тестов делает процесс рефакторинга безопаснее, так как тесты помогают убедиться, что изменения в коде не нарушили его корректную работу.

4️⃣Повышение уверенности в коде:
Юнит-тесты обеспечивают уверенность в том, что код работает правильно, что особенно важно при добавлении новых функций или исправлении ошибок.

🤔 Как их писать?

1️⃣Создание тестовых файлов:
➖Тестовые файлы в Go должны оканчиваться на _test.go.
➖Тестовые функции должны начинаться с Test и принимать один аргумент типа *testing.T.

2️⃣Пример написания юнит-теста:
Рассмотрим пример, где у нас есть функция, которая складывает два числа, и мы пишем для неё юнит-тест.

      // main.go
   package main

   func Add(a, b int) int {
       return a + b
   }
      // main_test.go
   package main

   import "testing"

   func TestAdd(t *testing.T) {
       result := Add(2, 3)
       expected := 5
       if result != expected {
           t.Errorf("Add(2, 3) = %d; want %d", result, expected)
       }
   }
   

3️⃣Запуск юнит-тестов:
Чтобы запустить юнит-тесты, используйте команду go test в терминале.

      $ go test
   

4️⃣Тестирование с таблицей (table-driven tests):
Table-driven tests позволяют легко добавлять новые тестовые случаи и улучшать читаемость тестов.

      package main

   import "testing"

   func TestAdd(t *testing.T) {
       tests := []struct {
           a, b, expected int
       }{
           {1, 2, 3},
           {0, 0, 0},
           {-1, -1, -2},
           {2, 2, 4},
       }

       for _, tt := range tests {
           result := Add(tt.a, tt.b)
           if result != tt.expected {
               t.Errorf("Add(%d, %d) = %d; want %d", tt.a, tt.b, result, tt.expected)
           }
       }
   }
   

Лучшие практики

1️⃣Соблюдайте атомарность:
Каждый юнит-тест должен проверять только одну конкретную функцию или метод и проверять один аспект её поведения.

2️⃣Используйте понятные названия:
Имена тестовых функций должны быть понятными и отражать их цель. Например, TestAdd для тестирования функции Add.

3️⃣Проверяйте крайние случаи:
Убедитесь, что ваши тесты проверяют крайние случаи и потенциальные ошибки, такие как нулевые значения, отрицательные числа и переполнения.

4️⃣Регулярно запускайте тесты:
Регулярно запускайте тесты, особенно перед коммитами и релизами, чтобы убедиться в отсутствии регрессий.

5️⃣Используйте mocking, если необходимо:
При тестировании функций, которые зависят от внешних ресурсов (таких как базы данных или API), используйте мокирование (mocking) для изоляции тестов.

Юнит-тесты проверяют отдельные функции или методы на корректность их работы. Они помогают выявлять ошибки на ранней стадии, служат документацией и поддерживают безопасный рефакторинг кода. Пишутся в файлах с суффиксом _test.go и запускаются с помощью команды go test.

🔥 ТОП ВОПРОСОВ С СОБЕСОВ

🔒 База собесов | 🔒 База тестовых

📌 Как работает append в слайсе ?

💬 Спрашивают в 8% собеседований

Срезы (slices) — это динамические массивы, которые могут изменять свой размер. Встроенная функция append используется для добавления новых элементов к срезу.
Основные особенности:

1️⃣Динамическое расширение:
Могут увеличивать свой размер динамически. Когда вызывается функция append, если подлежащий массив не имеет достаточной емкости для размещения новых элементов, создается новый массив, и все существующие элементы копируются в него.

2️⃣Изменение длины и емкости:
Функция append изменяет длину среза, добавляя новые элементы. Емкость может также увеличиваться, если требуется больше памяти для новых элементов.

3️⃣Возвращаемое значение:
append возвращает новый срез, который включает добавленные элементы. Этот новый срез может указывать на новый массив, если емкость исходного была недостаточной.

Пример:

package main

import "fmt"

func main() {
    // Создание пустого среза
    var s []int

    // Добавление одного элемента
    s = append(s, 1)
    fmt.Println(s) // Output: [1]

    // Добавление нескольких элементов
    s = append(s, 2, 3, 4)
    fmt.Println(s) // Output: [1 2 3 4]

    // Добавление элементов из другого среза
    t := []int{5, 6, 7}
    s = append(s, t...)
    fmt.Println(s) // Output: [1 2 3 4 5 6 7]
}

🤔 Когда вызывается функция append, происходит следующее:

1️⃣Проверка емкости:
Проверяется, достаточно ли емкости в подлежащем массиве для размещения новых элементов. Емкость (capacity) среза — это размер подлежащего массива, который может быть больше, чем текущая длина (length) среза.

2️⃣Выделение нового массива:
Если емкости недостаточно, выделяется новый массив, обычно в два раза больший, чем текущий размер.

3️⃣Копирование данных:
Все существующие элементы копируются в новый массив, и новые элементы добавляются в конец.

4️⃣Возврат нового среза:
Новый срез, указывающий на новый массив, возвращается.

Пример:

package main

import "fmt"

func main() {
    // Изначальный срез с длиной 0 и емкостью 0
    s := []int{}
    fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)

    // Добавление элементов и отслеживание изменений длины и емкости
    for i := 1; i <= 10; i++ {
        s = append(s, i)
        fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
    }
}

В этом примере, когда вы добавляете элементы, емкость среза автоматически увеличивается. Вывод показывает, как длина и емкость изменяются с добавлением каждого нового элемента.

Функция append добавляет новые элементы к срезу, изменяя его длину. Если емкости подлежащего массива недостаточно, создается новый массив, в который копируются все элементы. Она возвращает новый срез, который может указывать на новый массив, если емкость была увеличена.

🔥 ТОП ВОПРОСОВ С СОБЕСОВ

🔒 База собесов | 🔒 База тестовых

📌 Что такое интеграционные тесты ?

💬 Спрашивают в 8% собеседований

Интеграционные тесты — это тесты, которые проверяют взаимодействие между различными компонентами системы. В отличие от юнит-тестов, которые фокусируются на проверке отдельных функций или методов, интеграционные проверяют, как компоненты работают вместе, обеспечивая целостность и корректность всей системы.

🤔 Зачем они нужны?

1️⃣Проверка взаимодействия компонентов:
Интеграционные тесты помогают убедиться, что различные части системы правильно взаимодействуют друг с другом. Это важно для выявления проблем на границах между компонентами, которые могут не проявиться в юнит-тестах.

2️⃣Выявление ошибок интеграции:
Такие тесты помогают обнаруживать ошибки, возникающие при объединении модулей. Это могут быть проблемы с форматами данных, неправильное использование интерфейсов и другие ошибки, связанные с интеграцией.

3️⃣Проверка реальных сценариев использования:
Интеграционные тесты могут включать сценарии, приближенные к реальным условиям эксплуатации системы, что позволяет убедиться, что система работает правильно в реальной среде.

🤔 Как их писать?

1️⃣Создание тестовой среды:
Интеграционные тесты могут требовать наличия нескольких зависимостей, таких как база данных, внешние API или другие сервисы. Настройте тестовую среду, которая будет эмулировать реальную среду.

2️⃣Пример:
Рассмотрим пример интеграционного теста для приложения, которое работает с базой данных. В этом примере мы будем тестировать функции создания и получения пользователя.

      // main.go
   package main

   import (
       "database/sql"
       _ "github.com/mattn/go-sqlite3"
       "log"
   )

   type User struct {
       ID   int
       Name string
   }

   func CreateUser(db *sql.DB, name string) (int, error) {
       res, err := db.Exec("INSERT INTO users(name) VALUES(?)", name)
       if err != nil {
           return 0, err
       }
       id, err := res.LastInsertId()
       if err != nil {
           return 0, err
       }
       return int(id), nil
   }

   func GetUser(db *sql.DB, id int) (User, error) {
       var user User
       err := db.QueryRow("SELECT id, name FROM users WHERE id = ?", id).Scan(&user.ID, &user.Name)
       if err != nil {
           return user, err
       }
       return user, nil
   }

   func main() {
       db, err := sql.Open("sqlite3", ":memory:")
       if err != nil {
           log.Fatal(err)
       }
       defer db.Close()

       _, err = db.Exec("CREATE TABLE users (id INTEGER PRIMARY KEY, name TEXT)")
       if err != nil {
           log.Fatal(err)
       }
   }
        // main_test.go
   package main

   import (
       "database/sql"
       "testing"
       _ "github.com/mattn/go-sqlite3"
   )

   func setupTestDB(t *testing.T) *sql.DB {
       db, err := sql.Open("sqlite3", ":memory:")
       if err != nil {
           t.Fatal(err)
       }
       _, err = db.Exec("CREATE TABLE users (id INTEGER PRIMARY KEY, name TEXT)")
       if err != nil {
           t.Fatal(err)
       }
       return db
   }

   func TestCreateAndGetUser(t *testing.T) {
       db := setupTestDB(t)
       defer db.Close()

       // Создание пользователя
       userID, err := CreateUser(db, "John Doe")
       if err != nil {
           t.Fatalf("Failed to create user: %v", err)
       }

       // Получение пользователя
       user, err := GetUser(db, userID)
       if err != nil {
           t.Fatalf("Failed to get user: %v", err)
       }

       // Проверка результатов
       if user.Name != "John Doe" {
           t.Errorf("Expected name to be 'John Doe', got %s", user.Name)
       }
   }

Интеграционные тесты проверяют, как различные компоненты системы работают вместе. Они помогают выявлять ошибки на границах между модулями и обеспечивают целостность системы. Пишутся аналогично юнит-тестам, но включают взаимодействие между компонентами и часто требуют настройки тестовой среды.

🔥 ТОП ВОПРОСОВ С СОБЕСОВ

🔒 База собесов | 🔒 База тестовых

🤔 Как в Go пишут unit тесты со стандартным пакетом testing ?

Стандартный пакет testing предоставляет инструменты для написания и выполнения юнит-тестов. Давайте рассмотрим, как писать юнит-тесты с использованием этого пакета.

🚩Основные компоненты

🟠Тестовые файлы: Должны иметь суффикс _test.go. Это позволяет инструменту тестирования Go автоматически распознавать их как тестовые файлы.
🟠Тестовые функции: Должны начинаться с Test и принимать один аргумент типа *testing.T. Это соглашение позволяет инструменту тестирования Go идентифицировать их как тестовые функции.

package main

func Add(a, b int) int {
    return a + b
}
// main_test.go
package main

import "testing"

func TestAdd(t *testing.T) {
    result := Add(2, 3)
    expected := 5
    if result != expected {
        t.Errorf("Add(2, 3) = %d; want %d", result, expected)
    }
}

Чтобы это сделать, выполните команду go test в терминале. Эта команда автоматически найдет и выполнит все тесты в текущем пакете: $ go test

Тестирование с таблицей (table-driven tests): Это подход, при котором вы пишете тесты в виде таблицы входных и ожидаемых значений. Это улучшает читаемость и позволяет легко добавлять новые тестовые случаи.

package main

import "testing"

func TestAdd(t *testing.T) {
    tests := []struct {
        a, b, expected int
    }{
        {1, 2, 3},
        {0, 0, 0},
        {-1, -1, -2},
        {2, 2, 4},
    }

    for _, tt := range tests {
        result := Add(tt.a, tt.b)
        if result != tt.expected {
            t.Errorf("Add(%d, %d) = %d; want %d", tt.a, tt.b, result, tt.expected)
        }
    }
}

Бенчмаркинг: Для измерения производительности кода используйте функции, начинающиеся с Benchmark и принимающие *testing.B.

package main

import "testing"

func BenchmarkAdd(b *testing.B) {
    for i := 0; i < b.N; i++ {
        Add(2, 3)
    }
}

Примерные тесты (Example Tests)

package main

import "fmt"

func ExampleAdd() {
    fmt.Println(Add(2, 3))
    // Output: 5
}

🚩Лучшие практики написания данных тестов

🟠Соблюдайте атомарность: Каждый юнит-тест должен проверять только одну конкретную функцию или метод и проверять один аспект её поведения.
🟠Используйте понятные названия: Имена тестовых функций должны быть понятными и отражать их цель. Например, TestAdd для тестирования функции Add.
🟠Проверяйте крайние случаи: Убедитесь, что ваши тесты проверяют крайние случаи и потенциальные ошибки, такие как нулевые значения, отрицательные числа и переполнения.
🟠Регулярно запускайте тесты: Особенно перед коммитами и релизами, чтобы убедиться в отсутствии регрессий.
🟠Используйте mocking, если необходимо: При тестировании функций, которые зависят от внешних ресурсов (таких как базы данных или API), используйте мокирование (mocking) для изоляции тестов.

Запуск тестов
🟠Запуск всех тестов с подробным выводом: $ go test -v
🟠Запуск бенчмарков: $ go test -bench=.
🟠Покрытие кода: Чтобы увидеть покрытие тестами, используйте флаг -cover:$ go test -cover

Юнит-тесты пишутся в файлах с суффиксом _test.go и выполняются с помощью команды go test. Они проверяют отдельные функции или методы, чтобы убедиться, что они работают корректно. Пакет testing предоставляет все необходимые инструменты для написания и выполнения тестов, бенчмарков и примерных тестов.

Ставь 👍 и забирай 📚 Базу знаний

🤔 Как можно откопировать слайс ?

Для копирования срезов (slice) можно использовать встроенную функцию copy. Эта функция копирует элементы из одного среза в другой, обеспечивая корректное и эффективное копирование данных.


Принимает два аргумента: целевой срез и исходный срез. Она копирует элементы из исходного среза в целевой и возвращает количество скопированных элементов. В этом примере исходный срез src копируется в целевой срез dst. Размер целевого среза должен быть равен или больше размера исходного среза, чтобы все элементы могли быть скопированы.

package main

import "fmt"

func main() {
    // Исходный срез
    src := []int{1, 2, 3, 4, 5}
    
    // Целевой срез, который должен иметь достаточно места для копирования элементов
    dst := make([]int, len(src))
    
    // Копирование среза
    n := copy(dst, src)
    
    // Вывод результатов
    fmt.Println("Исходный срез:", src)  // Output: Исходный срез: [1 2 3 4 5]
    fmt.Println("Целевой срез:", dst)   // Output: Целевой срез: [1 2 3 4 5]
    fmt.Println("Количество скопированных элементов:", n) // Output: Количество скопированных элементов: 5
}

Частичное копирование: Если целевой срез меньше исходного, copy скопирует только столько элементов, сколько поместится в целевой срез.

package main

import "fmt"

func main() {
    // Исходный срез
    src := []int{1, 2, 3, 4, 5}
    
    // Целевой срез меньшего размера
    dst := make([]int, 3)
    
    // Копирование среза
    n := copy(dst, src)
    
    // Вывод результатов
    fmt.Println("Исходный срез:", src)  // Output: Исходный срез: [1 2 3 4 5]
    fmt.Println("Целевой срез:", dst)   // Output: Целевой срез: [1 2 3]
    fmt.Println("Количество скопированных элементов:", n) // Output: Количество скопированных элементов: 3
}

Копирование разных типов: Функция copy работает только с срезами одного типа. Если вы попытаетесь копировать элементы между срезами разных типов, это приведет к ошибке компиляции.

package main

import "fmt"

func main() {
    // Исходный срез
    src := []int{1, 2, 3, 4, 5}
    
    // Целевой срез
    dst := make([]int, 2)
    
    // Копирование части среза
    n := copy(dst, src[1:3])
    
    // Вывод результатов
    fmt.Println("Исходный срез:", src)  // Output: Исходный срез: [1 2 3 4 5]
    fmt.Println("Целевой срез:", dst)   // Output: Целевой срез: [2 3]
    fmt.Println("Количество скопированных элементов:", n) // Output: Количество скопированных элементов: 2
}

Глубокое копирование срезов с вложенными структурами: Если он содержит сложные структуры данных, такие как структуры или срезы с указателями, вам может понадобиться реализовать глубокое копирование, чтобы копировать не только сами элементы, но и данные, на которые они ссылаются.

package main

import "fmt"

type Item struct {
    Value int
}

func main() {
    // Исходный срез
    src := []Item{{1}, {2}, {3}}
    
    // Целевой срез
    dst := make([]Item, len(src))
    
    // Глубокое копирование
    for i, item := range src {
        dst[i] = Item{Value: item.Value}
    }
    
    // Изменение исходного среза не влияет на целевой срез
    src[0].Value = 100
    
    // Вывод результатов
    fmt.Println("Исходный срез:", src)  // Output: Исходный срез: [{100} {2} {3}]
    fmt.Println("Целевой срез:", dst)   // Output: Целевой срез: [{1} {2} {3}]
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое моки (mocks) ?

Моки (mocks) — это объекты, которые имитируют поведение реальных объектов в тестах. Они используются для изоляции тестируемого кода от зависимостей, таких как базы данных, внешние API, файловая система и другие сервисы. Моки позволяют сосредоточиться на тестировании конкретной части кода без необходимости задействовать реальные ресурсы, что делает тесты более быстрыми и предсказуемыми.

🚩 Зачем они нужны?

🟠Изоляция тестов: Позволяют изолировать тестируемый код от его зависимостей, что помогает убедиться, что тестируемая логика работает правильно сама по себе.
🟠Контроль над средой тестирования: С моками можно точно контролировать возвращаемые значения и поведение зависимостей, что позволяет создавать предсказуемые и повторяемые тесты.
🟠Ускорение тестов: Использование моков вместо реальных ресурсов (таких как базы данных или внешние API) делает тесты быстрее и снижает затраты на их выполнение.
🟠Тестирование ошибок и крайних случаев: Позволяют легко моделировать ошибки и крайние случаи, которые могут быть трудно воспроизвести с реальными зависимостями.

🚩Как их использовать моки ?

Для создания и использования их часто используют специальные библиотеки, такие как gomock или testify/mock. Рассмотрим пример использования библиотеки testify/mock.

Установка библиотеки testify

go get github.com/stretchr/testify

// api.go
package main

type APIClient interface {
    FetchData(endpoint string) (string, error)
}

func GetData(client APIClient, endpoint string) (string, error) {
    data, err := client.FetchData(endpoint)
    if err != nil {
        return "", err
    }
    return data, nil
}

Создадим мок для интерфейса APIClient с использованием библиотеки testify/mock.

// api_test.go
package main

import (
    "errors"
    "testing"

    "github.com/stretchr/testify/mock"
    "github.com/stretchr/testify/assert"
)

// MockAPIClient is a mock type for the APIClient interface
type MockAPIClient struct {
    mock.Mock
}

func (m *MockAPIClient) FetchData(endpoint string) (string, error) {
    args := m.Called(endpoint)
    return args.String(0), args.Error(1)
}

func TestGetData(t *testing.T) {
    // Создание мока
    mockClient := new(MockAPIClient)

    // Настройка мока для возврата данных
    mockClient.On("FetchData", "test-endpoint").Return("mocked data", nil)

    // Вызов тестируемой функции
    data, err := GetData(mockClient, "test-endpoint")

    // Проверка результатов
    assert.NoError(t, err)
    assert.Equal(t, "mocked data", data)

    // Проверка вызова мока
    mockClient.AssertExpectations(t)
}

func TestGetDataWithError(t *testing.T) {
    // Создание мока
    mockClient := new(MockAPIClient)

    // Настройка мока для возврата ошибки
    mockClient.On("FetchData", "error-endpoint").Return("", errors.New("fetch error"))

    // Вызов тестируемой функции
    data, err := GetData(mockClient, "error-endpoint")

    // Проверка результатов
    assert.Error(t, err)
    assert.Equal(t, "", data)

    // Проверка вызова мока
    mockClient.AssertExpectations(t)
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что возвращает оператор "квадратные скобки" для строки ?

Оператор квадратные скобки [], применяемый к строке, возвращает байт (тип byte), представляющий символ в данной позиции строки. Строки являются неизменяемыми последовательностями байтов, и доступ к отдельным символам строки осуществляется через индексацию.

package main

import "fmt"

func main() {
    str := "hello"
    
    // Получение первого символа строки
    firstChar := str[0]
    
    // Вывод значения байта
    fmt.Printf("Первый символ: %c\n", firstChar) // Output: Первый символ: h
    
    // Вывод байтового значения
    fmt.Printf("Байтовое значение: %d\n", firstChar) // Output: Байтовое значение: 104
}

В этом примере str[0] возвращает байт, представляющий первый символ строки "hello", который является символом 'h' и имеет байтовое значение 104.

🚩Доступ к символам

🟠Байт по индексу: Каждый символ строки хранится как один или несколько байтов, и str[i] возвращает байт, соответствующий i-тому индексу.
🟠Срез строки: Можно получить срез строки с помощью оператора [:], который также возвращает новую строку.

substr := str[1:4]
fmt.Println(substr) // Output: ell

Так как строки в Go являются последовательностями байтов, они могут содержать символы Unicode, которые могут занимать более одного байта. Для правильной обработки Unicode символов нужно использовать пакет unicode/utf8.

package main

import (
    "fmt"
    "unicode/utf8"
)

func main() {
    str := "Привет"
    
    // Получение первого символа Unicode
    runeValue, size := utf8.DecodeRuneInString(str)
    
    fmt.Printf("Первый символ: %c\n", runeValue) // Output: Первый символ: П
    fmt.Printf("Размер в байтах: %d\n", size)   // Output: Размер в байтах: 2
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Как будет происходить вставка в Map ?

Карты (maps) используются для хранения пар ключ-значение. Вставка элементов — это довольно простая операция. Давайте рассмотрим, как это делается, и объясним каждый шаг.

🚩Создание карты

Прежде чем вставить элементы в карту, необходимо ее создать. Карты в Go могут быть созданы с использованием встроенной функции make или литерала карты.

Создание карты с использованием make: Здесь мы создаем карту myMap, которая использует строки в качестве ключей и целые числа в качестве значений.

myMap := make(map[string]int)

Создание карты с использованием литерала карты: В этом примере мы создаем карту и сразу инициализируем ее несколькими значениями.

myMap := map[string]int{
       "one": 1,
       "two": 2,
   }

Вставка элементов в карту: В этом примере мы создаем пустую карту myMap и вставляем в нее три пары ключ-значение. Ключи — это строки ("one", "two", "three"), а значения — целые числа (1, 2, 3). Когда мы присваиваем значение конкретному ключу (myMap["one"] = 1), Go автоматически добавляет эту пару в карту.

package main

import "fmt"

func main() {
    // Создание карты
    myMap := make(map[string]int)

    // Вставка элементов
    myMap["one"] = 1
    myMap["two"] = 2
    myMap["three"] = 3

    // Вывод карты
    fmt.Println(myMap)
}

Обновление элементов карты: Здесь значение ключа "two" обновляется с 2 на 22, а новый ключ "three" добавляется со значением 3.

func main() {
    // Создание и инициализация карты
    myMap := map[string]int{
        "one": 1,
        "two": 2,
    }

    // Обновление значения существующего ключа
    myMap["two"] = 22

    // Добавление нового ключа
    myMap["three"] = 3

    // Вывод карты
    fmt.Println(myMap)
}

🚩Проверка наличия ключа и удаление элементов

Для проверки, существует ли ключ в карте, используется конструкция с двумя возвращаемыми значениями:

value, exists := myMap["two"]
   if exists {
       fmt.Println("Key 'two' exists with value:", value)
   } else {
       fmt.Println("Key 'two' does not exist")
   }   

Для удаления элемента из карты используется встроенная функция delete:

delete(myMap, "two")
   fmt.Println("After deletion:", myMap)

package main

import "fmt"

func main() {
    // Создание карты
    myMap := make(map[string]int)

    // Вставка элементов
    myMap["one"] = 1
    myMap["two"] = 2
    myMap["three"] = 3

    // Обновление элемента
    myMap["two"] = 22

    // Проверка наличия ключа
    value, exists := myMap["two"]
    if exists {
        fmt.Println("Key 'two' exists with value:", value)
    } else {
        fmt.Println("Key 'two' does not exist")
    }

    // Удаление элемента
    delete(myMap, "two")
    fmt.Println("After deletion:", myMap)
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что можно хранить в качестве ключа, если Float не использовать ?

Для ключей в картах (maps) можно использовать типы, которые удовлетворяют определенным требованиям. Ключи должны быть сравнимыми, то есть поддерживать операторы сравнения (== и !=). Это означает, что типы, используемые в качестве ключей, должны иметь возможность быть сравнены на равенство. В Go это включает следующие типы:

🟠Целые числа (int, int8, int16, int32, int64, uint, uint8, uint16, uint32, uint64): map[int]string, map[int64]int
🟠Строки (string): map[string]int
🟠Булевы значения (bool): map[bool]string
🟠Указатели (например, *int, *struct): map[*int]string
🟠Каналы (chan T): map[chan int]string
🟠Интерфейсы (при условии, что их конкретные значения сравнимы): map[interface{}]string, но конкретные значения, хранимые в интерфейсах, должны быть сравнимы.
🟠Структуры (struct): map[struct{a int; b string}]int

Использование целых чисел в качестве ключей:

package main

import "fmt"

func main() {
    intMap := make(map[int]string)
    intMap[1] = "one"
    intMap[2] = "two"
    fmt.Println(intMap) // Output: map[1:one 2:two]
}

Использование строк в качестве ключей:

package main

import "fmt"

func main() {
    stringMap := make(map[string]int)
    stringMap["one"] = 1
    stringMap["two"] = 2
    fmt.Println(stringMap) // Output: map[one:1 two:2]
}

Использование структур в качестве ключей:

package main

import "fmt"

type Person struct {
    FirstName string
    LastName  string
}

func main() {
    structMap := make(map[Person]int)
    structMap[Person{"John", "Doe"}] = 1
    structMap[Person{"Jane", "Doe"}] = 2
    fmt.Println(structMap) // Output: map[{John Doe}:1 {Jane Doe}:2]
}

Использование указателей в качестве ключей:

package main

import "fmt"

func main() {
    int1 := 1
    int2 := 2
    ptrMap := make(map[*int]string)
    ptrMap[&int1] = "one"
    ptrMap[&int2] = "two"
    fmt.Println(ptrMap) // Output: map[0x...:one 0x...:two]
} 

Ограничения
🟠Тип: Хотя типы float32 и float64 могут быть использованы, их использование в качестве ключей в картах не рекомендуется из-за проблем с точностью при сравнении плавающих точек.
🟠Срезы (slices): Не могут быть использованы в качестве ключей, потому что они не сравнимы.

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое хэш-коллизия ?

Хэш-коллизия — это случай, когда два разных входных значения генерируют один и тот же хэш-код. Это происходит из-за ограниченного числа возможных хэш-значений, которые могут привести к повторениям при большом количестве входных данных.

🚩Как возникают коллизии?

Принимает входные данные (например, строку или целое число) и возвращает фиксированное значение, которое обычно используется для индексирования массива или другого контейнера данных. Однако, поскольку количество возможных входных данных потенциально бесконечно, а количество возможных выходных значений хэш-функции ограничено, неизбежно возникают ситуации, когда разные входные данные производят одинаковое хэш-значение. Это и называется хэш-коллизией. Представим, что у нас есть простая хэш-функция для строк, которая возвращает длину строки в качестве хэш-значения. Для строк "cat" и "dog" хэш-значение будет одинаковым (3), что приводит к коллизии.

🚩Управление коллизиями

Существует несколько методов для управления хэш-коллизиями. Два наиболее распространенных метода — это цепочки (chaining) и открытая адресация (open addressing).

🟠Цепочки (Chaining)
В этом методе каждая ячейка хэш-таблицы содержит указатель на список (например, связанный список) всех элементов, которые имеют одно и то же хэш-значение. Когда происходит коллизия, новый элемент просто добавляется в этот список.

type Entry struct {
    key   string
    value int
    next  *Entry
}

type HashMap struct {
    buckets []*Entry
}

func (m *HashMap) Put(key string, value int) {
    index := hash(key) % len(m.buckets)
    entry := m.buckets[index]
    for entry != nil {
        if entry.key == key {
            entry.value = value
            return
        }
        entry = entry.next
    }
    m.buckets[index] = &Entry{key: key, value: value, next: m.buckets[index]}
}

func hash(key string) int {
    hash := 0
    for _, char := range key {
        hash += int(char)
    }
    return hash
}

🟠Открытая адресация (Open Addressing)
В этом методе все элементы хранятся непосредственно в хэш-таблице. Если ячейка, определенная хэш-функцией, уже занята, используется альтернативная стратегия для нахождения следующей доступной ячейки. Наиболее распространенные стратегии включают линейное пробирование (linear probing), квадратичное пробирование (quadratic probing) и двойное хеширование (double hashing).

type HashMap struct {
    keys   []string
    values []int
    size   int
}

func (m *HashMap) Put(key string, value int) {
    index := hash(key) % len(m.keys)
    for m.keys[index] != "" {
        if m.keys[index] == key {
            m.values[index] = value
            return
        }
        index = (index + 1) % len(m.keys)
    }
    m.keys[index] = key
    m.values[index] = value
    m.size++
}

func hash(key string) int {
    hash := 0
    for _, char := range key {
        hash += int(char)
    }
    return hash
}

Ставь 👍 и забирай 📚 Базу знаний