¿Cómo obtener una sublista de LinkedList en Java?

La lista enlazada es parte del marco de la colección presente en el paquete java.util . Esta clase es una implementación de la estructura de datos LinkedList, que es una estructura de datos lineal donde los elementos no se almacenan en ubicaciones contiguas y cada elemento es un objeto separado con una parte de datos y una parte de dirección. 

Dada una lista de elementos presentes en una LinkedList, necesitamos encontrar los elementos de una sublista del rango dado.

Ejemplo :

The elements of the  LinkedList are: [3, 5, 2, 1, 7, 8]

Enter the start and end of the required sublist: 
      start position -> 1
      end position   -> 4
The required SubList is: [5, 2, 1]

where start position is inclusive and the end position is exclusive

Enfoque: usar el método subList() predeterminado presente en la clase LinkedList del paquete de utilidad.

Este es bastante simple y bastante directo. Básicamente usamos java.util.LinkedList.subList() .

Sintaxis:

public List subList(int fromIndex, int toIndex)

Parámetros: este método toma el siguiente argumento como parámetro.

• fromIndex: punto final inferior (incluido) de la subLista
• toIndex – punto final alto (exclusivo) de la subLista

Valor devuelto: este método devuelve una vista del rango especificado dentro de esta lista.

Algoritmo:

• Ingrese los elementos en LinkedList o adquiera LinkedList.
• Ingrese el inicio del rango (inclusive, basado en 0) de la subLista que desea encontrar.
• Ingrese el final del rango (exclusivo, basado en 0).
• Use el inicio y el final como parámetros del método subList() y asígnelo a una nueva lista para almacenar esta sublista.

Ejemplo 1:

// Java program to get Sublist of LinkedList
  
import java.util.LinkedList;
import java.util.List;
  
public class subLinkedList {
    public static void main(String[] args)
    {
        LinkedList<String> list = new LinkedList<String>();
  
        // adding elements
        list.add("apple");
        list.add("mango");
        list.add("peach");
        list.add("guava");
        list.add("banana");
        list.add("lichi");
  
        // printing initial elements
        System.out.println(
            "The elements of the  LinkedList are: " + list);
  
        System.out.println(
            "Enter the start and end of the required sublist: ");
  
        // entering start and end indices
        int start = 2, end = 5;
  
        List sublist = list.subList(start, end);
        System.out.println("The required SubList is: "
                           + sublist);
    }
}

The elements of the  LinkedList are: [apple, mango, peach, guava, banana, lichi]
Enter the start and end of the required sublist: 
The required SubList is: [peach, guava, banana]

Ejemplo 2: Para obtener la sublista de la Lista enlazada de Listas enlazadas.

// Java program to get the sublist from
// Linked List of Linked lists
  
import java.util.LinkedList;
import java.util.List;
  
public class subLinkedList {
    public static void main(String[] args)
    {
        // creating linkedlist of linkedlists
        LinkedList<LinkedList<Integer> > list
            = new LinkedList<>();
  
        // creating lists
        LinkedList<Integer> list1 = new LinkedList<>();
        list1.add(8);
        list1.add(0);
  
        LinkedList<Integer> list2 = new LinkedList<>();
        list2.add(10);
        list2.add(4);
        list2.add(3);
        list2.add(5);
  
        LinkedList<Integer> list3 = new LinkedList<>();
        list3.add(1);
        list3.add(2);
        list3.add(9);
  
        // adding linkedlists to main linkedlist
        list.add(list1);
        list.add(list2);
        list.add(list3);
  
        // printing initial lists
        System.out.println(
            "The elements of the  LinkedList are: " + list);
  
        System.out.println(
            "Enter the start and end of the required sublists: ");
  
        // entering start and end indices
        int start = 1, end = 3;
  
        List sublist = list.subList(start, end);
  
        System.out.println("The required SubList is: "
                           + sublist);
    }
}

The elements of the  LinkedList are: [[8, 0], [10, 4, 3, 5], [1, 2, 9]]
Enter the start and end of the required sublists: 
The required SubList is: [[10, 4, 3, 5], [1, 2, 9]]