如何在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");     

     }