scala - what is array-backed data structure? -


 "array-backed" data structure? 

i googled it, may array implemented linked list appended , prepended. please correct me , share more updates saddle library.

an array-backed data structure data structure underlying values stored in array. example, ring data structure of fixed sized can backed array of size (along start , end indices). image data can have pixel values packed array. matrices (in mathematical sense) fit naturally in arrays.

other choices data structures include linked lists, tries, maps (hashmaps or others); of these have various tradeoffs. array-backed data structures work going through sizable chunks of data sequentially, not random insertion , removal of elements.


Comments

Popular posts from this blog

How to provide Authorization & Authentication using Asp.net, C#? -

toolbar - How to add link to user registration inside toobar in admin joomla 3 custom component -

How to use Authorization & Authentication in Asp.net, C#? -