Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
  /*
   * JBoss, Home of Professional Open Source
   * Copyright 2008, Red Hat, Inc. and/or its affiliates, and individual contributors
   * by the @authors tag. See the copyright.txt in the distribution for a
   * full listing of individual contributors.
   *
   * Licensed under the Apache License, Version 2.0 (the "License");
   * you may not use this file except in compliance with the License.
   * You may obtain a copy of the License at
  * http://www.apache.org/licenses/LICENSE-2.0
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */
 
 package org.jboss.weld.util.collections;
 
 import java.util.List;
 import java.util.Set;

A java.util.Set which is backed by a simple array of elements. This provides all the behaviors of a set backed by an array, thus insert and remove operations are always O(n) time to check for uniqueness. This should only be used for sets which are known to be mostly empty or to contain only a handful of elements.

The primary use of this set is for those cases where small sets exists and will not be changed. The savings in memory is significant compared to hash sets which may contain many empty buckets.

Author(s):
David Allen
 
 public class ArraySet<E> implements Set<E>, Serializable {
 
     private static final long serialVersionUID = -5296795345424575659L;
 
     // Underlying array of set elements
     private ArrayList<E> elements;
 
     private static final int defaultInitialCapacity = 5;
 
     public ArraySet(ArrayList<E> initialList) {
          = initialList;
     }
 
     public ArraySet(Collection<E> initialElements) {
         this(initialElements.size());
         addAll(initialElements);
     }
 
     public ArraySet(int size) {
          = new ArrayList<E>(size);
     }
 
     public ArraySet() {
         this();
     }
 
     public ArraySet(E... initialElements) {
         this(initialElements.length);
         addAll(initialElements);
     }
 
     public ArraySet(Collection<E> initialElements, E... initialElements2) {
         this(initialElements.size() + initialElements2.length);
         addAll(initialElements);
         addAll(initialElements2);
     }
 
     public boolean add(E e) {
         if (contains(e)) {
             return false;
         } else {
             .add(e);
             return true;
         }
     }
 
     public boolean addAll(Collection<? extends E> otherCollection) {
         boolean modified = false;
         boolean realSet = otherCollection instanceof Set<?>;
         Iterator<? extends E> setIterator = otherCollection.iterator();
         while (setIterator.hasNext()) {
             E element = setIterator.next();
             if (realSet || !contains(element)) {
                 .add(element);
                 modified = true;
             }
        }
        .trimToSize();
        return modified;
    }
    public boolean addAll(E... elements) {
        boolean modified = false;
        for (E element : elements) {
            modified = modified | add(element);
        }
        return modified;
    }
    public List<E> asList() {
        return Collections.unmodifiableList();
    }
    public void clear() {
        throw new UnsupportedOperationException();
    }
    public boolean contains(Object o) {
        return .contains(o);
    }
    public boolean containsAll(Collection<?> c) {
        return .containsAll(c);
    }
    public boolean isEmpty() {
        return .isEmpty();
    }
    public Iterator<E> iterator() {
        return .iterator();
    }
    public boolean remove(Object o) {
        return .remove(o);
    }
    public boolean removeAll(Collection<?> c) {
        return .removeAll(c);
    }
    public boolean retainAll(Collection<?> c) {
        return .retainAll(c);
    }
    public int size() {
        return .size();
    }
    public Object[] toArray() {
        return .toArray();
    }
    public <T> T[] toArray(T[] a) {
        return .toArray(a);
    }
    public ArraySet<E> trimToSize() {
        .trimToSize();
        return this;
    }
    // Needed to provide set equals semantics
    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj instanceof Set<?>) {
            int elementQuantity = size();
            Object[] otherArray = ((Set<?>) obj).toArray();
            if (elementQuantity != otherArray.length) {
                return false;
            }
            boolean arraysEqual = true;
            for (int i = 0; i < elementQuantityi++) {
                boolean objFound = false;
                for (int j = 0; j < otherArray.lengthj++) {
                    if (.get(i).equals(otherArray[j])) {
                        objFound = true;
                        break;
                    }
                }
                if (!objFound) {
                    arraysEqual = false;
                    break;
                }
            }
            return arraysEqual;
        }
        return false;
    }
    @Override
    public int hashCode() {
        return .hashCode();
    }
    @Override
    public String toString() {
        return .toString();
    }
New to GrepCode? Check out our FAQ X