"Se um trabalhador quiser fazer bem o seu trabalho, ele deve primeiro afiar suas ferramentas." - Confúcio, "Os Analectos de Confúcio. Lu Linggong"
Primeira página > Programação > Classes de vetores e pilhas

Classes de vetores e pilhas

Publicado em 2024-07-29
Navegar:923

Vector é uma subclasse de AbstractList, e Stack é uma subclasse de Vector na API Java. O Java Collections Framework foi introduzido no Java 2. Várias estruturas de dados eram suportadas anteriormente, entre elas as classes Vector e Stack. Essas classes foram redesenhadas para se ajustarem ao Java Collections Framework, mas todos os seus métodos antigos são mantidos para
compatibilidade.

Vector é o mesmo que ArrayList, exceto que contém métodos sincronizados para acessar e modificar o vetor. Os métodos sincronizados podem evitar a corrupção de dados quando um vetor é acessado e modificado por dois ou mais threads simultaneamente. Para muitos aplicativos que não requerem sincronização, usar ArrayList é mais eficiente do que usar Vector.

A classe Vector estende a classe AbstractList. Ele também possui os métodos contidos na classe Vector original definida antes do Java 2, conforme mostrado na Figura abaixo.

Image description

A maioria dos métodos na classe Vector listados no diagrama UML na Figura acima são semelhantes aos métodos na interface List. Esses métodos foram introduzidos antes do Java Collections Framework. Por exemplo, addElement(Object element) é o mesmo que o método add(Object element), exceto que o método addElement é sincronizado. Use a classe ArrayList se não precisar de sincronização. Funciona muito mais rápido que Vector.

O método elements() retorna uma Enumeração. A interface Enumeration foi introduzida antes do Java 2 e foi substituída pela interface Iterator. Vector é amplamente usado em código legado Java porque era a implementação de array redimensionável Java antes do Java 2.

No Java Collections Framework, Stack é implementado como uma extensão de Vector, conforme ilustrado na Figura abaixo.

Image description

A classe Stack foi introduzida antes do Java 2. Os métodos mostrados na Figura acima foram usados ​​antes do Java 2. O método empty() é o mesmo que isEmpty (). O método peek() examina o elemento no topo da pilha sem removê-lo. O método pop() remove o elemento superior da pilha e o retorna. O método push(Object element) adiciona o elemento especificado à pilha. O método search(Object element) verifica se o elemento especificado está na pilha.

Declaração de lançamento Este artigo está reproduzido em: https://dev.to/paulike/vector-and-stack-classes-k4?1 Se houver alguma violação, entre em contato com [email protected] para excluí-lo
Tutorial mais recente Mais>

Isenção de responsabilidade: Todos os recursos fornecidos são parcialmente provenientes da Internet. Se houver qualquer violação de seus direitos autorais ou outros direitos e interesses, explique os motivos detalhados e forneça prova de direitos autorais ou direitos e interesses e envie-a para o e-mail: [email protected]. Nós cuidaremos disso para você o mais rápido possível.

Copyright© 2022 湘ICP备2022001581号-3