class PrimitiveLongIntKeyValueArray {

    public int getOrDefault( long key, int defaultValue )
    {
        int index = Arrays.binarySearch( sortedKeys, 0, size, key );
        if ( index >= 0 )
        {
            return sortedValues[index];
        }
        else
        {
            return defaultValue;
        }
    }

    public  PrimitiveLongIntKeyValueArray( int initialCapacity, double growthFactor );
    public  PrimitiveLongIntKeyValueArray( int initialCapacity );
    public  PrimitiveLongIntKeyValueArray();

}