1
00:00:00,210 --> 00:00:03,780
Bien, en esta clase continuamos con las listas enlazadas con el Linke de List.

2
00:00:03,930 --> 00:00:09,180
Entonces podemos manipular el primer elemento, el último de diferente forma, ya sea para agregar,

3
00:00:09,270 --> 00:00:15,330
para eliminar, para obtener, en fin, de forma muy eficiente y muy rápida, tanto para manipular los

4
00:00:15,330 --> 00:00:16,680
elementos, para acceder.

5
00:00:16,800 --> 00:00:17,970
En fin, comencemos.

6
00:00:18,090 --> 00:00:24,390
Vamos a trabajar de la base del ejemplo ArrayList, pero lo vamos a copiar y pegar para no reemplazarlo.

7
00:00:24,480 --> 00:00:25,380
Entonces copiamos.

8
00:00:25,470 --> 00:00:30,330
Ejemplo ArrayList lo pegamos en el back set, lo modificamos.

9
00:00:30,930 --> 00:00:35,240
Entonces en vez de array es linked perfecto.

10
00:00:36,320 --> 00:00:40,730
Cerramos ArrayList y comenzamos acá linked list@.

11
00:00:41,360 --> 00:00:48,920
Entonces, en vez de rey Linked List importamos, ya lo tenemos.

12
00:00:49,260 --> 00:00:54,170
Bien, si se fijan funciona bien con el ejemplo anterior, pero la idea es ver y manipular un poco los

13
00:00:54,170 --> 00:00:54,740
límites.

14
00:00:54,830 --> 00:00:56,330
La cabecera y la cola.

15
00:00:56,870 --> 00:00:58,310
Vamos a modificar esto.

16
00:00:58,730 --> 00:01:06,230
Voy a quitar acá el índice 2, solamente que lo agregue acá también, pero con el add perfecta.

17
00:01:07,240 --> 00:01:08,860
Ya tenemos algunos alumnos.

18
00:01:10,160 --> 00:01:13,190
Y esto lo quitamos y comenzamos desabasto.

19
00:01:13,310 --> 00:01:17,660
Lo primero que vamos a hacer es agregar más alumnos a nuestra lista.

20
00:01:17,720 --> 00:01:24,020
Pero al principio y al final a L bueno, en vez de a L, porque a l de ArrayList simplemente le pudieron

21
00:01:24,020 --> 00:01:25,400
colocar enlazada.

22
00:01:28,100 --> 00:01:29,530
Ven acá.

23
00:01:37,640 --> 00:01:39,500
Me abracé enlazada.

24
00:01:39,990 --> 00:01:45,220
Bueno, acá hay que imprimir también, falta acá también también.

25
00:01:45,950 --> 00:01:53,420
Si modificamos todo lo que sea a L por enlazada y acá enlazada a punto agregar ADD ya tenemos método

26
00:01:53,420 --> 00:01:53,840
nuevo.

27
00:01:54,000 --> 00:01:57,440
Ah, pero acá hay un tema que estamos tratando con list y list.

28
00:01:57,530 --> 00:02:02,120
La interfaz tiene los métodos en común, no tiene los métodos propio del like.

29
00:02:02,480 --> 00:02:05,060
Tiene que ser el tipo Linke del list acá.

30
00:02:05,090 --> 00:02:07,520
Entonces Linke List.

31
00:02:07,790 --> 00:02:08,450
Perfecto.

32
00:02:09,170 --> 00:02:12,650
Ahora sí, como del tipo de una lista enlazada.

33
00:02:12,830 --> 00:02:20,450
Ya tenemos más Methos Agregar primero, agregar último entonces agregar primero new alumno.

34
00:02:21,590 --> 00:02:25,010
Por ejemplo zeos con nota 5.

35
00:02:28,220 --> 00:02:28,890
Punto.

36
00:02:29,250 --> 00:02:30,290
AT last.

37
00:02:31,500 --> 00:02:35,490
Agregar Último New Alumno

38
00:02:39,480 --> 00:02:45,990
Nota 6 Íbamos a mostrar vamos a copiar, esto lo pegamos acá, veamos.

39
00:02:49,600 --> 00:02:57,400
Bueno, primero para tocatas luce los datos originales tan 3 5 alumnos, pero acá agregamos 2 más 7

40
00:02:57,850 --> 00:03:05,620
como primer elemento o en la cabeza tenemos A-6 con nota 5 agrega el primero y último elemento.

41
00:03:05,710 --> 00:03:12,250
Al final tenemos Athenea y para poder realizar esto se tiene que desplazar los elemento.

42
00:03:12,430 --> 00:03:19,270
Por ejemplo para agregar primero Fears, pero con la lista enlazada ese trabajo de manipular datos mucho

