將設置大小設置爲TreeSet

Question

有沒有辦法像在數組中那樣爲Java集合中的TreeSet設置大小限制？ 例如在我們做陣列，

anArray = new int[10]; 

Answer 1

最接近你可以來一個現有的具有容量限制的集合是一個BlockingQueue。將項目添加到隊列時，可以指定零秒（或非常小）的阻塞超時，以便在超過容量時引發異常。有關詳細信息，請參閱BlockingQueue.offer()

Answer 2

陣列具有在創建時，必須指定一個固定的長度。

一個TreeSet作爲添加元素時，它會自動增長。您無法設置其大小。你只能閱讀它。

Answer 3

這種威脅可以幫助您fixed size list in Java

此外，您還可以實現自己的收藏，以添加元素，如果你的極限還未達到

Answer 4

TreeSet中的構造函數中沒有指定的初始大小，它生長時元素被添加。而且無法限制數據結構的最大大小。每次添加（）一個新元素時，都需要手動檢查它是否超出了允許的最大值。您可以通過實現從TreeSet擴展的子類來指定此行爲，並重寫add（），addAll（）以及接收Collection作爲參數的兩個構造函數。

Answer 5

您可以隨時自行實施。這是一個讓你開始的例子。你可能會發現你希望相應地調整它：

public class BoundedTreeSet<E> extends TreeSet<E> { 

    private final int limit; 

    public BoundedTreeSet(final int limit) { 
     super(); 
     this.limit = limit; 
    } 

    public BoundedTreeSet(final int limit, final Collection<? extends E> c) { 
     super(c); 
     this.limit = limit; 
    } 

    public BoundedTreeSet(final int limit, final Comparator<? super E> comparator) { 
     super(comparator); 
     this.limit = limit; 
    } 

    public BoundedTreeSet(final int limit, final SortedSet<E> s) { 
     super(s); 
     this.limit = limit; 
    } 

    @Override 
    public boolean add(final E e) { 
     if (size() >= limit) { 
      return false; 
     } 

     return super.add(e); 
    } 

    @Override 
    public boolean addAll(Collection<? extends E> c) { 
     if (size() + c.size() >= limit) { 
      return false; 
     } 

     return super.addAll(c); 
    } 
} 

Answer 6

這裏是BoundedTreeSet在Apache Solr實現，試圖插入時保持最大價值的實現「滿」的設置：可用

http://lucene.apache.org/solr/4_6_0/solr-core/org/apache/solr/util/BoundedTreeSet.html

Maven構件在這裏：

<dependency> 
    <groupId>org.apache.solr</groupId> 
    <artifactId>solr-core</artifactId> 
    <version>4.6.0</version> 
</dependency>