Strings en programación: más que un simple array de caracteres

Qué es un string, cómo se almacena en memoria, por qué es inmutable y cuánto cuestan sus operaciones. Con ejemplos en JavaScript.