Class IntrusiveLinkedListImpl

java.lang.Object

express.mvp.roray.utils.collections.IntrusiveLinkedListImpl

All Implemented Interfaces:

IntrusiveLinkedList, AutoCloseable

public class IntrusiveLinkedListImpl
extends Object
implements IntrusiveLinkedList

An intrusive linked list implementation using off-heap memory segments.

This implementation uses the memory segment's own memory to store the next pointer, avoiding separate node allocations.

Constructor Summary

Constructors

Constructor	Description
IntrusiveLinkedListImpl()
IntrusiveLinkedListImpl(long nextOffset)

Method Summary

Modifier and Type	Method	Description
void	add(MemorySegment segment)	Adds an element to the tail of the list.
void	close()
boolean	isEmpty()
MemorySegment	poll()	Removes and returns the head of the list.
int	size()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

IntrusiveLinkedListImpl

public IntrusiveLinkedListImpl(long nextOffset)

IntrusiveLinkedListImpl

public IntrusiveLinkedListImpl()

Method Details

add

public void add(MemorySegment segment)

Description copied from interface: IntrusiveLinkedList

Adds an element to the tail of the list.

Specified by:

add in interface IntrusiveLinkedList

Parameters:

segment - The memory segment representing the element.

poll

public MemorySegment poll()

Description copied from interface: IntrusiveLinkedList

Removes and returns the head of the list.

Specified by:

poll in interface IntrusiveLinkedList

Returns:

The memory segment of the head, or null if empty.

size

public int size()

Specified by:

size in interface IntrusiveLinkedList

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IntrusiveLinkedList

close

public void close()

Specified by:

close in interface AutoCloseable

Specified by:

close in interface IntrusiveLinkedList