Краткий обзор
Этот class содержит различные функции для того, чтобы управлять последовательностями (такими как сортировка и поиск). Все эти функции неизменчивы, они не изменяют входные параметры, но создают новые экземпляры для вывода.
Профиль: распространенный
Наследованные Переменные
Сводка Функции сценария
- общественность binarySearch (seq: java.lang. Сопоставимый [], ключ: java.lang. Сопоставимый): Целое число
-
Ищет указанную последовательность указанный объект, используя алгоритм двоичного поиска.
Ищет указанную последовательность указанный объект, используя алгоритм двоичного поиска. Последовательность должна быть сортирована в порядок по возрастанию согласно естественному упорядочиванию ее элементов (как
Если это не сортируется, результаты неопределены. Если массив содержит многократные элементы, равные указанному объекту, нет никакой гарантии, которой будет найден.sort(Sequenceметод) до выполнения этого вызова.) - Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- Возвраты
- Целое число
-
Индексируйте ключа поиска, если он содержится в массиве; иначе, (-(точка вставки) - 1). Точка вставки определяется как точка, в которой ключ был бы вставлен в массив: индексирование первого элемента, больше чем ключ, или
a.lengthесли все элементы в массиве являются меньше чем указанный ключ. Отметьте, что это гарантирует, что возвращаемое значение будет> = 0, если и только если ключ находится.
Профиль: распространенный
- общественность binarySearch (seq: java.lang. Объект [], ключ: java.lang. Объект, c: java.util. Компаратор): Целое число
-
Ищет указанный массив указанный объект, используя алгоритм двоичного поиска.
Ищет указанный массив указанный объект, используя алгоритм двоичного поиска. Массив должен быть сортирован в порядок по возрастанию согласно указанному компаратору (как
Если это не сортируется, результаты неопределены. Если массив содержит многократные элементы, равные указанному объекту, нет никакой гарантии, которой будет найден.sort(Sequenceметод) до выполнения этого вызова., Comparator super T>) - Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- c
-
Comparatorкоторым массиву упорядочивают. Anullзначение указывает, что естественное упорядочивание элементов должно использоваться.
- Возвраты
- Целое число
-
Индексируйте ключа поиска, если он содержится в массиве; иначе, (-(точка вставки) - 1). Точка вставки определяется как точка, в которой ключ был бы вставлен в массив: индексирование первого элемента, больше чем ключ, или
a.lengthесли все элементы в массиве являются меньше чем указанный ключ. Отметьте, что это гарантирует, что возвращаемое значение будет> = 0, если и только если ключ находится.
Профиль: распространенный
- общественность indexByIdentity (seq: java.lang. Объект [], ключ: java.lang. Объект): Целое число
-
Ищет указанную последовательность указанный объект.
Ищет указанную последовательность указанный объект.
Если последовательность будет содержать многократные элементы, равные указанному объекту, то первое происшествие в последовательности будет возвращено. МетодnextIndexByIdentity()может использоваться в последовательных вызовах, чтобы выполнить итерации через все происшествия указанного объекта.- Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- Возвраты
- Целое число
- Индексируйте ключа поиска, если он содержится в массиве; иначе-1.
Профиль: распространенный
- общественность indexOf (seq: java.lang. Объект [], ключ: java.lang. Объект): Целое число
-
Ищет указанную последовательность объект с тем же самым значением.
Ищет указанную последовательность объект с тем же самым значением. Объекты сравниваются, используя метод
Если последовательность будет содержать многократные элементы, равные указанному объекту, то первое происшествие в последовательности будет возвращено. Методequals(). Если последовательность сортируется, binarySearch должен использоваться вместо этого.nextIndexOf()может использоваться в последовательных вызовах, чтобы выполнить итерации через все происшествия указанного объекта.- Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- Возвраты
- Целое число
- Индексируйте ключа поиска, если он содержится в массиве; иначе-1.
Профиль: распространенный
- общественность isEqualByContentIdentity (seq1: java.lang. Объект [], seq2: java.lang. Объект []): Булев
-
Возвраты
trueесли две указанных последовательности равны друг другу.
Возвраты
trueесли две указанных последовательности равны друг другу. Эти две последовательности считают равными, если обе последовательности содержат то же самое число элементов, и все соответствующие пары элементов в этих двух последовательностях идентичны. Другими словами эти две последовательности равны, если они содержат те же самые элементы в том же самом порядке.- Параметры
- seq1
- Одна последовательность, которая будет протестирована на равенство
- seq2
- Другой массив, который будет протестирован на равенство
- Возвраты
- Булев
Профиль: распространенный
- максимальная общественность (seq: java.lang. Сопоставимый []): java.lang. Сопоставимый
-
Возвращает элемент с максимальным значением в указанной последовательности, согласно естественному упорядочиванию ее элементов.
Возвращает элемент с максимальным значением в указанной последовательности, согласно естественному упорядочиванию ее элементов. Все элементы в последовательности должны реализовать
Если последовательность содержит многократные элементы с максимальным значением, нет никакой гарантии, которой будет найден.Comparableинтерфейс. Кроме того все элементы в последовательности должны быть взаимно сопоставимыми (то есть,e1.compareTo(e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет искаться.
- Возвраты
- Сопоставимый
- Элемент с максимальным значением.
Профиль: распространенный
- максимальная общественность (seq: java.lang. Объект [], c: java.util. Компаратор): java.lang. Объект
-
Возвращает элемент с максимальным значением в указанной последовательности, согласно указанному
Comparator.
Возвращает элемент с максимальным значением в указанной последовательности, согласно указанному
Если последовательность содержит многократные элементы с максимальным значением, нет никакой гарантии, которой будет найден.Comparator. Все элементы в последовательности должны быть взаимно сопоставимыми указаннымComparator(то есть,c.compare(e1, e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет искаться.
- c
-
Comparatorопределить порядок последовательности. Anullзначение указывает, что естественное упорядочивание элементов должно использоваться.
- Возвраты
- Объект
- Элемент с максимальным значением.
Профиль: распространенный
- общедоступная минута (seq: java.lang. Сопоставимый []): java.lang. Сопоставимый
-
Возвращает элемент с минимальным значением в указанной последовательности, согласно естественному упорядочиванию ее элементов.
Возвращает элемент с минимальным значением в указанной последовательности, согласно естественному упорядочиванию ее элементов. Все элементы в последовательности должны реализовать
Если последовательность содержит многократные элементы с минимальным значением, нет никакой гарантии, которой будет найден.Comparableинтерфейс. Кроме того все элементы в последовательности должны быть взаимно сопоставимыми (то есть,e1.compareTo(e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет искаться.
- Возвраты
- Сопоставимый
- Элемент с максимальным значением.
Профиль: распространенный
- общедоступная минута (seq: java.lang. Объект [], c: java.util. Компаратор): java.lang. Объект
-
Возвращает элемент с минимальным значением в указанной последовательности, согласно указанному
Comparator.
Возвращает элемент с минимальным значением в указанной последовательности, согласно указанному
Если последовательность содержит многократные элементы с минимальным значением, нет никакой гарантии, которой будет найден.Comparator. Все элементы в последовательности должны быть взаимно сопоставимыми указаннымComparator(то есть,c.compare(e1, e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет искаться.
- c
-
Comparatorопределить порядок последовательности. Anullзначение указывает, что естественное упорядочивание элементов должно использоваться.
- Возвраты
- Объект
- Элемент с минимальным значением.
Профиль: распространенный
- общественность nextIndexByIdentity (seq: java.lang. Объект [], ключ: java.lang. Объект, на месте продажи: Целое число): Целое число
-
Ищет указанную последовательность указанный объект, запуская поиск в указанной позиции.
Ищет указанную последовательность указанный объект, запуская поиск в указанной позиции.
Если последовательность будет содержать многократные элементы, равные указанному объекту, то первое происшествие в подпоследовательности будет возвращено.- Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- на месте продажи
-
Позиция в последовательности, чтобы запустить поиск. Если
posотрицательно или 0, целая последовательность будет искаться.
- Возвраты
- Целое число
- Индексируйте ключа поиска, если он содержится в массиве; иначе-1.
Профиль: распространенный
- общественность nextIndexOf (seq: java.lang. Объект [], ключ: java.lang. Объект, на месте продажи: Целое число): Целое число
-
Ищет указанную последовательность объект с тем же самым значением, запуская поиск в указанной позиции.
Ищет указанную последовательность объект с тем же самым значением, запуская поиск в указанной позиции. Объекты сравниваются, используя метод
Если последовательность будет содержать многократные элементы, равные указанному объекту, то первое происшествие в подпоследовательности будет возвращено.equals().- Параметры
- seq
- Последовательность, которая будет искаться.
- ключ
- Значение, которое будет разыскиваться.
- на месте продажи
-
Позиция в последовательности, чтобы запустить поиск. Если
posотрицательно или 0, целая последовательность будет искаться.
- Возвраты
- Целое число
- Индексируйте ключа поиска, если он содержится в массиве; иначе-1.
Профиль: распространенный
- общедоступный реверс (seq: java.lang. Объект []): java.lang. Объект []
-
Инвертирует порядок элементов в указанной последовательности.
Инвертирует порядок элементов в указанной последовательности.
Этот метод является immutative, результат возвращается в новой последовательности, в то время как исходную последовательность оставляют нетронутой.- Параметры
- seq
- Последовательность, какие элементы должны быть инвертированы.
- Возвраты
- Объект []
- Инвертированная последовательность.
Профиль: распространенный
- общедоступная перестановка (seq: java.lang. Объект []): java.lang. Объект []
-
В произвольном порядке переставляет указанный список, используя источник значения по умолчанию случайности.
В произвольном порядке переставляет указанный список, используя источник значения по умолчанию случайности. Все перестановки происходят с приблизительно равной вероятностью.
Преграда "приблизительно" используется в предшествующем описании, потому что источник значения по умолчанию случайности является только приблизительно несмещенным источником независимо выбранных битов. Если бы это был совершенный источник в произвольном порядке выбранных битов, то алгоритм выбрал бы перестановки с совершенной однородностью. Этот метод является immutative, результат возвращается в новой последовательности, в то время как исходную последовательность оставляют нетронутой.- Параметры
- seq
- Последовательность, которая будет переставлена.
- Возвраты
- Объект []
- Переставленная последовательность.
Профиль: распространенный
- общедоступный вид (seq: java.lang. Сопоставимый []): java.lang. Сопоставимый []
-
Сортирует указанную последовательность объектов в порядок по возрастанию, согласно естественному упорядочиванию его элементов.
Сортирует указанную последовательность объектов в порядок по возрастанию, согласно естественному упорядочиванию его элементов. Все элементы в последовательности должны реализовать
Этот метод является immutative, результат возвращается в новой последовательности, в то время как исходную последовательность оставляют нетронутой. Этот вид, как гарантируют, будет устойчив: равные элементы не будут переупорядочены в результате вида. Алгоритм сортировки является измененной сортировкой с объединением (в котором опускается слияние, если самый высокий элемент в низком подсписке является меньше чем самый низкий элемент в высоком подсписке). Этот алгоритм предложения, гарантируемые n*log (n) производительность.Comparableинтерфейс. Кроме того все элементы в последовательности должны быть взаимно сопоставимыми (то есть,e1.compareTo(e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет сортирована.
- Возвраты
- Сопоставимый []
- Сортированная последовательность.
Профиль: распространенный
- общедоступный вид (seq: java.lang. Объект [], c: java.util. Компаратор): java.lang. Объект []
-
Сортирует указанную последовательность объектов согласно порядку, вызванному указанным
Comparator.
Сортирует указанную последовательность объектов согласно порядку, вызванному указанным
Этот метод является immutative, результат возвращается в новой последовательности, в то время как исходную последовательность оставляют нетронутой. Этот вид, как гарантируют, будет устойчив: равные элементы не будут переупорядочены в результате вида. Алгоритм сортировки является измененной сортировкой с объединением (в котором опускается слияние, если самый высокий элемент в низком подсписке является меньше чем самый низкий элемент в высоком подсписке). Этот алгоритм предложения, гарантируемые n*log (n) производительность.Comparator. Все элементы в последовательности должны быть взаимно сопоставимыми указаннымComparator(то есть,c.compare(e1, e2)не должен бросить aClassCastExceptionдля любых элементовe1иe2в последовательности).- Параметры
- seq
- Последовательность, которая будет сортирована.
- c
-
Comparatorопределить порядок последовательности. Anullзначение указывает, что естественное упорядочивание элементов должно использоваться.
- Возвраты
- Объект []
- Сортированная последовательность.
Профиль: распространенный