functionalreactiveprogramming

In this article we are going to implement a persistent and immutable variation of the LinkedList in Java withpartial structural sharing for time and space efficiency gains. Introduction What is a LinkedList A linked list is a data structure consisting of a collection of nodes where each node contains a value and a reference to the next node in the sequence. Operations like adding an element to head of the list or removing an element from the head are O(1) operations. However, operations like adding an element to the end of the list or removing an element from the end…