Diferença de desempenho entre interface de passagem e classe recarregada

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.