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
Post a Comment