O Fim dos Arrays: Explorando Collections e Estruturas de Dados em PHP

Slide 1

Slide 1 text

Slide 2

Slide 2 text

*/omarkdev

Slide 3

Slide 3 text

Arrays ● Jogue valores, obtenha valores ● Dinâmicos

Slide 4

Slide 4 text

SPL Standard PHP Library ● Interfaces ● Iterators ● Data structures ● Exceptions ● Functions https://php.net/spl

Slide 5

Slide 5 text

● Interfaces ● Data structures DS Data Structure https://php.net/ds

Slide 6

Slide 6 text

Collections?

Slide 7

Slide 7 text

SPL Interfaces

Slide 8

Slide 8 text

Iterator

Slide 9

Slide 9 text

IteratorAggregate

Slide 10

Slide 10 text

IteratorAggregate ➔ Objeto possui um iterador ➔ Não é um iterador ➔ Separe o objeto da lógica do iterator

Slide 11

Slide 11 text

Countable

Slide 12

Slide 12 text

Countable 1

Slide 13

Slide 13 text

Countable 4

Slide 14

Slide 14 text

Countable 1

Slide 15

Slide 15 text

Countable

Slide 16

Slide 16 text

SeekableIterator

Slide 17

Slide 17 text

DS Interfaces

Slide 18

Slide 18 text

Collection

Slide 19

Slide 19 text

SPL - Iterators ● AppendIterator ● ArrayIterator ● CachingIterator ● CallbackFilterIterator ● DirectoryIterator ● EmptyIterator ● FilesystemIterator ● FilterIterator ● GlobIterator ● InfiniteIterator ● IteratorIterator ● LimitIterator ● MultipleIterator ● NoRewindIterator ● ParentIterator ● RecursiveArrayIterator ● RecursiveCachingIterator ● RecursiveCallbackFilterIterator ● RecursiveDirectoryIterator ● RecursiveFilterIterator ● RecursiveIteratorIterator ● RecursiveRegexIterator ● RecursiveTreeIterator ● RegexIterator

Slide 20

Slide 20 text

No content

Slide 21

Slide 21 text

No content

Slide 22

Slide 22 text

➔ Filtrar todos os arquivos MP3 e JPG; ➔ Filtrar todos os JPG que são maiores que 1mb; ➔ Não filtrar todos; ➔ Procurar nos subdiretórios.

Slide 23

Slide 23 text

➔ Como testar? Não consegue; ➔ Como manter? Não consegue; ➔ Como reutilizar? Não consegue.

Slide 24

Slide 24 text

No content

Slide 25

Slide 25 text

No content

Slide 26

Slide 26 text

No content

Slide 27

Slide 27 text

➔ É testável; ➔ É manutenível; ➔ É reutilizável.

Slide 28

Slide 28 text

Mas a vida é uma caixinha de surpresas...

Slide 29

Slide 29 text

➔ IteratorIterator ➔ RecursiveIterator ➔ RecursiveIteratorIterator

Slide 30

Slide 30 text

IteratorIterator Transforme qualquer coisa Traversable em Iterator.

Slide 31

Slide 31 text

IteratorIterator

Slide 32

Slide 32 text

IteratorIterator

Slide 33

Slide 33 text

RecursiveIterator Itere sobre iteradores de forma recursiva.

Slide 34

Slide 34 text

RecursiveIterator

Slide 35

Slide 35 text

RecursiveIterator

Slide 36

Slide 36 text

RecursiveIteratorIterator Itere sobre iteradores recursivos.

Slide 37

Slide 37 text

RecursiveIteratorIterator

Slide 38

Slide 38 text

Data Structure?

Slide 39

Slide 39 text

Mathematical Notations ● Big O ● Big-Omega (Ω) ● Big-Theta (Ө)

Slide 40

Slide 40 text

Okay, but why?

Slide 41

Slide 41 text

List

Slide 42

Slide 42 text

SplFixedArray

Slide 43

Slide 43 text

Ds\Sequence

Slide 44

Slide 44 text

Ds\Vector

Slide 45

Slide 45 text

Doubly Linked List

Slide 46

Slide 46 text

SplDoublyLinkedList

Slide 47

Slide 47 text

Ds\Deque

Slide 48

Slide 48 text

Stack

Slide 49

Slide 49 text

SplStack

Slide 50

Slide 50 text

Ds\Stack

Slide 51

Slide 51 text

Queue

Slide 52

Slide 52 text

SplQueue

Slide 53

Slide 53 text

Ds\Queue

Slide 54

Slide 54 text

Priority Queue

Slide 55

Slide 55 text

SplPriorityQueue

Slide 56

Slide 56 text

Ds\PriorityQueue

Slide 57

Slide 57 text

Map

Slide 58

Slide 58 text

SplObjectStorage

Slide 59

Slide 59 text

Ds\Map

Slide 60

Slide 60 text

Set

Slide 61

Slide 61 text

SplObjectStorage

Slide 62

Slide 62 text

Ds\Set

Slide 63

Slide 63 text

Heap

Slide 64

Slide 64 text

SplHeap

Slide 65

Slide 65 text

Ds\PriorityQueue

Slide 66

Slide 66 text

In the real world Laravel ● SplFileInfo Symfony ● SplFileInfo ● SplFileObject ● SplObjectStorage ● SplPriorityQueue Zend ● SplObjectStorage ● SplStack ● SplFileInfo ● SplPriorityQueue ● SplFixedArray

Slide 67

Slide 67 text

✘ Conheça o tipo do seu dado; ✘ Estrutura de dados são quase sempre alternativas para arrays; ✘ Não use SplStack/SplQueue para leitura aleatória; ✘ Não use SplFixedArray quando precisar de aumento de performance; ✘ Performance não precisa ser sua prioridade. Dicas

Slide 68

Slide 68 text

No content