org.thymeleaf.util.IdentityCounter Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of thymeleaf Show documentation

Modern server-side Java template engine for both web and standalone environments

There is a newer version: 3.1.3.RELEASE

/*
 * =============================================================================
 *
 *   Copyright (c) 2011-2012, The THYMELEAF team (http://www.thymeleaf.org)
 *
 *   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.thymeleaf.util;

import java.io.Serializable;


/**
 * 
 *   Purpose-specific set that can tell whether an object (by reference)
 *   has already been added to it.
 * 
 * 
 *   Objects of this class are not thread-safe.
 * 
 *
 * @author Daniel Fernández
 *
 * @since 2.0.0
 *
 * @param  The type of the objects being counted
 */
public final class IdentityCounter implements Serializable {

    private static final long serialVersionUID = -6787140331913313991L;

    private Object[] counted;
    private int countedSize;
    private int countedLen;

    
    public IdentityCounter(final int expectedMaxSize) {
        super();
        this.counted = new Object[expectedMaxSize];
        this.countedSize = expectedMaxSize;
        this.countedLen = 0;
    }

    
    public void count(final T object) {
        if (this.countedLen >= this.countedSize) {
            this.countedSize *= 2;
            this.counted = ArrayUtils.copyOf(this.counted, this.countedSize);
        }
        this.counted[this.countedLen++] = object;
    }

    
    public boolean isAlreadyCounted(final T object) {
        for (int i = 0; i < this.countedLen; i++) {
            if (this.counted[i] == object) {
                return true;
            }
        }
        return false;
    }
    
    
}