43
00:03:19,270 --> 00:03:21,710
más rápido y eficiente que una red list.

44
00:03:21,940 --> 00:03:27,400
Entonces trabajar con la piel, con la cola y manipulando elementos intermedios es mucho más rápido.

45
00:03:27,670 --> 00:03:30,930
Veamos otros métodos, por ejemplo, Shout.

46
00:03:31,750 --> 00:03:36,990
Quiero obtener el primero y el último, pero para eso tenemos métodos como ejemplo Get first y quiet

47
00:03:37,060 --> 00:03:37,570
last.

48
00:03:37,720 --> 00:03:41,680
Entonces enlazada punto get first.

49
00:03:43,510 --> 00:03:45,700
Primero, de hecho, acabo de colocar primero

50
00:03:50,650 --> 00:03:54,310
y acá Soto último

51
00:03:59,080 --> 00:03:59,920
get last.

52
00:04:01,740 --> 00:04:02,340
Veamos.

53
00:04:06,420 --> 00:04:14,980
Primero Zeos, último Athenea, o bien mediante el índice shout con el índice.

54
00:04:15,000 --> 00:04:16,050
Por ejemplo, 2.

55
00:04:20,470 --> 00:04:27,540
Simplemente yeta juntos y acaba mostrara cauta porque Cata se desplaza a la posición 2 y Pato queestaban

56
00:04:27,550 --> 00:04:31,540
acero a la 1, porque agregamos a 0 como primer elemento.

57
00:04:31,990 --> 00:04:32,950
Bien, continuemos.

58
00:04:33,230 --> 00:04:37,210
Y otro método que muy equivalente, por ejemplo, en vez de utilizar el get first.

59
00:04:37,380 --> 00:04:42,520
Bueno, a todo esto, el first si no encuentra elemento, por ejemplo, si la lista está vacía, va

60
00:04:42,520 --> 00:04:47,260
a lanzar una excepción a casi fijan una excepción no encuentra elemento exception.

61
00:04:47,890 --> 00:04:48,880
Si la lista tasía.

62
00:04:49,810 --> 00:04:56,350
Pero acá tenemos otro método que similar, que también mucha gente se confunde, que es pic, pic first

63
00:04:56,470 --> 00:05:01,560
y last, por ejemplo Pic last, que es equivalente a jet lag.

64
00:05:02,590 --> 00:05:07,000
Pero la diferencia es que no lanza escepción, simplemente retorna null.

65
00:05:07,060 --> 00:05:12,560
Si elemento no existe, recibe pero no elimina y obtenemos el último elemento de la lista.

66
00:05:12,760 --> 00:05:16,570
Pero, pero si no encuentra elemento en la lista, retorna null en vez de lanzar la acepción.

67
00:05:16,840 --> 00:05:19,510
Por lo tanto, muy similar lo vamos a probar.

68
00:05:21,090 --> 00:05:26,580
Último Athenea es muy parecido al Guet First in the last.

69
00:05:27,070 --> 00:05:31,620
Acá también tenemos el pick first parecío.

70
00:05:34,220 --> 00:05:35,300
Ãseos a tener.

71
00:05:35,720 --> 00:05:38,960
Pero la diferencia es que uno lanza la excepción con el jet y el pic, no?

72
00:05:41,810 --> 00:05:43,580
Listo, es el diferencia.

73
00:05:45,600 --> 00:05:51,320
Bien, veamos el remove enlazada punto Remu.

74
00:05:51,380 --> 00:06:03,440
También tenemos varios First Last 12 elimina el primero y enlazada punto eliminar último remu last Bueno,

75
00:06:03,530 --> 00:06:06,700
va a eliminar a Athenea como último y primero.

76
00:06:07,490 --> 00:06:09,650
Bueno, y acá retorna el objeto que se elimina.

77
00:06:09,740 --> 00:06:12,110
Es decir, elimina el objeto y lo devuelve.

78
00:06:12,290 --> 00:06:14,270
Es como extraer de la lista.

79
00:06:14,390 --> 00:06:23,870
De hecho, acá podría colocar alumno etes first zeos y acá postergo consejos.

80
00:06:24,110 --> 00:06:24,560
Lo elimino.

81
00:06:24,560 --> 00:06:29,060
La lista lo tengo y puedo hacer algo por otras aconsejais, pero ya la lista no existe.

82
00:06:30,350 --> 00:06:32,000
De hecho, voy a imprimir acá.

83
00:06:40,620 --> 00:06:41,220
Pato.

84
00:06:41,280 --> 00:06:42,300
Posición 0.

85
00:06:42,930 --> 00:06:49,620
Posición 1 y así 5 elementos al final es como eliminar y extraer y también hay métodos que son parecío,

86
00:06:49,920 --> 00:06:51,150
por ejemplo Remote offers.

