com.feilong.lib.javassist.bytecode.analysis.IntQueue Maven / Gradle / Ivy

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

feilong is a suite of core and expanded libraries that include utility classes, http, excel,cvs, io classes, and much much more.

There is a newer version: 4.0.8

Show newest version

/*
 * Javassist, a Java-bytecode translator toolkit.
 * Copyright (C) 1999- Shigeru Chiba. All Rights Reserved.
 *
 * The contents of this file are subject to the Mozilla Public License Version
 * 1.1 (the "License"); you may not use this file except in compliance with
 * the License.  Alternatively, the contents of this file may be used under
 * the terms of the GNU Lesser General Public License Version 2.1 or later,
 * or the Apache License Version 2.0.
 *
 * Software distributed under the License is distributed on an "AS IS" basis,
 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
 * for the specific language governing rights and limitations under the
 * License.
 */
package com.feilong.lib.javassist.bytecode.analysis;

import java.util.NoSuchElementException;

class IntQueue{

    private static class Entry{

        private IntQueue.Entry next;

        private int            value;

        private Entry(int value){
            this.value = value;
        }
    }

    private IntQueue.Entry head;

    private IntQueue.Entry tail;

    void add(int value){
        IntQueue.Entry entry = new Entry(value);
        if (tail != null){
            tail.next = entry;
        }
        tail = entry;

        if (head == null){
            head = entry;
        }
    }

    boolean isEmpty(){
        return head == null;
    }

    int take(){
        if (head == null){
            throw new NoSuchElementException();
        }

        int value = head.value;
        head = head.next;
        if (head == null){
            tail = null;
        }

        return value;
    }
}