com.landawn.abacus.util

Class Median

java.lang.Object

com.landawn.abacus.util.Median

public final class Median
extends java.lang.Object

Author:

Haiyang Li

Method Summary

Modifier and Type	Method and Description
static Pair<java.lang.Byte,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<java.lang.Byte,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<java.lang.Character,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<java.lang.Character,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 java.lang.Comparable<? super T>> Pair<T,Optional<T>>	of(java.util.Collection<T> c)
static <T> Pair<T,Optional<T>>	of(java.util.Collection<T> c, java.util.Comparator<? super T> cmp)
static Pair<java.lang.Double,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<java.lang.Double,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<java.lang.Float,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<java.lang.Float,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<java.lang.Integer,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<java.lang.Integer,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<java.lang.Long,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<java.lang.Long,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<java.lang.Short,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<java.lang.Short,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 java.lang.Comparable<? super T>> Pair<T,Optional<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,Optional<T>>	of(T[] a, java.util.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 java.lang.Comparable<? super T>> Pair<T,Optional<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,Optional<T>>	of(T[] a, int fromIndex, int toIndex, java.util.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<java.lang.Character,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Character,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<java.lang.Byte,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Byte,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<java.lang.Short,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Short,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<java.lang.Integer,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.
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:

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

of

public static Pair<java.lang.Integer,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:

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

of

@SafeVarargs
public static Pair<java.lang.Long,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Long,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<java.lang.Float,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Float,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<java.lang.Double,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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static Pair<java.lang.Double,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 java.lang.Comparable<? super T>> Pair<T,Optional<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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static <T extends java.lang.Comparable<? super T>> Pair<T,Optional<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.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

public static <T> Pair<T,Optional<T>> of(T[] a,
                                         java.util.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.

Parameters:

a -

Returns:

See Also:

of(int[])

of

public static <T> Pair<T,Optional<T>> of(T[] a,
                                         int fromIndex,
                                         int toIndex,
                                         java.util.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.

Parameters:

a -

fromIndex -

toIndex -

Returns:

See Also:

of(int[])

of

public static <T extends java.lang.Comparable<? super T>> Pair<T,Optional<T>> of(java.util.Collection<T> c)

of

public static <T> Pair<T,Optional<T>> of(java.util.Collection<T> c,
                                         java.util.Comparator<? super T> cmp)