Please enable JavaScript.

Coggle requires JavaScript to display documents.

Interview Questions - Coggle Diagram

- - - - Complexidade
    - - Baseado em que ele ordena?
  - - - Tabela de dispersão
      - Lista Encadeada
  - - - árvore rubro negra
    - - Ordem natural
      - Ordem definida por um comparador
  - - - Listas saltadas
- - - - Matriz dinâmica
    - - O(1) no melhor caso e O(n) no pior
        
        add() – depends on the position we add value, so the complexity is O(n)
        
        get() – is O(1) constant time operation
        
        remove() – takes O(n) time
        
        contains() – likewise, the complexity is O(n)
  - - - Exemplo de implementação de classe que represente a lista ligada
    - - O(1) no melhor caso e O(n) no pior
        
        add() – appends an element to the end of the list. It only updates a tail, and therefore, it’s O(1) constant-time complexity.
        
        add(index, element) – on average runs in O(n) time
        
        get() – searching for an element takes O(n) time.
        
        remove(element) – to remove an element, we first need to find it. This operation is O(n).
        
        remove(index) – to remove an element by index, we first need to follow the links from the beginning; therefore, the overall complexity is O(n).
        
        contains() – also has O(n) time complexity
    - - Duplamente encadeada
  - - - Use a vector when you need a dynamically resizable array with fast access and efficient appending/removal at the end.
    - - Access (read/write an element by index): O(1)
        Insertion/Deletion at the end: O(1) on average, but O(n) in the worst case if the vector needs to be resized.
    - - No entanto, devido à sincronização pode ser mais lento em comparação com o 'ArrayList'
  - - - Use a stack when you need to apply Last In, First Out (LIFO) behavior for managing elements.
    - - Pop (deletion from the top): O(1)
      - Push (insertion at the top): O(1)
      - Access (read/write an element): O(n) - Note: Stacks are generally not used for efficient element access, but for managing elements using push and pop operations.
    - - push()
      - pop()
- - - - retorna uma lista de tamanho diferente
      - Variações
        
        flatMapToLong()
        
        flatMapToInt()
        
        flatMapToDouble()
    - - Retorna uma lista de mesmo tamanho
      - Transforma cada elemento da Stream aplicando uma função.
    - - Predicate
      - Filtra os elementos com base em um critério especificado pelo predicado.
    - - Retorna uma Stream com elementos únicos (elimina duplicatas).
    - - Ordena os elementos da Stream.
      - Ele permite que você "achate" uma Stream de Streams em uma única Stream, combinando os elementos de todas as Streams internas em uma única Stream contínua.
      - Isso é especialmente útil quando você está lidando com elementos que já são coleções, como listas de listas.
    - - Limita o número de elementos na Stream a um tamanho máximo.
    - - Pula os primeiros 'n' elementos da Stream.
    - - Executa uma ação em cada elemento da Stream sem interromper a cadeia de operações. Pode ser útil para depuração ou logging.
    - - Indica que a Stream resultante não precisa manter a ordem original dos elementos, o que pode melhorar o desempenho em algumas situações.
    - - Pula elementos enquanto o predicado é verdadeiro e retorna o restante.
    - - Retorna elementos enquanto o predicado é verdadeiro e para assim que o predicado se torna falso.
    - - Pula elementos enquanto o predicado é verdadeiro e retorna o restante.
  - - - Executa uma ação em cada elemento da Stream.
      - Variação
        
        forEachOrdered(Consumer<T> action)
        
        Semelhante ao forEach, mas garante que a ordem original dos elementos seja respeitada, se a Stream for ordenada.
    - - T
      - A
      - R
      - Collectors
      - Coleta os elementos da Stream em uma estrutura de coleção especificada pelo coletor.
    - - Retorna o número de elementos na Stream.
    - - Verifica se algum elemento da Stream satisfaz um predicado.
    - - Verifica se todos os elementos da Stream satisfazem um predicado.
    - - Verifica se nenhum elemento da Stream satisfaz um predicado.
    - - Retorna o primeiro elemento da Stream (ou um Optional vazio).
    - - Retorna qualquer elemento da Stream (ou um Optional vazio).
    - - Comparators
      - Retorna o menor elemento com base no comparador especificado.
    - - Retorna o menor elemento com base no comparador especificado.
    - - A operação reduce() na API Stream é usada para combinar os elementos de uma stream de acordo com uma operação associativa e retornar um valor opcional resultante. Ela é um dos mecanismos mais flexíveis para realizar operações de agregação e cálculos em elementos de uma coleção.