Преимущества по сравнению с коммутатором

Question

Это немного похожий вопрос на javascript switch vs loop on array, но другой. Сравнить

function Function1 (n) { 
    switch (n) { 
    case 0: 
     return "apple"; 
    break; 
    case 1: 
     return "pear"; 
    break; 
    // and a few more, or many more 
    } 
} 

и

var Array2 = ["apple", "pear"]; // and more 

который затем позвонить или обратиться в случае необходимости. Во-вторых, это намного опережает, но есть ли какие-то важные недостатки, а не только скорости, но и использования памяти? Будет ли ответ сильно изменяться, если в массиве будет больше случаев/элементов? Является ли ваш ответ специфичным для Javascript или общим принципом программирования? Спасибо.

Answer 1

отвечу как общий принцип программирования:

(1) Массивы магазин все строки в памяти для всего их объема, или на языке, таком как C/C++, где память вручную выделяется, пока память явно освобождена. Для больших массивов это может быть очень интенсивным для памяти.

(2) В отличие от switch(), когда добавление объекта происходит в постоянное время, добавление или удаление объекта в начале или в середине массива потребует повторного использования всех последующих элементов в их новых местах. Это может потребовать, чтобы все объекты были восстановлены, если массив должен расти, поскольку массив как структура данных имеет фиксированное количество элементов, а для выращивания массива потребуется объявление и повторная инициализация элементов нового массива, если нет места оставил.

(3) Для поиска переключатель() встречается в линейном времени, тогда как поиск массива происходит в гораздо более быстрое постоянное время.

Answer 2

A назад, я создал этот jsperf для сравнения с другими методами. Переключение происходит очень медленно в хроме:

http://jsperf.com/bmcgin-switch-vs-if-vs-obj