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

O array é uma estrutura de dados flexível porém insuficiente (e às vezes ineficiente) para a representação do domínio de uma aplicação. Essa palestra explorará o poder das collections e estruturas de dados em PHP apresentando a SPL e a biblioteca DS. Serão abordadas Interfaces, Iterators, Lists, Double Linked Lists, Stacks, Queues, Maps, Sets e Heaps com exemplos de aplicações reais e mostrando seus prós e contras. Compreender o funcionamento das Collections e estruturas de dados melhorará o seu mindset e te ajudará a tomar uma melhor decisão durante o processo de modelagem de sua aplicação.

Transcript

1. O Fim dos Arrays: Explorando Collections e Estruturas de Dados em PHP
2. */omarkdev
3. Arrays • Jogue valores, obtenha valores • Dinâmicos
4. SPL Standard PHP Library • Interfaces • Iterators • Data structures • Exceptions • Functions https://php.net/spl
5. • Interfaces • Data structures DS Data Structure https://php.net/ds
6. Collections?
7. SPL Interfaces
8. Iterator
9. IteratorAggregate
10. IteratorAggregate ➔ Objeto possui um iterador ➔ Não é um iterador ➔ Separe o objeto da lógica do iterator
11. Countable
12. Countable 1
13. Countable 4
14. Countable 1
15. Countable
16. SeekableIterator
17. DS Interfaces
18. Collection
19. 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
22. ➔ 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.
23. ➔ Como testar? Não consegue; ➔ Como manter? Não consegue; ➔ Como reutilizar? Não consegue.
27. ➔ É testável; ➔ É manutenível; ➔ É reutilizável.
28. Mas a vida é uma caixinha de surpresas...
29. ➔ IteratorIterator ➔ RecursiveIterator ➔ RecursiveIteratorIterator
30. IteratorIterator Transforme qualquer coisa Traversable em Iterator.
31. IteratorIterator
32. IteratorIterator
33. RecursiveIterator Itere sobre iteradores de forma recursiva.
34. RecursiveIterator
35. RecursiveIterator
36. RecursiveIteratorIterator Itere sobre iteradores recursivos.
37. RecursiveIteratorIterator
38. Data Structure?
39. Mathematical Notations • Big O • Big-Omega (Ω) • Big-Theta (Ө)
40. Okay, but why?
41. List
42. SplFixedArray
43. Ds\Sequence
44. Ds\Vector
45. Doubly Linked List
46. SplDoublyLinkedList
47. Ds\Deque
48. Stack
49. SplStack
50. Ds\Stack
51. Queue
52. SplQueue
53. Ds\Queue
54. Priority Queue
55. SplPriorityQueue
56. Ds\PriorityQueue
57. Map
58. SplObjectStorage
59. Ds\Map
60. Set
61. SplObjectStorage
62. Ds\Set
63. Heap
64. SplHeap
65. Ds\PriorityQueue
66. In the real world Laravel • SplFileInfo Symfony • SplFileInfo • SplFileObject • SplObjectStorage • SplPriorityQueue Zend • SplObjectStorage • SplStack • SplFileInfo • SplPriorityQueue • SplFixedArray
67. ✘ 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