Today's Study(Hash Function)

Hi, Everyone. This is @neko9!
Today we will study the "hash method.

This method uses a "hash function" to identify the storage address of data.
What is a "hash function"? If you are wondering, let's look at an example first.

The same flow is used to find "12" using the hashing method.
Very simple, if you look at the example!

However, there is a problem with this method.
For example, let's look at the case of storing "22".

Yes, the address would be covered!
This is called "collision" or "synonym occurrence".

Rest assured, there is a solution!
Let's look at two examples.

①Open Address Method
　

This is a method of re-hashing when the hash value obtained by the hash function has already been used.

②Chain Method

This is a method of connecting hash values obtained by a hash function as a concatenated list when the hash value has already been used.

How was it?
I like the chain method because it is clear.

See you in the next Today's Study!