Package cds.moc

Class Array

  • All Implemented Interfaces:
    java.lang.Cloneable, java.lang.Iterable<java.lang.Long>
    Direct Known Subclasses:
    IntArray, LongArray, ShortArray
    public abstract class Array
extends java.lang.Object
implements java.lang.Iterable<java.lang.Long>, java.lang.Cloneable
    Fast array : see ShortArray, IntArray and LongArray classes

    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected static int DEFAULTBLOC  
      protected int size  
      protected int sizeBloc  
      protected boolean sorted  

    • Constructor Summary

      Constructors 
      Constructor Description
      Array()  

    • Method Summary

      All Methods Instance Methods Abstract Methods Concrete Methods 
      Modifier and Type Method Description
      abstract boolean add​(long v, boolean testUnicity)
      Add a value, with or without checking unicity
      abstract java.lang.Object clone()  
      abstract boolean delete​(long v)
      Delete value v from the array
      abstract boolean delete​(long v1, long v2)
      Delete range of values
      abstract boolean deleteBrothers​(long me)
      Delete 3 others brothers if all present
      abstract boolean equals​(Array a)
      Equality test
      abstract int find​(long v)
      Find index of value v, or return negative value (bsearch result) if it is not present in the array
      abstract long get​(int i)
      Provide the element i
      abstract long getMem()
      Size of the array in bytes
      int getSize()
      Size of the array
      abstract int getSizeCompressed()
      Return the size of the array in compressed mode
      abstract boolean intersectRange​(long vStart, long vEnd)
      Return false if no value in the range [vStart..vEnd] is present in the array
      boolean isSorted()
      Return true if the array is ascending sorted
      java.util.Iterator<java.lang.Long> iterator()
      Provide an iterator on the array
      abstract void set​(int i, long v)
      set the element i
      int setSize​(int size)
      set the size of the array
      abstract void sort()
      Sort the array (if required)
      abstract void trim()
      Trim the array in order to free the not required memory

      • Methods inherited from class java.lang.Object

        equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

      • Methods inherited from interface java.lang.Iterable

        forEach, spliterator

    • Field Detail

      • size

        protected int size

      • sorted

        protected boolean sorted

      • sizeBloc

        protected int sizeBloc

    • Constructor Detail

      • Array

        public Array()

    • Method Detail

      • isSorted

        public boolean isSorted()
        Return true if the array is ascending sorted

      • getSize

        public int getSize()
        Size of the array

      • setSize

        public int setSize​(int size)
        set the size of the array

      • clone

        public abstract java.lang.Object clone()
        Overrides:
        clone in class java.lang.Object

      • get

        public abstract long get​(int i)
        Provide the element i

      • set

        public abstract void set​(int i,
                         long v)
        set the element i

      • add

        public abstract boolean add​(long v,
                            boolean testUnicity)
        Add a value, with or without checking unicity

      • delete

        public abstract boolean delete​(long v)
        Delete value v from the array

      • delete

        public abstract boolean delete​(long v1,
                               long v2)
        Delete range of values

      • deleteBrothers

        public abstract boolean deleteBrothers​(long me)
        Delete 3 others brothers if all present

      • sort

        public abstract void sort()
        Sort the array (if required)

      • find

        public abstract int find​(long v)
        Find index of value v, or return negative value (bsearch result) if it is not present in the array

      • intersectRange

        public abstract boolean intersectRange​(long vStart,
                                       long vEnd)
        Return false if no value in the range [vStart..vEnd] is present in the array

      • getMem

        public abstract long getMem()
        Size of the array in bytes

      • getSizeCompressed

        public abstract int getSizeCompressed()
        Return the size of the array in compressed mode

      • trim

        public abstract void trim()
        Trim the array in order to free the not required memory

      • equals

        public abstract boolean equals​(Array a)
        Equality test

      • iterator

        public java.util.Iterator<java.lang.Long> iterator()
        Provide an iterator on the array
        Specified by:
        iterator in interface java.lang.Iterable<java.lang.Long>