在Java中定義一個固定大小的列表

Question

是否可以定義一個固定大小爲100的列表？如果不是，爲什麼不在Java中可用？

Answer 1

是，

Commons library提供了一個內置的FixedSizeList不支持add，remove和clear方法（但該set方法允許的，因爲它不修改List的大小）。換句話說，如果你嘗試調用這些方法之一，你的列表仍然保持相同的大小。

要創建固定大小的列表，只需撥打

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

Answer 2

如果沒有記錯這應該這樣做：

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

Answer 3

創建大小爲100的數組如果你需要的資源列表界面中，然後調用它Arrays.asList。它將返回一個由數組支持的固定大小的列表。

Answer 4

是的。您可以將一個java數組傳遞給Arrays.asList(Object[])。

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

您不能將新的字符串插入到fixedSizeList（它已經有100個元素）。您只可以設置它的值是這樣的：

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

你有一個固定大小的列表方式。這個東西像一個數組一樣工作，我想不出有什麼好的理由來使用它。我很想聽聽你爲什麼希望你的固定大小的集合成爲一個列表，而不是僅僅使用一個數組。

Answer 5

如果您想要一些靈活性，請創建一個觀察列表大小的類。

下面是一個簡單的例子。您需要重寫所有更改列表狀態的方法。

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

無論您的問題是誤報，或者你有一個什麼樣的Java的List是不正確的心智模型。

---

Java列表是一個對象的集合...列表的元素。列表的大小是該列表中元素的數量。如果你想要這個大小是固定的，這意味着你不能添加或刪除元素，因爲添加或刪除元素會違反你的「固定大小」約束。

實現「固定大小」列表（如果這真的是你想要的）最簡單的方法是將元素放入數組，然後Arrays.asList(array)來創建列表包裝。該包裝將允許您執行類似get和set的操作，但add和remove操作將引發異常。

如果您想爲現有列表創建一個固定大小的包裝，那麼您可以使用Apache公共類FixedSizeList類。但是請注意，這個包裝器不能阻止其他東西改變原始列表的大小，如果發生這種情況，包裝列表可能會反映出這些變化。 （國際海事組織，FixedSizeList的javadoc是可悲的，它不會嘗試記錄當包裹列表發生變化時類的行爲，你需要閱讀源代碼......並希望它們不會改變你的行爲有沒有注意。）

---

在另一方面，如果你真的想用它的大小固定的限制（或限制）的列表類型，那麼你需要創建自己的列表類來實現這個。例如，您可以創建一個包裝類，在各種add/addAll和remove/removeAll/操作中執行相關檢查。 （如果支持，則在迭代器remove方法中。）

那麼爲什麼Java Collections框架沒有實現這些？這就是爲什麼我這麼認爲：

1. 需要這種情況的用例很少見。
2. 在需要這種用例的情況下，當操作嘗試突破極限時對於該做什麼有不同的要求;例如拋出異常，忽略操作，丟棄一些其他元素來騰出空間。
3. 有限制的列表實現可能對輔助方法有問題;例如Collections.sort。

Answer 7

通常，固定大小的列表是Java數組。默認列表允許在Java中增長/縮小。但是，這並不意味着您不能擁有固定大小的列表。你需要做一些工作並創建一個自定義實現。

您可以使用自定義實現的clear，add和remove方法擴展ArrayList。

例如

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

如果你想使用ArrayList或LinkedList，看來答案是否定的。儘管java中有一些類可以將它們設置爲固定大小，如PriorityQueue，但ArrayList和LinkedList不能，因爲這兩者沒有指定容量的構造函數。

如果你想堅持ArrayList/LinkedList，一個簡單的解決方案是每次手動檢查大小。

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

在這種情況下LinkedList比ArrayList好。假設有許多要添加的值，但列表大小非常小，將會有很多刪除操作。原因是從ArrayList中刪除的代價是O（N），但對於LinkedList只有O（1）。