123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180 |
- /*
- * Licensed to the Apache Software Foundation (ASF) under one or more
- * contributor license agreements. See the NOTICE file distributed with
- * this work for additional information regarding copyright ownership.
- * The ASF licenses this file to You 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.
- */
-
- /* $Id$ */
-
- package org.apache.fop.hyphenation;
-
- import java.io.Serializable;
-
- /**
- * This class implements a simple char vector with access to the
- * underlying array.
- *
- * @author Carlos Villegas <cav@uniscope.co.jp>
- */
- public class CharVector implements Cloneable, Serializable {
-
- private static final long serialVersionUID = 4263472982169004048L;
-
- /**
- * Capacity increment size
- */
- private static final int DEFAULT_BLOCK_SIZE = 2048;
- private int blockSize;
-
- /**
- * The encapsulated array
- */
- private char[] array;
-
- /**
- * Points to next free item
- */
- private int n;
-
- /**
- * Construct char vector instance with default block size.
- */
- public CharVector() {
- this(DEFAULT_BLOCK_SIZE);
- }
-
- /**
- * Construct char vector instance.
- * @param capacity initial block size
- */
- public CharVector(int capacity) {
- if (capacity > 0) {
- blockSize = capacity;
- } else {
- blockSize = DEFAULT_BLOCK_SIZE;
- }
- array = new char[blockSize];
- n = 0;
- }
-
- /**
- * Construct char vector instance.
- * @param a char array to use
- */
- public CharVector(char[] a) {
- blockSize = DEFAULT_BLOCK_SIZE;
- array = a;
- n = a.length;
- }
-
- /**
- * Construct char vector instance.
- * @param a char array to use
- * @param capacity initial block size
- */
- public CharVector(char[] a, int capacity) {
- if (capacity > 0) {
- blockSize = capacity;
- } else {
- blockSize = DEFAULT_BLOCK_SIZE;
- }
- array = a;
- n = a.length;
- }
-
- /**
- * Reset length of vector, but don't clear contents.
- */
- public void clear() {
- n = 0;
- }
-
- /** {@inheritDoc} */
- public Object clone() {
- CharVector cv = new CharVector((char[])array.clone(), blockSize);
- cv.n = this.n;
- return cv;
- }
-
- /**
- * Obtain char vector array.
- * @return char array
- */
- public char[] getArray() {
- return array;
- }
-
- /**
- * Obtain number of items in array.
- * @return number of items
- */
- public int length() {
- return n;
- }
-
- /**
- * Obtain capacity of array.
- * @return current capacity of array
- */
- public int capacity() {
- return array.length;
- }
-
- /**
- * Pet char at index.
- * @param index the index
- * @param val a char
- */
- public void put(int index, char val) {
- array[index] = val;
- }
-
- /**
- * Get char at index.
- * @param index the index
- * @return a char
- */
- public char get(int index) {
- return array[index];
- }
-
- /**
- * This is to implement memory allocation in the array. Like malloc().
- * @param size to allocate
- * @return previous length
- */
- public int alloc(int size) {
- int index = n;
- int len = array.length;
- if (n + size >= len) {
- char[] aux = new char[len + blockSize];
- System.arraycopy(array, 0, aux, 0, len);
- array = aux;
- }
- n += size;
- return index;
- }
-
- /**
- * Trim char vector to current length.
- */
- public void trimToSize() {
- if (n < array.length) {
- char[] aux = new char[n];
- System.arraycopy(array, 0, aux, 0, n);
- array = aux;
- }
- }
-
- }
|