Defina una lista de tamaño fijo en Java

Question

¿Es posible definir una lista con un tamaño fijo de 100? Si no, ¿por qué no está disponible en Java?

Answer 1

Sí,

Commons library proporciona un tamaño incorporado FixedSizeList que no soporta los métodos add, remove y clear (pero se permite que el método set, ya que no modifica el List 's) En otras palabras, si intenta llamar a uno de estos métodos, su lista aún conservará el mismo tamaño.

para crear su lista de tamaño fijo, simplemente llame

List<YourType> fixed = FixedSizeList.decorate(Arrays.asList(new YourType[100])); 

Answer 2

Esto debe hacerlo si falla la memoria:

List<MyType> fixed = Arrays.asList(new MyType[100]); 

Answer 3

crear una matriz de tamaño 100. Si necesita la interfaz de lista, a continuación, llamar Arrays.asList en él. Devolverá una lista de tamaño fijo respaldada por la matriz.

Answer 4

Sí. Puede pasar una matriz de Java al Arrays.asList(Object[]).

List<String> fixedSizeList = Arrays.asList(new String[100]); 

No puede insertar cadenas nuevas en fixedSizeList (ya tiene 100 elementos). Solo puede establecer sus valores de esta manera:

fixedSizeList.set(7, "new value"); 

De esta manera usted tiene una lista de tamaños fijos. La cosa funciona como una matriz y no puedo pensar en una buena razón para usarla. Me encantaría saber por qué quieres que tu colección de tamaño fijo sea una lista en lugar de simplemente usar una matriz.

Answer 5

Si desea cierta flexibilidad, cree una clase que mire el tamaño de la lista.

Aquí hay un ejemplo simple. Tendrá que anular todos los métodos que cambian el estado de la lista.

public class LimitedArrayList<T> extends ArrayList<T>{ 
    private int limit; 

    public LimitedArrayList(int limit){ 
     this.limit = limit; 
    } 

    @Override 
    public void add(T item){ 
     if (this.size() > limit) 
      throw new ListTooLargeException(); 
     super.add(item); 
    } 

    // ... similarly for other methods that may add new elements ... 

Answer 6

Puede ser que su pregunta de manera inadecuada, o si tiene un modelo mental errónea de lo que es un Java List.

---

Una lista de Java es una colección de objetos ... los elementos de una lista. El tamaño de la lista es la cantidad de elementos en esa lista. Si desea que se corrija ese tamaño, eso significa que no puede agregar o eliminar elementos, ya que agregar o quitar elementos violaría su restricción de "tamaño fijo".

La forma más sencilla de implementar una lista de "tamaño fijo" (¡si eso es realmente lo que quiere!) Es poner los elementos en una matriz y luego Arrays.asList(array) para crear la envoltura de la lista. El contenedor le permitirá realizar operaciones como get y set, pero las operaciones add y remove generarán excepciones.

Y si desea crear un contenedor de tamaño fijo para una lista existente, entonces podría utilizar la clase Apache commons FixedSizeList. Pero tenga en cuenta que este contenedor no puede evitar que otra cosa cambie el tamaño de la lista original, y si eso sucede, la lista envolvente presumiblemente reflejará esos cambios. (IMO, el javadoc para FixedSizeList es lamentable. No intenta documentar cómo se comporta la clase cuando se modifica la lista envuelta. Deberá leer el código fuente ... y esperar que no cambien el comportamiento cuando no están prestando atención.)

---

por otro lado, si realmente desea un tipo de lista con un límite fijo (o límites) de su tamaño, entonces usted necesita para crear su propia clase List para implementar esta. Por ejemplo, puede crear una clase contenedora que implemente las comprobaciones relevantes en las diversas operaciones add/addAll y remove/removeAll/retainAll. (Y en el iterador remove métodos si son compatibles.)

¿Por qué el framework de colecciones de Java no implementa esto? He aquí por qué creo que sí:

1. Los casos de uso que lo necesitan son raros.
2. Los casos de uso donde esto es necesario, existen diferentes requisitos sobre qué hacer cuando una operación intenta romper los límites; p.ej. lanzar excepción, ignorar operación, descartar algún otro elemento para hacer espacio.
3. Una implementación de lista con límites podría ser problemática para los métodos de ayuda; p.ej. Collections.sort.

Answer 7

Normalmente una alternativa para el tamaño fijo Las listas son matrices de Java. Las listas de forma predeterminada pueden crecer/contraerse en Java. Sin embargo, eso no significa que no puedas tener una lista de un tamaño fijo. Tendrá que hacer un trabajo y crear una implementación personalizada.

Puede extender un ArrayList con implementaciones personalizadas de los métodos borrar, agregar y eliminar.

p. Ej.

import java.util.ArrayList; 

public class FixedSizeList<T> extends ArrayList<T> { 

    public FixedSizeList(int capacity) { 
     super(capacity); 
     for (int i = 0; i < capacity; i++) { 
      super.add(null); 
     } 
    } 

    public FixedSizeList(T[] initialElements) { 
     super(initialElements.length); 
     for (T loopElement : initialElements) { 
      super.add(loopElement); 
     } 
    } 

    @Override 
    public void clear() { 
     throw new UnsupportedOperationException("Elements may not be cleared from a fixed size List."); 
    } 

    @Override 
    public boolean add(T o) { 
     throw new UnsupportedOperationException("Elements may not be added to a fixed size List, use set() instead."); 
    } 

    @Override 
    public void add(int index, T element) { 
     throw new UnsupportedOperationException("Elements may not be added to a fixed size List, use set() instead."); 
    } 

    @Override 
    public T remove(int index) { 
     throw new UnsupportedOperationException("Elements may not be removed from a fixed size List."); 
    } 

    @Override 
    public boolean remove(Object o) { 
     throw new UnsupportedOperationException("Elements may not be removed from a fixed size List."); 
    } 

    @Override 
    protected void removeRange(int fromIndex, int toIndex) { 
     throw new UnsupportedOperationException("Elements may not be removed from a fixed size List."); 
    } 
} 

Answer 8

Si desea utilizar ArrayList o LinkedList, parece que la respuesta es no. Aunque hay algunas clases en Java que pueden establecerse en tamaño fijo, como PriorityQueue, ArrayList y LinkedList no pueden, porque no hay ningún constructor para que estas dos especifiquen capacidad.

Si desea adherirse a ArrayList/LinkedList, una solución fácil es verificar el tamaño manualmente cada vez.

public void fixedAdd(List<Integer> list, int val, int size) { 
    list.add(val); 
    if(list.size() > size) list.remove(0); 
} 

LinkedList es mejor que ArrayList en esta situación. Supongamos que hay muchos valores para agregar pero el tamaño de la lista es bastante simple, habrá muchas operaciones de eliminación. La razón es que el costo de eliminar de ArrayList es O (N), pero solo O (1) para LinkedList.