87
00:06:51,240 --> 00:06:55,170
Acá dice que lanza excepcion cuando no encuentra elemento en la lista.

88
00:06:55,200 --> 00:06:58,190
Cuando está vacía y está bien, no encuentra, está vacía.

89
00:06:58,290 --> 00:07:02,460
No puede eliminar ni primero ni último porque no hay lanza excepcion.

90
00:07:02,520 --> 00:07:05,700
Pero también hay otro método que son similares, pero retorna null.

91
00:07:06,210 --> 00:07:16,140
A diferencia de lanzar la excepción, por ejemplo acá en vez de remove es con pull, con pull, pull

92
00:07:16,230 --> 00:07:23,070
first, pull last o simplemente pull, pero simplemente pull es similar o lo mismo que first elimina

93
00:07:23,070 --> 00:07:28,470
primero, siempre elimina en la cabecera cabeza del stack o de la lista.

94
00:07:29,010 --> 00:07:29,250
Llega.

95
00:07:29,250 --> 00:07:34,620
Tenemos el último pull first también elimina.

96
00:07:36,970 --> 00:07:43,330
Baldazo de hecho, veamos recibe y elimina el primer elemento de la lista y retorna null.

97
00:07:43,420 --> 00:07:47,710
Si la lista está vacía, a diferencia de lanzar excepción con el remu, pero es lo mismo.

98
00:07:50,920 --> 00:07:57,560
Pato Tocatas se fijan y también lo extrae y tem. tenemo otro que es el pop pop.

99
00:07:59,850 --> 00:08:00,480
Qué hace el pop?

100
00:08:00,810 --> 00:08:02,250
Bueno, es lo mismo.

101
00:08:02,400 --> 00:08:09,210
Elimina y retorna el primer elemento de la lista, pero acá muy similar o prácticamente es lo mismo

102
00:08:09,330 --> 00:08:10,680
que el remu first.

103
00:08:11,040 --> 00:08:13,500
Es decir, este método siguió lente al remote first.

104
00:08:13,740 --> 00:08:16,200
El pop, porque también hacer excepción.

105
00:08:16,620 --> 00:08:18,090
Entonces hay que tener en cuenta esos detalles.

106
00:08:18,300 --> 00:08:20,930
Entonces el pop similar al remu first.

107
00:08:21,240 --> 00:08:25,980
Pero el pool first es similar, pero retorna nulo si no existe.

108
00:08:30,830 --> 00:08:32,240
También se fija, extrae.

109
00:08:33,770 --> 00:08:35,270
Lo he comentado esto acá.

110
00:08:37,830 --> 00:08:41,070
Y voy a dejar con el removí enlazada.

111
00:08:41,160 --> 00:08:43,640
Punto, remó First,

112
00:08:47,580 --> 00:08:48,900
remó Last.

113
00:08:50,750 --> 00:08:51,350
De esto.

114
00:08:53,300 --> 00:08:54,650
Pero igual que el ArrayList.

115
00:08:54,770 --> 00:09:00,710
Bueno, podemos eliminar el objeto mediante el índice, o bien mediante la misma instancia, por ejemplo,

116
00:09:00,800 --> 00:09:01,520
enlazada.

117
00:09:01,880 --> 00:09:02,730
Punto rimo.

118
00:09:02,870 --> 00:09:05,360
Y si fijan el ritmo, óblast retorna alumno.

119
00:09:05,600 --> 00:09:06,680
El último, el único que se elimina.

120
00:09:06,750 --> 00:09:08,540
Obviamente Erfurt el primero.

121
00:09:08,780 --> 00:09:12,480
Lo mismo que el pop, lo mismo que el pull first pulas.

122
00:09:12,590 --> 00:09:12,900
En fin.

123
00:09:13,010 --> 00:09:13,730
Pero el remu.

124
00:09:14,950 --> 00:09:21,910
Acá tenemos el remu que recibe el índice retornà el alumno, pero el creció el objeto Retana ambulan

125
00:09:21,970 --> 00:09:28,570
si se eliminó o no el ritmo a secas retorna el alumno, pero acá elimina el primer elemento, no el

126
00:09:28,570 --> 00:09:30,790
último, siempre lo que son a secas.

127
00:09:30,910 --> 00:09:37,930
Por ejemplo, remu acá elimina el primer elemento, es decir, elimina, recibe y elimina el que está

128
00:09:38,020 --> 00:09:39,910
en la cabecera de la lista.

129
00:09:39,970 --> 00:09:42,250
Primer elemento en este caso, retorna a la sección.

130
00:09:42,280 --> 00:09:48,340
Por lo tanto, este sería igual que el remove first es equivalente remu fears o el pop.

131
00:09:50,080 --> 00:09:52,360
Bien, pero quiero eliminar por el objeto.

