I know in Java language, HashMap
is the most common used to implement functions like Ruby Hash
. Java HashMap
is using data structure named "separate chaining with linked lists": http://en.wikipedia.org/wiki/Hash_table
Where can I find the implementation of Ruby hash? What data structure and algorithm Ruby Hash
are using?