O que é um ARRAY? - Estruturas de Dados ep. 01 — Transcript

Full transcript

1. 0:00a Huawei para desentendido com uma série
2. 0:02de dados consecutivos na memória por
3. 0:03exemplo um ar ficar cinco números
4. 0:05inteiros vai ser um bloco de memória que
5. 0:07tem espaço para esses cinco números essa
6. 0:09característica é muito útil porque ela
7. 0:11permite um acesso muito rápido a posição
8. 0:13que você quiser porque o melhor de você
9. 0:14tem que tipo tô no primeiro Agora eu tô
10. 0:17no segundo ou no terceiro ataque o
11. 0:20quarto você pode só pegar a posição do
12. 0:23primeiro toma quatro espaços e aqui o
13. 0:25item mas agora o que realmente fácil de
14. 0:27ser tão rápido é a forma como você pegou
15. 0:30acesso a memória dos programas você pode
16. 0:32imaginar a memória de um computador como
17. 0:34um livro e CPU como nosso olho a gente
18. 0:37só consegue focar em uma parte da parte
19. 0:39tipo umas duas ou três letras mas ainda
20. 0:41assim a gente tem uma visão periférica
21. 0:42do restante da linha dessa forma a gente
22. 0:44consegue ver as próximas letras e
23. 0:46continuar lento mas por Cláudio quando a
24. 0:48gente precisa por lá para alguma outra
25. 0:49parte da página tipo não está procurando
26. 0:50uma citação ou criando um parágrafo
27. 0:53específico agente demora um tempo a mais
28. 0:54da mesma forma funciona o computador se
29. 0:57todos os itens que tá precisa tão
30. 0:58próximos a memória é muito
31. 1:00o que você precisar inclusive esse tempo
32. 1:02de falar de uma parte a outra da memória
33. 1:04é tão grande que ele se torna a
34. 1:06principal causa da lentidão de muitos
35. 1:08dos programas atuais e é por isso que o
36. 1:10rei que mantém os itens próximos a
37. 1:12memória aumenta tanto a performance
38. 1:14quando ele é usado para guardar itens
39. 1:15irão ser processados em sequência mas
40. 1:17isso tudo não significa que o rei vai
41. 1:19ser perfeito para todas as situações a
42. 1:21forma básica dele em ser tem tamanho
43. 1:23fixo ou seja se você pediu espaço para
44. 1:25cinco itens que você vai ter que ocupar
45. 1:27esses cinco itens nem mais nem menos se
46. 1:30você não colocar nada vai ter lixo lá
47. 1:32mas você vai tá ocupando a sua memória
48. 1:33até o wi-fi liberado por conta desse
49. 1:36problema foi um bocado de usar leite Mix
50. 1:38e Teoricamente conseguem aumentar e
51. 1:40diminuir de tamanho conforme necessário
52. 1:42mas na prática não é bem isso que eles
53. 1:44fazem o funcionamento é que quando você
54. 1:46precisa de mais fácil um novo Rei é
55. 1:48alocado todos os itens são copiados e o
56. 1:51antigo é liberado a mesma coisa acontece
57. 1:53quando você precisa de menos itens se
58. 1:55você tem um e grande você copia todos os
59. 1:57itens que você precisa provar bem menor
60. 1:59e
61. 2:00e você como resultado que essas
62. 2:01operações de aumentar e diminuir de
63. 2:03tamanho eu falei ser bem mais caro do
64. 2:04que outras estruturas Mas isso não
65. 2:06necessariamente significa que o ar Wayne
66. 2:08se você torna mais lento do que essas
67. 2:09outras Afinal as bibliotecas modernas
68. 2:11utilizam bastante a quantidade de
69. 2:13alocações novas que são necessárias e
70. 2:15ainda assim como eu disse antes um dos
71. 2:17maiores fatores a lentidão os programas
72. 2:18atuais são os acessos fragmentados a
73. 2:21memória e geralmente essas estruturas de
74. 2:23dados que tentam otimizar para aumentar
75. 2:24e diminuir de tamanho de forma barata
76. 2:26aos fazem um monte dessas então três
77. 2:28colheres de um curiosidades Você tem
78. 2:30sempre acontecerá se você vai realmente
79. 2:31precisar aumentar e diminuir essa
80. 2:34estrutura muito mais vezes do que você
81. 2:36vai precisar é são os itens ou se essa
82. 2:38use tem que vai acontecer com mais
83. 2:39frequência e qualquer forma lembre-se
84. 2:40otimização prematura é a raiz de todo o
85. 2:43mal o melhor mesmo é primeiro você usar
86. 2:45a estrutura de lados parece mais fácil
87. 2:47de implementar e ao mesmo tempo adequado
88. 2:48para o trabalho também aí só com um
89. 2:50problema de performance foi identificado
90. 2:52naquela parte do programa em específico
91. 2:54você testar outras estruturas e
92. 2:57realmente medir cada escolher qual é
93. 3:00é por isso que é tão importante você
94. 3:01conhecer a fundo o funcionamento de cada
95. 3:03uma das estruturas de dados para você
96. 3:05poder desenvolver uma intuição de Quais
97. 3:06estruturas vão ser mais adequados para
98. 3:08cada tipo de trabalho e não perder tempo
99. 3:10testando se outros que não tem nada a
100. 3:12ver com que você precisa então se você
101. 3:13quiser se aprofundar ainda mais no
102. 3:15funcionamento do Away a gente tem uma
103. 3:16postagem em blog do Moscou diferente
104. 3:18ensinando a implementar uma rede não me
105. 3:20conhecer o link está na descrição então
106. 3:22espero que você aprendeu alguma coisa ou
107. 3:23duas nesse vídeo e se você tivesse
108. 3:25sentindo Generoso sinta-se livre para
109. 3:26nos apanhar no catar se o link está aqui
110. 3:28na descrição até o próximo vídeo
111. 4:01tchau tchau