如何在Java中實現一個固定大小的「列表」？

Question

由於Java核心庫沒有這樣的集合，數組是否是最好的選擇，特別是如果不想依賴第三方庫？

Answer 1

我會寫一個包裝類的ArrayList左右，而在add和addAll方法，我會加入新的元素之前檢查列表的大小。如果你達到了最大尺寸，你可以拋出一個異常（或者什麼也不做，這取決於你真正想在你的代碼中做什麼）。

這裏有一個簡單的例子：

public class SizeLimitedArray<E> implements java.util.List<E> 
    { 
    private static final int DEFAULT_SIZE_LIMIT = 10; 
    private ArrayList<E> myList; 
    private int maxSize; 

    public SizeLimitedArray() 
     { 
     this (DEFAULT_SIZE_LIMIT); 
     } 

    public SizeLimitedArray (int size) 
     { 
     myList = new ArrayList<E> (size); 
     maxSize = size; 
     } 

    @Override 
    public boolean add (E objectToAdd) 
     { 
     if (myList.size() > maxSize) 
      { 
      throw new IllegalStateException ("The array is full"); 
      } 

     return myList.add (objectToAdd); 
     } 

    @Override 
    public boolean addAll (Collection collectionToAdd) 
     { 
     if (myList.size() + collectionToAdd.size() > maxSize) 
      { 
      throw new IllegalStateException ("The array is full"); 
      } 

     return myList.addAll (collectionToAdd); 
     } 

    // Rest of class omitted for brevity 
    } 

Answer 2

您可以使用一個數組或預先初始化爲所需大小的數組或ArrayList<E>。

如果要積極阻止的列表擴展，那麼使用數組可能是最簡單的。

Answer 3

Arrays.asList(T ...)Returns a fixed-size list backed by the specified array

Object[] array = new Object[10]; 
List<Object> fixedList = Arrays.asList(array); 

Answer 4

那麼你可以從例如ArrayList類繼承，並重新實現add方法不能夠添加元素過去的一個給定的量。或者，如Laf指出的那樣更好，請使用組合：

public class MyArrayList<T> { 
    private ArrayList<T> innerList; 
    private int maxSize; 

    public boolean add(T item) { 
     if(innerList.size() < maxSize) { 
      return innerList.add(item); 
     } else { 
      return false; 
     } 
    } 
} 

Answer 5

只是實現您自己的。您可以使用基於代理的方法。定義您自己的名單，由ArrayList支持。使內部列表保密。還要實現一個簡單的limit字段，該字段具有默認值，也可以通過構造函數進行設置。

您的列表將執行List，並且對於每個修改內部列表的方法，都適當地增加和減少計數。如果大小超過限制，請拋出某種異常。喜歡的東西

public class FixedList implements List { 
    private ArrayList<E> list = new ArrayList<E>(); 
    private int limit = 10; // default 

    FixedList(){} // default constructor 

    FixedList(int limit) { 
     this.limit = limit; 
    } 

    public boolean add(E object) { 
     if (this.list.size() == limit - 1) { 
      // throw some sort of LimitExceeded Runtime Exception 
     } 

     this.list.add(object); 
    } 
    ... 
} 

您必須對仿製藥的工作，記得要支持在多個事情一次addAll添加的情況。

Answer 6

使用Collections.unmodifiableList(List<T> list)。這將返回一個通用的List<T>對象，如果您嘗試添加（或刪除）元素，則該對象會拋出UnsupportedOperationException。

Answer 7

我可能會被燒傷，但您也可以使用ArrayBlockingQueue。這提供了能夠使用常規方法的益處。

Answer 8

public class libsystem extends javax.swing.JFrame { 

    //public static ArrayList<books> al = new ArrayList<books>(); 
    public static List<books> al = Arrays.asList(new books[100]); 
    public libsystem() { 
    initComponents(); 
    } 
    String msg =jTextArea1.getText(); 

    try { 
     FileWriter fs=new FileWriter("library.txt"); 
     try(
      BufferedWriter out= new BufferedWriter(fs)){; 
      out.write(msg); 
     } 
     } catch (Exception e){ 
     System.err.println("wrong" + e.getMessage());         
    } 
    String line; 
    String id,name,type; 
    try{ 
     FileReader in=new FileReader("library.txt"); 
     try (BufferedReader br = new BufferedReader(in)) {  

      while((line=br.readLine())!=null){  
       StringTokenizer st1 = new StringTokenizer(line,",");  
       while(st1.hasMoreTokens()){  
        id=st1.nextToken();  
        name=st1.nextToken();  
        type=st1.nextToken(); 
     books book=new books(id,name,type);  
       al.add(book);  
       }  
       br.close();  
     for(int i=0;i<al.size();i++){  
     books obj = al.get(i);  

     System.out.println("Book NAme :"+obj.getName()+ "\n" +"          Name:"+obj.getAuthor()+ "\n"+"Type :"+obj.getSubject()+"\n");     

     }