Package main.otogamidev.list

Class LinkedList<T>

java.lang.Object
main.otogamidev.list.LinkedList<T>
Type Parameters:
T - Tipo Generics
public class LinkedList<T> extends Object
Classe responsavel pela implementacao de Lista Encadeada. Implementação baseada no curso da Loiane Groner, porém com alterações minhas.
Author:
henriquematheusalvespereira

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    static final int
    NOT_FOUND_INDEX
    Constante indica objeto não encontrado

  • Constructor Summary

    Constructors
    Constructor
    Description
    LinkedList()
    Metodo construtor da classe de Lista Encadeada.
    LinkedList(Node<T> element)
    Metodo construtor da classe de Lista Encadeada.
    LinkedList(Node<T>[] elements)
    Metodo construtor da classe de Lista Encadeada.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    append(int position, T element)
    Metodo responsavel pela adicao de um nó dentro de uma lista encadeada.
    void
    append(Node<T> element)
    Metodo responsavel pela adicao do no inicial e dos proximos nos
    void
    append(T element)
    Metodo responsavel pela adicao do no inicial e dos proximos nos
    void
    clear()
    Metodo responsavel pela limpeza das variaveis, utilizando recurso similar ao garbage collector.
    String
    getClassName()
    Metodo responsavel pela obtencao do nome da classe
    int
    getLastIndex()
    Metodo responsável pelo retorno do último índice da lista.
    int
    getSize()
    Metodo responsavel pela obtencao do tamanho da lista encadeada
    boolean
    isEmpty()
    Metodo responsavel pela verificacao de tamanho da lista
    T
    removeElement(int position)
    Metodo responsável pela remoção de um elemento na lista, através da posição.
    T
    removeFirstElement()
    Metodo responsável pela remoção do primeiro elemento da lista encadeada.
    T
    removeLastElement()
    Metodo responsável pela remoção do ultimo elemento da lista encadeada.
    int
    searchElement(T element)
    Metodo responsavel pela busca de um elemento na lista encadeada, sem remove-lo da lista.
    T
    searchElementByPosition(int position)
    Metodo responsavel pela busca de um elemento pela posicao, sem remove-lo da lista.
    String
    toString()
    Metodo responsavel pela conversão da lista em string

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Field Details

    • NOT_FOUND_INDEX

      public static final int NOT_FOUND_INDEX
      Constante indica objeto não encontrado
      See Also:

  • Constructor Details

    • LinkedList

      public LinkedList()
      Metodo construtor da classe de Lista Encadeada.

    • LinkedList

      public LinkedList(Node<T> element)
      Metodo construtor da classe de Lista Encadeada.
      Parameters:
      element - Elemento inicial da lista

    • LinkedList

      public LinkedList(Node<T>[] elements)
      Metodo construtor da classe de Lista Encadeada.
      Parameters:
      elements - Lista de elementos a serem adicionados na lista.

  • Method Details

    • append

      public void append(Node<T> element)
      Metodo responsavel pela adicao do no inicial e dos proximos nos
      Parameters:
      element - instancia de No a ser adicionado na lista

    • append

      public void append(T element)
      Metodo responsavel pela adicao do no inicial e dos proximos nos
      Parameters:
      element - instancia de objeto a ser adicionado na lista

    • append

      public void append(int position, T element) throws IllegalArgumentException
      Metodo responsavel pela adicao de um nó dentro de uma lista encadeada.
      Parameters:
      position - posição do nó a ser adicionado
      element - elemento a ser adicionado
      Throws:
      IllegalArgumentException - Lanca exceção se a posição informada for menor que zero

    • getSize

      public int getSize()
      Metodo responsavel pela obtencao do tamanho da lista encadeada
      Returns:
      retorna numero inteiro indicando o tamanho da lista

    • getLastIndex

      public int getLastIndex()
      Metodo responsável pelo retorno do último índice da lista.
      Returns:
      retorna valor inteiro indicando o último índicee.

    • isEmpty

      public boolean isEmpty()
      Metodo responsavel pela verificacao de tamanho da lista
      Returns:
      retorna valor true indicando que esta vazia e false indicando que esta cheia

    • clear

      public void clear()
      Metodo responsavel pela limpeza das variaveis, utilizando recurso similar ao garbage collector.

    • removeFirstElement

      public T removeFirstElement() throws RuntimeException
      Metodo responsável pela remoção do primeiro elemento da lista encadeada.
      Returns:
      Retorna o primeiro elemento da lista encadeada, que foi removido
      Throws:
      RuntimeException - Lança uma exceção se a lista estiver vazia

    • removeLastElement

      public T removeLastElement() throws RuntimeException
      Metodo responsável pela remoção do ultimo elemento da lista encadeada.
      Returns:
      Retorna o ultimo elemento da lista encadeada, que foi removido
      Throws:
      RuntimeException - Lança uma exceção se a lista estiver vazia

    • removeElement

      public T removeElement(int position) throws IllegalArgumentException
      Metodo responsável pela remoção de um elemento na lista, através da posição.
      Parameters:
      position - posição do elemento na lista
      Returns:
      retorna o elemento da lista encadeada, que foi removido
      Throws:
      IllegalArgumentException - Lança uma exceção se a lista estiver vazia

    • searchElementByPosition

      public T searchElementByPosition(int position) throws IllegalArgumentException
      Metodo responsavel pela busca de um elemento pela posicao, sem remove-lo da lista.
      Parameters:
      position - posicao do elemento a ser procurado
      Returns:
      Retorna o elemento da posição informada
      Throws:
      IllegalArgumentException - Lanca exceção se a posição informada for menor que zero ou maior que o tamanho da lista

    • searchElement

      public int searchElement(T element)
      Metodo responsavel pela busca de um elemento na lista encadeada, sem remove-lo da lista.
      Parameters:
      element - elemento a ser procurado
      Returns:
      Retorna o indice do elemento encontrado. Se nao for encontrado, retorna o valor -1.

    • toString

      public String toString()
      Metodo responsavel pela conversão da lista em string
      Overrides:
      toString in class Object
      Returns:
      retorna conteudo formatado em string

    • getClassName

      public String getClassName()
      Metodo responsavel pela obtencao do nome da classe
      Returns:
      retorna o nome da classe em string