FastTable.java

Go to the documentation of this file.

/*
 * Javolution - Java(TM) Solution for Real-Time and Embedded Systems
 * Copyright (C) 2012 - Javolution (http://javolution.org/)
 * All rights reserved.
 * 
 * Permission to use, copy, modify, and distribute this software is
 * freely granted, provided that this notice is preserved.
 */
package javolution.util;
 
import static javolution.lang.Realtime.Limit.CONSTANT;
import static javolution.lang.Realtime.Limit.LINEAR;
import static javolution.lang.Realtime.Limit.LOG_N;
import static javolution.lang.Realtime.Limit.N_LOG_N;
import static javolution.lang.Realtime.Limit.N_SQUARE;
 
import java.util.Collection;
import java.util.Deque;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.RandomAccess;
 
import javolution.lang.Realtime;
import javolution.util.function.Consumer;
import javolution.util.function.Equalities;
import javolution.util.function.Equality;
import javolution.util.internal.table.AtomicTableImpl;
import javolution.util.internal.table.FastTableImpl;
import javolution.util.internal.table.QuickSort;
import javolution.util.internal.table.ReversedTableImpl;
import javolution.util.internal.table.SharedTableImpl;
import javolution.util.internal.table.SubTableImpl;
import javolution.util.internal.table.UnmodifiableTableImpl;
import javolution.util.service.TableService;
 
public class FastTable<E> extends FastCollection<E> implements List<E>,
        Deque<E>, RandomAccess {
 
    private static final long serialVersionUID = 0x600L; // Version.
 
    private final TableService<E> service;
 
    public FastTable() {
        this(Equalities.STANDARD);
    }
 
    public FastTable(Equality<? super E> comparator) {
        service = new FastTableImpl<E>(comparator);
    }
 
    protected FastTable(TableService<E> service) {
        this.service = service;
    }
 
    // Views.
    //
 
    @Override
    public FastTable<E> atomic() {
        return new FastTable<E>(new AtomicTableImpl<E>(service));
    }
 
    @Override
    public FastTable<E> reversed() {
        return new FastTable<E>(new ReversedTableImpl<E>(service));
    }
 
    @Override
    public FastTable<E> shared() {
        return new FastTable<E>(new SharedTableImpl<E>(service));
    }
 
    @Override
    public FastTable<E> unmodifiable() {
        return new FastTable<E>(new UnmodifiableTableImpl<E>(service));
    }
 
    public FastTable<E> subTable(int fromIndex, int toIndex) {
        return new FastTable<E>(
                new SubTableImpl<E>(service, fromIndex, toIndex));
    }
 
    // Change in time limit behavior.
    //
 
    @Override
    @Realtime(limit = CONSTANT)
    public boolean isEmpty() {
        return service.isEmpty();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public int size() {
        return service.size();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public void clear() {
        service.clear();
    }
 
    // List Interface.
    //
 
    @Override
    @Realtime(limit = LOG_N)
    public void add(int index, E element) {
        service.add(index, element);
    }
 
    @Override
    @Realtime(limit = N_LOG_N)
    public boolean addAll(final int index, Collection<? extends E> elements) {
        return service.addAll(index, elements);
    }
 
    @Override
    @Realtime(limit = LOG_N)
    public E remove(int index) {
        return service.remove(index);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E get(int index) {
        return service.get(index);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E set(int index, E element) {
        return service.set(index, element);
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public int indexOf(Object element) {
        return service.indexOf(element);
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public int lastIndexOf(final Object element) {
        return service.lastIndexOf(element);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public ListIterator<E> listIterator() {
        return service.listIterator();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public ListIterator<E> listIterator(int index) {
        return service.listIterator(index);
    }
 
    // Deque Interface.
    //
 
    @Override
    @Realtime(limit = CONSTANT)
    public void addFirst(E element) {
        service.addFirst(element);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public void addLast(E element) {
        service.addLast(element);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E getFirst() {
        return service.getFirst();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E getLast() {
        return service.getLast();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E peekFirst() {
        return service.peekFirst();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E peekLast() {
        return service.peekLast();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E pollFirst() {
        return service.pollFirst();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E pollLast() {
        return service.pollLast();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E removeFirst() {
        return service.removeFirst();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E removeLast() {
        return service.removeLast();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public boolean offerFirst(E e) {
        return service.offerFirst(e);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public boolean offerLast(E e) {
        return service.offerLast(e);
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public boolean removeFirstOccurrence(Object o) {
        return service.removeFirstOccurrence(o);
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public boolean removeLastOccurrence(Object o) {
        return service.removeLastOccurrence(o);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public boolean offer(E e) {
        return service.offer(e);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E remove() {
        return service.remove();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E poll() {
        return service.poll();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E element() {
        return service.element();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E peek() {
        return service.peek();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public void push(E e) {
        service.push(e);
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public E pop() {
        return service.pop();
    }
 
    @Override
    @Realtime(limit = CONSTANT)
    public Iterator<E> descendingIterator() {
        return service.descendingIterator();
    }
 
    // Misc.
    //
 
    @Realtime(limit = N_SQUARE)
    public void sort() {
        update(new Consumer<TableService<E>>() {
            @Override
            public void accept(TableService<E> table) {
                QuickSort<E> qs = new QuickSort<E>(table, table.comparator());
                qs.sort();
            }
        });
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public FastTable<E> addAll(E... elements) {
        return (FastTable<E>) super.addAll(elements);
    }
 
    @Override
    @Realtime(limit = LINEAR)
    public FastTable<E> addAll(FastCollection<? extends E> that) {
        return (FastTable<E>) super.addAll(that);
    }
 
    @Override
    @Deprecated
    public FastTable<E> subList(int fromIndex, int toIndex) {
        return subTable(fromIndex, toIndex);
    }
 
    @Override
    protected TableService<E> service() {
        return service;
    }
 
}