org.eclipse.mat.collect.QueueInt Maven / Gradle / Ivy

Go to download

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

Java library to automate the analysis of Android heap dumps.

There is a newer version: 2.1

/**
 * ****************************************************************************
 * Copyright (c) 2008 SAP AG.
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors:
 * SAP AG - initial API and implementation
 * *****************************************************************************
 */

package org.eclipse.mat.collect;

import org.eclipse.mat.hprof.Messages;

/**
 * @since 0.8
 */
public class QueueInt {
  int[] data;
  int headIdx;
  int tailIdx;
  int size;
  int capacity;

  public QueueInt(int capacity) {
    this.capacity = capacity;
    data = new int[capacity];
  }

  public final int get() {

    if (size == 0) {
      throw new ArrayIndexOutOfBoundsException(Messages.QueueInt_ZeroSizeQueue.pattern);
    }
    int result = data[headIdx];
    headIdx++;
    size--;

    if (headIdx == capacity) headIdx = 0;

    return result;
  }

  public final int size() {
    return size;
  }

  public final void put(int x) {

    if (tailIdx == capacity) tailIdx = 0;

    if (size == capacity) {
      // resize
      capacity <<= 1;
      int[] tmp = new int[capacity];
      int headToEnd = data.length - headIdx;
      System.arraycopy(data, headIdx, tmp, 0, headToEnd);
      if (tailIdx > 0) System.arraycopy(data, 0, tmp, headToEnd, tailIdx);

      headIdx = 0;
      tailIdx = data.length;

      data = tmp;
    }

    data[tailIdx] = x;
    size++;
    tailIdx++;
  }
}