Há umconsenso que usar interfaces é melhor que usar classes. Eu certamente concordo: um método de biblioteca que aceitaArrayList ao invés deList seria uma porcaria.

Há também um consenso de que o desempenho é sempre o mesmo. Aqui meureferência implora para diferir. Existem 1 a 4 implementações de uma interface e uma classe abstrata. Quando mais de duas implementações são usadas, o desempenho começa a divergir. Estou procurando uma explicação para esse comportamento (e também para a origem do falso consenso).