SPL e Suas Estruturas de Dados: Como Funcionam? - PHP Community Summit 2018

SPL e Suas Estruturas de Dados: Como Funcionam? - PHP Community Summit 2018

Slides da palestra realizada no PHP Community Summit 2018, em São Paulo.
Código usado na palestra: https://github.com/devdrops/spl-data-structures

049fbbe4e5fb94c45d6ccd656290d6fb?s=128

Davi Marcondes Moreira

September 14, 2018
Tweet

Transcript

  1. 1.

    SPL e Suas Estruturas de Dados: Como Funcionam? 2018-09-14 @

    PHP Community Summit Davi Marcondes Moreira @devdrops
  2. 6.
  3. 11.

    SplDoublyLinkedList AKA lista duplamente encadeada (cada nó conhece seus “vizinhos”)

    SplStack (pilha) SplQueue (fila) São estruturas que respeitam a ordem inserida dos dados.
  4. 12.
  5. 15.

    SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior)
  6. 16.

    SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior) SplPriorityQueue (fila + priorização, possui internamente uma SplMaxHeap)
  7. 17.

    SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior) SplPriorityQueue (fila + priorização, possui internamente uma SplMaxHeap) Se organiza a cada elemento inserido.
  8. 18.
  9. 20.

    SplFixedArray AKA array de tamanho fixo (igual um array comum,

    porém oferecendo limites) Índices são somente valores inteiros Permite tornar arrays normais em fixos, e vice versa.
  10. 21.
  11. 24.

    Podemos concluir que - Foram uma evolução na linguagem -

    Aspectos interessantes de cada uma - Podem ser aplicadas no nosso dia a dia - com cautela - Trazem muita responsabilidade ao nosso código - Em caso de dúvida, use um array antes