CODEWITHSUNDEEP
swifthashtablehashcode
aryaxt
aryaxt

Reputation: 77596

Implementing a HashTable in Swift?

I'm trying to implement a HashTable in Swift. Base on my understanding the hash values are used as the index to be used in the array. The problem is hash values are very large numbers for example.

"1" => 4,799,450,059,485,597,623
"2" => 4,799,450,059,485,597,624
"3" => 4,799,450,059,485,597,629

What's the correct way of using these hash values to generate an array index?

class HashTable <K: Hashable, V> {

    private var values : [V?]

    init(size: Int) {
        values = [V?](count: size, repeatedValue: nil)
    }

    func push(key: K, value: V?) {
        values[key.hashValue] = value
    }

    subscript (key: K) -> V? {
        get {
            return values[key.hashValue]
        }
        set {
            push(key, value: newValue)
        }
    }
}

Upvotes: 6

Views: 5362

Answers (1)

aryaxt
aryaxt

Reputation: 77596

I ended up storing LinkedNodes in the array instead of the value.

hashIndex = hashValue % values.count

when searching, or deleting if there are more than one node in the LinkedList, I compare the hashValues directly instead of the hashIndex. (Handle Collision)

Wondering if there is a better solution

Upvotes: 2

Related Questions