Pytanie dotyczyło tego, jak zamienić tablicę w listę. Większość dotychczasowych odpowiedzi pokazywała, jak utworzyć nową listę z taką samą zawartością jak tablica lub z odniesieniami do bibliotek innych firm. Istnieją jednak proste, wbudowane opcje tego rodzaju konwersji. Niektóre z nich zostały już naszkicowane w innych odpowiedziach (np. W tej ). Chciałbym jednak wskazać i rozwinąć tutaj pewne stopnie swobody dla implementacji oraz pokazać potencjalne korzyści, wady i zastrzeżenia.
Należy dokonać co najmniej dwóch ważnych rozróżnień:
- Czy wynikowa lista powinna być widokiem tablicy, czy też powinna to być nowa lista
- Czy wynikowa lista powinna być modyfikowalna, czy nie
Opcje zostaną tutaj szybko podsumowane, a pełny przykładowy program jest pokazany na dole tej odpowiedzi.
Tworzenie nowej listy a tworzenie widoku na tablicy
Jeśli wynikiem powinna być nowa lista, można zastosować jedno z podejść z innych odpowiedzi:
List<Long> list = Arrays.stream(array).boxed().collect(Collectors.toList());
Należy jednak wziąć pod uwagę wady takiego działania: tablica zawierająca 1000000 longwartości zajmie około 8 megabajtów pamięci. Nowa lista zajmie również około 8 megabajtów. Oczywiście podczas tworzenia tej listy należy przejść przez całą tablicę. W wielu przypadkach tworzenie nowej listy po prostu nie jest konieczne. Zamiast tego wystarczy stworzyć widok na tablicy:
// This occupies ca. 8 MB
long array[] = { /* 1 million elements */ }
// Properly implemented, this list will only occupy a few bytes,
// and the array does NOT have to be traversed, meaning that this
// operation has nearly ZERO memory- and processing overhead:
List<Long> list = asList(array);
(Zobacz przykład na dole, aby zobaczyć implementację toListmetody)
Konsekwencją posiadania widoku tablicy jest to, że zmiany w tablicy będą widoczne na liście:
long array[] = { 12, 34, 56, 78 };
List<Long> list = asList(array);
System.out.println(list.get(1)); // This will print 34
// Modify the array contents:
array[1] = 12345;
System.out.println(list.get(1)); // This will now print 12345!
Na szczęście utworzenie kopii (czyli nowej listy, na którą nie mają wpływu modyfikacje tablicy) z widoku jest trywialne:
List<Long> copy = new ArrayList<Long>(asList(array));
To jest prawdziwa kopia, równoważna temu, co osiągnięto dzięki rozwiązaniu opartemu na strumieniu, które zostało pokazane powyżej.
Tworzenie modyfikowalnego widoku lub niemodyfikowalnego widoku
W wielu przypadkach wystarczy, że lista jest tylko do odczytu . Zawartość listy wynikowej często nie jest modyfikowana, a jedynie przekazywana do dalszego przetwarzania, które tylko odczytuje listę.
Dopuszczenie modyfikacji listy rodzi kilka pytań:
long array[] = { 12, 34, 56, 78 };
List<Long> list = asList(array);
list.set(2, 34567); // Should this be possible?
System.out.println(array[2]); // Should this print 34567?
list.set(3, null); // What should happen here?
list.add(99999); // Should this be possible?
Możliwe jest utworzenie widoku listy w tablicy, którą można modyfikować . Oznacza to, że zmiany na liście, takie jak ustawienie nowej wartości w określonym indeksie, będą widoczne w tablicy.
Nie jest jednak możliwe utworzenie widoku listy, który można modyfikować strukturalnie . Oznacza to, że nie można wykonywać operacji, które mają wpływ na rozmiar listy. Dzieje się tak po prostu dlatego, że nie można zmienić rozmiaru tablicy bazowej .
Poniżej znajduje się MCVE pokazujący różne opcje implementacji i możliwe sposoby wykorzystania wynikowych list:
import java.util.AbstractList;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Objects;
import java.util.RandomAccess;
public class PrimitiveArraysAsLists
{
public static void main(String[] args)
{
long array[] = { 12, 34, 56, 78 };
// Create VIEWS on the given array
List<Long> list = asList(array);
List<Long> unmodifiableList = asUnmodifiableList(array);
// If a NEW list is desired (and not a VIEW on the array), this
// can be created as well:
List<Long> copy = new ArrayList<Long>(asList(array));
System.out.println("array : " + Arrays.toString(array));
System.out.println("list : " + list);
System.out.println("unmodifiableList: " + unmodifiableList);
System.out.println("copy : " + copy);
// Modify a value in the array. The changes will be visible
// in the list and the unmodifiable list, but not in
// the copy.
System.out.println("Changing value at index 1 of the array...");
array[1] = 34567;
System.out.println("array : " + Arrays.toString(array));
System.out.println("list : " + list);
System.out.println("unmodifiableList: " + unmodifiableList);
System.out.println("copy : " + copy);
// Modify a value of the list. The changes will be visible
// in the array and the unmodifiable list, but not in
// the copy.
System.out.println("Changing value at index 2 of the list...");
list.set(2, 56789L);
System.out.println("array : " + Arrays.toString(array));
System.out.println("list : " + list);
System.out.println("unmodifiableList: " + unmodifiableList);
System.out.println("copy : " + copy);
// Certain operations are not supported:
try
{
// Throws an UnsupportedOperationException: This list is
// unmodifiable, because the "set" method is not implemented
unmodifiableList.set(2, 23456L);
}
catch (UnsupportedOperationException e)
{
System.out.println("Expected: " + e);
}
try
{
// Throws an UnsupportedOperationException: The size of the
// backing array cannot be changed
list.add(90L);
}
catch (UnsupportedOperationException e)
{
System.out.println("Expected: " + e);
}
try
{
// Throws a NullPointerException: The value 'null' cannot be
// converted to a primitive 'long' value for the underlying array
list.set(2, null);
}
catch (NullPointerException e)
{
System.out.println("Expected: " + e);
}
}
/**
* Returns an unmodifiable view on the given array, as a list.
* Changes in the given array will be visible in the returned
* list.
*
* @param array The array
* @return The list view
*/
private static List<Long> asUnmodifiableList(long array[])
{
Objects.requireNonNull(array);
class ResultList extends AbstractList<Long> implements RandomAccess
{
@Override
public Long get(int index)
{
return array[index];
}
@Override
public int size()
{
return array.length;
}
};
return new ResultList();
}
/**
* Returns a view on the given array, as a list. Changes in the given
* array will be visible in the returned list, and vice versa. The
* list does not allow for <i>structural modifications</i>, meaning
* that it is not possible to change the size of the list.
*
* @param array The array
* @return The list view
*/
private static List<Long> asList(long array[])
{
Objects.requireNonNull(array);
class ResultList extends AbstractList<Long> implements RandomAccess
{
@Override
public Long get(int index)
{
return array[index];
}
@Override
public Long set(int index, Long element)
{
long old = array[index];
array[index] = element;
return old;
}
@Override
public int size()
{
return array.length;
}
};
return new ResultList();
}
}
Dane wyjściowe przykładu pokazano tutaj:
array : [12, 34, 56, 78]
list : [12, 34, 56, 78]
unmodifiableList: [12, 34, 56, 78]
copy : [12, 34, 56, 78]
Changing value at index 1 of the array...
array : [12, 34567, 56, 78]
list : [12, 34567, 56, 78]
unmodifiableList: [12, 34567, 56, 78]
copy : [12, 34, 56, 78]
Changing value at index 2 of the list...
array : [12, 34567, 56789, 78]
list : [12, 34567, 56789, 78]
unmodifiableList: [12, 34567, 56789, 78]
copy : [12, 34, 56, 78]
Expected: java.lang.UnsupportedOperationException
Expected: java.lang.UnsupportedOperationException
Expected: java.lang.NullPointerException