Address Calculation - Hashing Techniques - Data Structure Using Java

TL;DR

Hashing functions are used to calculate memory addresses by preserving the order of values in an array.

Transcript

click the bell icon to get latest videos from Ekeeda Hell friends in previous lectures we have discussed working by - hash functions are used so that we are able to store these values in a proper memory location that is your address now we will discuss how to calculate this address using hashing function hash function f is used with the property of... Read More

Key Insights

• 🛟 Hashing functions calculate memory addresses by preserving value order in an array.
• 🚰 The address is determined by the formula: (floor(x / maximum)) * size of the address table.
• 🤣 The floor function ensures that the address is the lowest integer value of x.

Questions & Answers

Q: What is the purpose of a hashing function in calculating addresses?

Hashing functions are used to determine memory addresses by preserving the order of values in an array. They ensure that the values are stored in a proper memory location.

Q: How is the address calculated using a hashing function?

The address is calculated using the formula: (floor(x / maximum)) * size of the address table. This ensures that the address is proportional to the value of x and within the range of the address table.

Q: What is the significance of the floor function in address calculation?

The floor function is used to get the lowest integer value of a given number. It is important in address calculation as it determines the position of the value within the address table.

Q: How does the size of the address table affect address calculation?

The size of the address table needs to be carefully chosen. A larger address table size increases the likelihood of null addresses, while a smaller size may result in collisions. It is important to find the right balance.

Summary & Key Takeaways

• Hash functions are used to calculate memory addresses by preserving the order of values.

• The address is calculated using the formula: (floor(x / maximum)) * size of the address table.

• The size of the address table should be chosen carefully to minimize collisions.