132
00:09:52,690 --> 00:09:57,220
Por ejemplo, quiero eliminar a Jano Jano con nota 7.

133
00:09:58,120 --> 00:10:05,290
Entonces nuevo alumno Jano nota 7.

134
00:10:08,750 --> 00:10:09,670
Tenemos que volver a imprimir.

135
00:10:10,610 --> 00:10:12,920
Voy a copiar, voy a pegar.

136
00:10:17,330 --> 00:10:22,670
Acá aparece Jano, se fijan acá este majano, pero acá no, porque lo eliminamos con Rainbows.

137
00:10:25,880 --> 00:10:37,250
Alumno Vamos a agregar 1 alumno, le vamos a llamar a igual New Alumno, por ejemplo a Lucas con nota

138
00:10:37,490 --> 00:10:40,670
5 entonces enlazada.

139
00:10:41,030 --> 00:10:44,360
Punto at last lo vamos a agregar como último elemento.

140
00:10:45,770 --> 00:10:53,900
A ajumma perfecto y tem. tenemos el método index off, es decir, obtener el índice del elemento y pasar

141
00:10:53,990 --> 00:10:55,400
el elemento por instancia.

142
00:10:56,090 --> 00:11:00,200
Shout índice de lucas

143
00:11:03,290 --> 00:11:04,070
enlazada.

144
00:11:04,490 --> 00:11:06,440
Punto index of.

145
00:11:09,080 --> 00:11:14,950
Y pasamos el objeto es importante el equals también, porque lo va a buscar por el nombre y por supuesto,

146
00:11:14,950 --> 00:11:15,880
por la nota.

147
00:11:16,210 --> 00:11:21,940
Entonces pasamos la referencia, edea el objeto y pasamos el objeto, nos devuelve el índice.

148
00:11:26,150 --> 00:11:27,550
Índice Lucas 4.

149
00:11:28,880 --> 00:11:33,880
Y está bien, porque teníamos acá 1, 2, 3 4 5 5 elementos.

150
00:11:33,940 --> 00:11:40,410
Agregamos 6, 7, 7 elemento tremos, pero después eliminamos, quedamos con 5 y después eliminamos

151
00:11:40,420 --> 00:11:40,900
Majano.

152
00:11:40,990 --> 00:11:44,350
Quedamos con 4 y Luca está en la posición en el índice 4.

153
00:11:44,650 --> 00:11:46,220
Al final tenemos 5 elementos en realidad.

154
00:11:46,300 --> 00:11:46,840
5.

155
00:11:46,870 --> 00:11:49,390
Pero está en el índice 4 porque parten cero.

156
00:11:49,840 --> 00:11:52,300
Entonces agrega como último elemento índice 4.

157
00:11:53,490 --> 00:12:01,860
También podemos eliminar, como habíamos visto en el ejemplo anterior, enlazada punto remove por el

158
00:12:01,980 --> 00:12:02,520
índice.

159
00:12:03,720 --> 00:12:07,170
Por ejemplo, vamos a eliminar al Índice 2.

160
00:12:13,960 --> 00:12:14,770
Levantamos.

161
00:12:18,270 --> 00:12:19,140
Quería imprimir esto.

162
00:12:23,730 --> 00:12:24,540
Levantamos.

163
00:12:26,550 --> 00:12:31,410
A. S. elimina a Lucy Pato está en el cero, Cata en el 1.

164
00:12:31,650 --> 00:12:32,940
Lucy en el 2.

165
00:12:33,120 --> 00:12:33,680
Lloran 3.

166
00:12:33,690 --> 00:12:36,720
Pasa a estar en el 2 y Lucas en el 3.

167
00:12:38,280 --> 00:12:41,550
Ahora podríamos ver de vuelta acá a Lucas.

168
00:12:48,260 --> 00:12:50,590
Bien dice Lucas 3 que sería el último.

169
00:12:52,410 --> 00:13:00,540
Y para finalizar, enlazada punto set para modificar, por ejemplo, la posición 3, que es Luka.

170
00:13:00,630 --> 00:13:09,030
Entonces vamos a cambiar a Luka o reemplazar a Lucas por New Alumno Lalo con nota 7.

171
00:13:17,350 --> 00:13:24,700
Veamos entonces ahora, en vez de Lucas, vamos a tener al lado Lucas nota 5, pero acá al alba lo reemplaza

172
00:13:25,210 --> 00:13:30,670
en la posición 3 y por supuesto también tiene los método contains y mucho más, pero estos son lo más

173
00:13:30,670 --> 00:13:34,840
importante, sobretodo para trabajar en la pila y en la cola, nada más.

174
00:13:34,900 --> 00:13:36,810
Continuamos en la siguiente clase.