7

Como todos sabem, o padrão Memento é o padrão que salva diferentes estados dos objetos para depois recuperá-lo.

A intenção não é recuperar o "último" a entrar e depois remove-lo? Isto é uma pilha, né?

Então por que os exemplos utilizam ArrayList pegando o elemento do índice (quantidade - 1) e não utiliza Stack direto?

Tem uma explicação pra isso?

Exemplo:

Tô utilizando C#, mas consigo entender java, então essa pergunta serve para os dois.

No C# estou usando List e pra recuperar estou utilizando

TextoMemento estadoSalvo = estados.ElementAt(estados.Count -1);
        estados.RemoveAt(estados.Count - 1);

Por que não Stack?

2

2 Respostas 2

6

Em Java, classes que herdam de Vector (incluindo Stack) são thread-safe, ou seja: carregam consigo o overhead de impedir que dois threads diferentes acessem ao mesmo tempo a mesma coleção. O uso de um ArrayList (que não é thread-safe) evita esse overhead, e portanto deve ser preferível ao Stack a menos que essa característica seja importante na sua aplicação.

No mais, se você prefere usar uma classe semanticamente apropriada, há o Deque e suas várias implementações, que também pode ser usado como se fosse uma pilha:

Método do Stack | Método equivalente do Deque
----------------+----------------------------
push(e)         | addFirst(e)
pop()           | removeFirst()
peek()          | peekFirst()

(Naturalmente, essa resposta vale para Java somente. Não tenho experiência suficiente em C# para comentar sobre as bibliotecas dessa linguagem.)

1
  • Ah, então é por isso! Muito obrigado mesmo! Agradecido pela resposta. Abraços.
    – user17245
    Commented 31/12/2014 às 12:12
3

Exemplos são apenas exemplos. Cada um faz do jeito que achar melhor. Se quer saber porque e não está explicado onde leu, você deve perguntar para quem fez o exemplo. Ele deve ter um motivo.

O mgibsonbr já deu um bom motivo para isto ser feito assim com Java. Em C# a implementação da classe Stack<T>, pelo menos em sua forma genérica (nunca usei a forma legada) não é concorrente. Se precisar concorrência deve usar a ConcurrentStack<T>.

De fato este exemplo prático em C# mostra que a pilha é usada.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .