DEV Community


Discussion on: Data Structures From Scratch: Array

louy2 profile image
Yufan Lou

Great post! Although of course array is actually an abstraction providing access to contiguous memory with boundary checks on pointer arithmetics and automatic reallocation on overflow, that is not the low level Ruby can go down to, and implementing array with Ruby hash is really a brilliant compromise. Hope you have fun learning the many many many other data structures!

(Blockchain is just a hash linked list)