com.landawn.abacus.util

Class Median

java.lang.Object

com.landawn.abacus.util.Median

public final class Median
extends Object

Author:

Haiyang Li

Method Summary

Modifier and Type	Method and Description
static Pair<Byte,u.OptionalByte>	of(byte... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Byte,u.OptionalByte>	of(byte[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Character,u.OptionalChar>	of(char... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Character,u.OptionalChar>	of(char[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>>	of(Collection<T> c)
static <T> Pair<T,u.Nullable<T>>	of(Collection<T> c, Comparator<? super T> cmp)
static Pair<Double,u.OptionalDouble>	of(double... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Double,u.OptionalDouble>	of(double[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Float,u.OptionalFloat>	of(float... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Float,u.OptionalFloat>	of(float[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Integer,u.OptionalInt>	of(int... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Integer,u.OptionalInt>	of(int[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Long,u.OptionalLong>	of(long... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Long,u.OptionalLong>	of(long[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Short,u.OptionalShort>	of(short... a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static Pair<Short,u.OptionalShort>	of(short[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>>	of(T[] a) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static <T> Pair<T,u.Nullable<T>>	of(T[] a, Comparator<? super T> cmp) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>>	of(T[] a, int fromIndex, int toIndex) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
static <T> Pair<T,u.Nullable<T>>	of(T[] a, int fromIndex, int toIndex, Comparator<? super T> cmp) Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Methods inherited from class java.lang.Object

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

Method Detail

of

@SafeVarargs
public static Pair<Character,u.OptionalChar> of(char... a)
                                                       throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Character,u.OptionalChar> of(char[] a,
                                                int fromIndex,
                                                int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

@SafeVarargs
public static Pair<Byte,u.OptionalByte> of(byte... a)
                                                  throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Byte,u.OptionalByte> of(byte[] a,
                                           int fromIndex,
                                           int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

@SafeVarargs
public static Pair<Short,u.OptionalShort> of(short... a)
                                                    throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Short,u.OptionalShort> of(short[] a,
                                             int fromIndex,
                                             int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

@SafeVarargs
public static Pair<Integer,u.OptionalInt> of(int... a)
                                                    throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.
The input array don't need to be sorted. in other words, there is no benefit even if the array is sorted.

 
 
 Median.of(1); // -> [1, empty]
 Median.of(1, 3); // -> [1, 3]
 Median.of(1, 3, 5); // -> [3, empty]
 
 Median.of(1, 1); // -> [1, 1]
 Median.of(1, 1, 3); // -> [1, empty]
 Median.of(1, 1, 3, 5); // -> [1, 3]
 Median.of(1, 1, 1, 3, 5); // -> [1, empty]
 Median.of(1, 1, 1, 3, 3, 5); // -> [1, 3]
 Median.of(1, 1, 1, 3, 3, 3, 5); // -> [3, empty]
 
 
 

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

of

public static Pair<Integer,u.OptionalInt> of(int[] a,
                                             int fromIndex,
                                             int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

Throws:

IllegalArgumentException - if specified array is empty or length is zero.

of

@SafeVarargs
public static Pair<Long,u.OptionalLong> of(long... a)
                                                  throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Long,u.OptionalLong> of(long[] a,
                                           int fromIndex,
                                           int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

@SafeVarargs
public static Pair<Float,u.OptionalFloat> of(float... a)
                                                    throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Float,u.OptionalFloat> of(float[] a,
                                             int fromIndex,
                                             int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

@SafeVarargs
public static Pair<Double,u.OptionalDouble> of(double... a)
                                                      throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static Pair<Double,u.OptionalDouble> of(double[] a,
                                               int fromIndex,
                                               int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

public static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>> of(T[] a)
                                                                  throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Type Parameters:

T -

Parameters:

a -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>> of(T[] a,
                                                                         int fromIndex,
                                                                         int toIndex)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Type Parameters:

T -

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

public static <T> Pair<T,u.Nullable<T>> of(T[] a,
                                           Comparator<? super T> cmp)
                                    throws IllegalArgumentException

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Type Parameters:

T -

Parameters:

a -

cmp -

Returns:

Throws:

IllegalArgumentException - if the specified Array is null or empty.

See Also:

of(int[])

of

public static <T> Pair<T,u.Nullable<T>> of(T[] a,
                                           int fromIndex,
                                           int toIndex,
                                           Comparator<? super T> cmp)

Returns a Pair with left is the value at the index of (a.length - 1) / 2 when the array is sorted, and the right is the value at the index of a.length / 2 if the length of array is even.

Type Parameters:

T -

Parameters:

a -

fromIndex -

toIndex -

cmp -

Returns:

See Also:

of(int[])

of

public static <T extends Comparable<? super T>> Pair<T,u.Nullable<T>> of(Collection<T> c)

Type Parameters:

T -

Parameters:

c -

Returns:

of

public static <T> Pair<T,u.Nullable<T>> of(Collection<T> c,
                                           Comparator<? super T> cmp)

Type Parameters:

T -

Parameters:

c -

cmp -

Returns: