Java передает ссылкой? [дубликат]

1. Что такое Big O для всех методов массива javascript (особенно indexof, включает в себя)

blockquote>

Поиск значений в неупорядоченных списках является классическим O (n ) задача: поскольку вы не знаете, где находится элемент, вам просто нужно начать проверять их один за другим. Хотя технически возможно создать «инверсную» карту значений -> для ключей для массивов, среды обычно просто этого не делают. Например, механизм V8 также не является исключением, см. https://github.com/v8/v8/blob/master/src/elements.cc , методы, подобные IndexOfValueSlowPath [1112 ]

for (uint32_t k = start_from; k < length; ++k) {

blockquote>

или IndexOfValueImpl

for (uint32_t k = start_from; k < length; ++k) {

blockquote>

и еще пару их экземпляров .
Они вызываются из Runtime_ArrayIndexOf , в частности по строке 899 . Если этот метод не применяется, через пару строк есть запасной вариант, снова с использованием простого цикла for (ранее было установлено index, уже использовалось для вызова методов, упомянутых выше):

for (; index < len; ++index) {

---

2. Что такое большой O всего метода объекта javascript (особенно ключей, значений)

blockquote>

Object находится в соседнем (в массив) исполняемый файл, https://github.com/v8/v8/blob/master/src/runtime/runtime-object.cc , но и там не ожидайте магии, он также заканчивается в различных циклах for в https://github.com/v8/v8/blob/master/src/keys.cc , как простой проверка , если массив состоит из действительных ключей (чисел и строк)

static bool ContainsOnlyValidKeys(Handle array) {
  int len = array->length();
  for (int i = 0; i < len; i++) {
    Object e = array->get(i);
    if (!(e->IsName() || e->IsNumber())) return false;
  }
  return true;
}

blockquote>

или другого, вызванного из разных мест для создания единой коллекции из нескольких источников: [1131 ]

void KeyAccumulator::AddKeys(Handle array,
                             AddKeyConversion convert) {
  int add_length = array->length();
  for (int i = 0; i < add_length; i++) {
    Handle