Skip to content

Releases: Hasnatrasool163/FlexiList.

FlexiList a doubly linked List with lots of useful methods.

22 Jun 19:03
0517568
Compare
Choose a tag to compare

This release is filled with lots of new methods, new constructors, addition of list interface, queue interface implementation in FlexiList .

FlexiList a doubly linked List.

10 Jun 07:02
5b125ea
Compare
Choose a tag to compare
Pre-release

FlexiList
FlexiList is a Java data structure that combines the benefits of arrays and linked lists. Like an array, it allows for efficient access to elements by index. Like a linked list, it allows for efficient insertion and deletion of elements at any position in the list.

Benefits Over Arrays and ArrayList
Efficient Insertion and Deletion: FlexiList can insert or delete nodes at any position in the list in O(1) time, whereas arrays require shifting all elements after the insertion or deletion point.

_Dynamic Size: FlexiList can grow or shrink dynamically as elements are added or removed, whereas arrays have a fixed size.

Good Memory Locality: FlexiList nodes are stored in a contiguous block of memory, making it more cache-friendly than arrays.

Faster Insertion and Deletion: FlexiList can insert or delete nodes at any position in the list in O(1) time, whereas ArrayList requires shifting all elements after the insertion or deletion point.

Better Memory Efficiency: FlexiList uses less memory than ArrayList because it doesn't need to store a separate array of indices._