Uma matriz é uma estrutura de dados ordenada como uma lista?

I depende do que você quer dizer com "ordenado". Por exemplo, nem um array nem uma lista tem qualquer exigência de que os valores estejam em qualquer ordem em particular. Nem tem o requisito de que os valores sejam colocados no início ou no final da coleção quando eles são adicionados. Nem requer que a ordenação seja mantida.

Você pode adicionar restrições à definição de "ordenação", e sob essas restrições você pode fazer afirmações sobre o que acontecerá quando você adicionar ou excluir um valor da coleção. Você pode fazer afirmações sobre o custo do big-O de fazer adição, exclusão, iteração, etc. Entretanto, nenhuma delas considera o caso em que a constante de proporcionalidade da qual o big-O depende não é uma constante, e, na verdade, pode diferir por sete ordens de magnitude entre dois elementos, e estatisticamente, muitas vezes é o caso de que um array é vastamente mais eficiente na prática do que uma lista ligada, em contradição direta com a teoria abstrata, que faz suposições injustificadas, de modo que cada operação tem tempo constante.

Note que outras coleções, tais como mapas de hash, conjuntos e outras estruturas de dados, têm custos diferentes, e também não têm restrições sobre ordem. Então você tem que ter uma definição muito cuidadosa de "ordem" para obter uma resposta significativa à questão.

Nota que Java tem uma classe chamada ArrayList que é um array que suporta operações tipo lista.