CompactLinkedSet.java

package com.cedarsoftware.util;

import java.util.Collection;
import java.util.LinkedHashSet;
import java.util.Set;

/**
 * Similar to CompactSet, except that it uses a LinkedHashSet as delegate Set when
 * more than compactSize() elements are held.  This means that it will uphold the
 * "linked" contract, maintaining insertion order.
 *
 * @author John DeRegnaucourt (jdereg@gmail.com)
 *         <br>
 *         Copyright (c) Cedar Software LLC
 *         <br><br>
 *         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
 *         <br><br>
 *         <a href="http://www.apache.org/licenses/LICENSE-2.0">License</a>
 *         <br><br>
 *         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.
 */
public class CompactLinkedSet<E> extends CompactSet<E>
{
    public CompactLinkedSet() { }
    public CompactLinkedSet(Collection<E> other) { super(other); }

    /**
     * @return new empty Set instance to use when size() becomes {@literal >} compactSize().
     */
    protected Set<E> getNewSet() { return new LinkedHashSet<>(compactSize() + 1); }
}