Dada una Lista Vinculada en Java, la tarea es convertir esta Lista Vinculada a Array. Ejemplos:
Input: LinkedList: ['G', 'e', 'e', 'k', 's'] Output: Array: ['G', 'e', 'e', 'k', 's'] Input: LinkedList: [1, 2, 3, 4, 5] Output: Array: [1, 2, 3, 4, 5]
Acercarse:
- Obtener la lista enlazada
- Convierta la array LinkedList en Object utilizando el método toArray().
- Convierta la array de objetos en la array del tipo deseado utilizando el método Arrays.copyOf() .
- Devuelve la impresión de la array
A continuación se muestra la implementación del enfoque anterior:
Java
// Java program to convert
// LinkedList to Array
import java.util.*;
public class GFG {
// Function to convert LinkedList to Array
public static <T> Object[] convertLinkedListToArray(LinkedList<T> linkedList)
{
// Converting LinkedList to Array
Object[] array = linkedList.toArray();
return array;
}
public static void main(String args[])
{
// Creating linked list
LinkedList<String>
linkedList = new LinkedList<String>();
// Adding elements to the linked list
linkedList.add("G");
linkedList.add("e");
linkedList.add("e");
linkedList.add("k");
linkedList.add("s");
// Print the LinkedList
System.out.println("Linked list: "
+ linkedList);
// Converting LinkedList to Object Array
Object[] objArray = convertLinkedListToArray(linkedList);
// Convert Object[] to String[]
String[] array = Arrays.copyOf(objArray,
objArray.length,
String[].class);
// Print the String Array
System.out.println("Array: "
+ Arrays.toString(array));
}
}
Producción:
Linked list: [G, e, e, k, s] Array: [G, e, e, k, s]
Complejidad del tiempo:
Convertir una lista enlazada en una array lleva O(n) tiempo. Cada elemento debe ser copiado. Insertar o quitar un elemento toma O(m) tiempo amortizado, donde m es el número de elementos que siguen al índice de inserción/eliminación.
Publicación traducida automáticamente
Artículo escrito por RishabhPrabhu y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA