1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:01,900
[Ag seinm ceoil]

3
00:00:01,900 --> 00:00:05,710

4
00:00:05,710 --> 00:00:09,150
>> DOUG LLOYD: Faoin am tú
fhios ag a lán faoi arrays,

5
00:00:09,150 --> 00:00:11,610
agus tá a fhios agat go leor faoi liostaí nasctha.

6
00:00:11,610 --> 00:00:13,650
Agus tá muid plé a dhéanamh ar
buntáistí agus míbhuntáistí, tá muid

7
00:00:13,650 --> 00:00:16,620
a pléadh go liostaí nasctha
Is féidir a fháil níos mó agus níos lú,

8
00:00:16,620 --> 00:00:18,630
ach a ghlacann siad suas le méid níos mó.

9
00:00:18,630 --> 00:00:22,359
Tá arrays i bhfad níos simplí a
úsáid, ach tá siad sriantach sa mhéid

10
00:00:22,359 --> 00:00:24,900
mar atá againn a shocrú ar an méid de
an sraith ag an tús an-

11
00:00:24,900 --> 00:00:26,910
agus ansin táimid greamaithe leis.

12
00:00:26,910 --> 00:00:30,470
>> Ach go, tá muid go leor i bhfad
ídithe i ngach ceann dár topaicí

13
00:00:30,470 --> 00:00:33,040
faoi ​​liostaí nasctha agus arrays.

14
00:00:33,040 --> 00:00:34,950
Nó mór dúinn?

15
00:00:34,950 --> 00:00:37,720
B'fhéidir gur féidir linn a dhéanamh rud éigin
fiú níos mó cruthaitheach.

16
00:00:37,720 --> 00:00:40,950
Agus gur saghas lends
an smaoineamh tábla hash.

17
00:00:40,950 --> 00:00:46,680
>> Mar sin, i dtábla hash táimid ag dul chun iarracht a
le chéile le sraith le liosta nasctha.

18
00:00:46,680 --> 00:00:49,520
Táimid ag dul a chur ar na buntáistí
an eagar, cosúil le rochtain randamach,

19
00:00:49,520 --> 00:00:53,510
a bheith in ann dul díreach chun eagar
eilimint 4 nó sraith eilimint 8

20
00:00:53,510 --> 00:00:55,560
gan a bheith a iterate trasna.

21
00:00:55,560 --> 00:00:57,260
Sin go leor go tapa, ceart?

22
00:00:57,260 --> 00:01:00,714
>> Ach ba mhaith linn freisin go bhfuil ár sonraí
struchtúr a bheith in ann fás agus ag crapadh.

23
00:01:00,714 --> 00:01:02,630
Ní chuirimid gá, ní dhéanaimid
ag iarraidh a bheith srianta.

24
00:01:02,630 --> 00:01:04,588
Agus ba mhaith linn a bheith in ann
a chur leis agus rudaí a bhaint

25
00:01:04,588 --> 00:01:08,430
an-éasca, agus má tá tú chun cuimhne,
Tá an-chasta le sraith.

26
00:01:08,430 --> 00:01:11,650
Agus is féidir linn glaoch seo
rud nua tábla hash.

27
00:01:11,650 --> 00:01:15,190
>> Agus má chuirtear i bhfeidhm i gceart,
tá muid ag saghas cur

28
00:01:15,190 --> 00:01:18,150
na buntáistí a bhaineann an dá sonraí
struchtúir tú atá le feiceáil cheana féin,

29
00:01:18,150 --> 00:01:19,880
arrays agus liostaí nasctha.

30
00:01:19,880 --> 00:01:23,070
Is féidir le leanas a chur isteach tús a
claonadh a bhíonn i dtreo téite de 1.

31
00:01:23,070 --> 00:01:26,207
Téite Nach bhfuil pléite againn i ndáiríre,
ach tá téite ach an cás ar an meán,

32
00:01:26,207 --> 00:01:27,540
cad atá ar siúl i ndáiríre a tharlóidh.

33
00:01:27,540 --> 00:01:29,680
Nach bhfuil tú ag dul i gcónaí go dtí
tá an chás is measa,

34
00:01:29,680 --> 00:01:32,555
agus nach bhfuil tú ag dul i gcónaí a bheith acu
an scéal chás is fearr, mar sin cad atá

35
00:01:32,555 --> 00:01:33,900
an meán scéal?

36
00:01:33,900 --> 00:01:36,500
>> Bhuel an chur isteach ar an meán
isteach i dtábla hash

37
00:01:36,500 --> 00:01:39,370
Is féidir tús a chur a fháil gar go ham tairiseach.

38
00:01:39,370 --> 00:01:41,570
Agus is féidir a scriosadh a fháil
gar go ham tairiseach.

39
00:01:41,570 --> 00:01:44,440
Agus is féidir a chuardach a fháil
gar go ham tairiseach.

40
00:01:44,440 --> 00:01:48,600
That's-- nach bhfuil againn a sonraí
Struchtúr ach is féidir a dhéanamh,

41
00:01:48,600 --> 00:01:51,180
agus mar sin an fuaimeanna cheana
cosúil le rud deas mór.

42
00:01:51,180 --> 00:01:57,010
Táimid tar éis a mhaolú i ndáiríre an
míbhuntáistí a bhaineann le gach ceann ar a chuid féin.

43
00:01:57,010 --> 00:01:59,160
>> Chun a fháil ar an fheidhmíocht
uasghrádú áfach, táimid ag

44
00:01:59,160 --> 00:02:03,580
Ní mór a rethink conas chur linn
sonraí isteach i struchtúr.

45
00:02:03,580 --> 00:02:07,380
Go sonrach, ba mhaith linn an
sonraí féin a insint dúinn

46
00:02:07,380 --> 00:02:09,725
nuair ba chóir dó dul i struchtúr.

47
00:02:09,725 --> 00:02:12,850
Agus más gá dúinn ansin a fheiceáil má tá sé i
an struchtúr, más gá dúinn a fháil air,

48
00:02:12,850 --> 00:02:16,610
ba mhaith linn chun breathnú ar na sonraí
arís agus a bheith in ann go héifeachtach,

49
00:02:16,610 --> 00:02:18,910
ag baint úsáide as na sonraí, go randamach rochtain a fháil air.

50
00:02:18,910 --> 00:02:20,700
Díreach trí bhreathnú ar an
Ba chóir go mbeadh na sonraí atá againn

51
00:02:20,700 --> 00:02:25,890
smaoineamh ar an áit ina bhfuil muid go díreach
dul chun é a fháil sa tábla hash.

52
00:02:25,890 --> 00:02:28,770
>> Anois an downside de hash
Tá tábla go mbíonn siad i ndáiríre

53
00:02:28,770 --> 00:02:31,770
olc go leor ag ordú nó a shórtáil sonraí.

54
00:02:31,770 --> 00:02:34,970
Agus go deimhin, má thosaíonn tú
chun iad a úsáid chun a ordú nó a shórtáil

55
00:02:34,970 --> 00:02:37,990
sonraí a chailleann tú gach ceann de na
buntáistí agat cheana

56
00:02:37,990 --> 00:02:40,710
Bhí thaobh a chur isteach agus a scriosadh.

57
00:02:40,710 --> 00:02:44,060
Éiríonn an t-am níos gaire do
téite n, agus muid go bunúsach

58
00:02:44,060 --> 00:02:45,530
regressed i liosta nasctha.

59
00:02:45,530 --> 00:02:48,850
Agus mar sin ba mhaith linn ach hash a úsáid
táblaí más rud é nach bhfuil muid cúram faoi

60
00:02:48,850 --> 00:02:51,490
cibé an bhfuil na sonraí curtha in eagar.

61
00:02:51,490 --> 00:02:54,290
Maidir leis an comhthéacs ina
go mbainfidh tú iad a úsáid i CS50

62
00:02:54,290 --> 00:02:58,900
tú dócha nach bhfuil cúram
go bhfuil na sonraí curtha in eagar.

63
00:02:58,900 --> 00:03:03,170
>> Dá bhrí sin tá tábla hash meascán
de dhá phíosa ar leith

64
00:03:03,170 --> 00:03:04,980
lena bhfuil muid ar an eolas.

65
00:03:04,980 --> 00:03:07,930
Is é an chéad feidhm, a
tugaimid de ghnáth feidhm hash.

66
00:03:07,930 --> 00:03:11,760
Agus is é sin an fheidhm hash ag dul go dtí
ar ais roinnt slánuimhir neamh-diúltach, a

67
00:03:11,760 --> 00:03:14,870
tugaimid de ghnáth hashcode, ceart go leor?

68
00:03:14,870 --> 00:03:20,230
Is é an dara píosa le sraith, a bhfuil
in ann sonraí a stóráil ar an linn a chineál

69
00:03:20,230 --> 00:03:22,190
ag iarraidh a chur isteach sa struchtúr sonraí.

70
00:03:22,190 --> 00:03:24,310
Beidh muid a shealbhú amach ar an
nasctha eilimint liosta do anois

71
00:03:24,310 --> 00:03:27,810
agus díreach tús a chur leis an Basics de
hash tábla a fháil do cheann timpeall air,

72
00:03:27,810 --> 00:03:30,210
agus ansin beidh muid buille b'fhéidir
d'intinn le beagán nuair a muid

73
00:03:30,210 --> 00:03:32,920
arrays agus liostaí nasc le chéile le chéile.

74
00:03:32,920 --> 00:03:35,590
>> An smaoineamh bunúsach cé go
Is chur orainn roinnt sonraí.

75
00:03:35,590 --> 00:03:37,860
Rithimid go bhfuil sonraí trí
an fheidhm hash.

76
00:03:37,860 --> 00:03:41,980
Agus mar sin bpróiseálfar na sonraí go
agus spits sé amach roinnt, ceart go leor?

77
00:03:41,980 --> 00:03:44,890
Agus ansin leis an uimhir
táimid ag a stóráil go díreach ar na sonraí

78
00:03:44,890 --> 00:03:48,930
ba mhaith linn a stóráil sa
sraith ag an suíomh sin.

79
00:03:48,930 --> 00:03:53,990
Mar sin, mar shampla, ní mór dúinn b'fhéidir
an tábla hash de teaghráin.

80
00:03:53,990 --> 00:03:57,350
Tá sé fuair 10 eilimintí i sé, mar sin
Is féidir linn a oiriúnach ar 10 teaghráin ann.

81
00:03:57,350 --> 00:03:59,320
>> Ligean le rá ba mhaith linn a hash John.

82
00:03:59,320 --> 00:04:02,979
Mar sin, John leis na sonraí ba mhaith linn a chur isteach
isteach sa tábla hash áit éigin.

83
00:04:02,979 --> 00:04:03,770
Nuair a dhéanann muid a chur air?

84
00:04:03,770 --> 00:04:05,728
Well ghnáth le
sraith go dtí seo táimid ag is dócha

85
00:04:05,728 --> 00:04:07,610
go mbeadh sé a chur i suíomh eagar 0.

86
00:04:07,610 --> 00:04:09,960
Ach anois ní mór dúinn an fheidhm hash nua.

87
00:04:09,960 --> 00:04:13,180
>> Agus a ligean ar rá go reáchtáil againn John
tríd an fheidhm hash

88
00:04:13,180 --> 00:04:15,417
agus tá spits sé amach 4.

89
00:04:15,417 --> 00:04:17,500
Bhuel sin an áit mbeimid
dul go dtí gur mian a chur John.

90
00:04:17,500 --> 00:04:22,050
Ba mhaith linn a chur ar John i suíomh eagar
4, mar má táimid ag hash John again--

91
00:04:22,050 --> 00:04:23,810
ligean le rá ina dhiaidh sin táimid ag
ag iarraidh a chuardach agus a fheiceáil

92
00:04:23,810 --> 00:04:26,960
más ann Seán sa hash
table-- go léir is gá dúinn a dhéanamh

93
00:04:26,960 --> 00:04:30,310
Tá rith sé tríd an hash céanna
fheidhm, a fháil ar an uimhir 4 out,

94
00:04:30,310 --> 00:04:33,929
agus a bheith in ann teacht ar John
díreach in ár struchtúr sonraí.

95
00:04:33,929 --> 00:04:34,720
Sin maith go leor.

96
00:04:34,720 --> 00:04:36,928
>> Ligean le rá linn a dhéanamh anois seo
arís, ba mhaith linn a hash Pól.

97
00:04:36,928 --> 00:04:39,446
Ba mhaith linn a chur Paul
isteach sa tábla hash.

98
00:04:39,446 --> 00:04:42,070
A ligean ar rá go bhfuil an am seo reáchtáil againn
Paul tríd an fheidhm hash,

99
00:04:42,070 --> 00:04:44,600
is é an hashcode a ghintear 6.

100
00:04:44,600 --> 00:04:47,340
Bhuel anois is féidir linn a chur Paul
sa suíomh eagar 6.

101
00:04:47,340 --> 00:04:50,040
Agus más gá dúinn a breathnú suas cé acu
Tá paul sa tábla seo hash,

102
00:04:50,040 --> 00:04:53,900
gach ní mór dúinn a dhéanamh ná a reáchtáil Paul
tríd an fheidhm hash arís

103
00:04:53,900 --> 00:04:55,830
agus táimid ag dul a fháil ar 6 as arís.

104
00:04:55,830 --> 00:04:57,590
>> Agus ansin dúinn ach breathnú
ag suíomh eagar 6.

105
00:04:57,590 --> 00:04:58,910
Paul ann?

106
00:04:58,910 --> 00:05:00,160
Más amhlaidh, tá sé sa tábla hash.

107
00:05:00,160 --> 00:05:01,875
Paul ní ann?

108
00:05:01,875 --> 00:05:03,000
Níl sé sa tábla hash.

109
00:05:03,000 --> 00:05:05,720
Tá sé deas simplí.

110
00:05:05,720 --> 00:05:07,770
>> Anois, conas a dhéanann tú a shainiú feidhm hash?

111
00:05:07,770 --> 00:05:11,460
Bhuel níl i ndáiríre níl aon teorainn leis an
roinnt feidhmeanna hash is féidir.

112
00:05:11,460 --> 00:05:14,350
Go deimhin níl roinnt i ndáiríre,
cinn gur maith ar an idirlíon.

113
00:05:14,350 --> 00:05:17,560
Níl roinnt de i ndáiríre,
cinn go dona ar an idirlíon.

114
00:05:17,560 --> 00:05:21,080
Tá sé éasca go leor freisin
a scríobh aon droch.

115
00:05:21,080 --> 00:05:23,760
>> Mar sin, cad a dhéanann suas le dea-
fheidhm hash, ceart?

116
00:05:23,760 --> 00:05:27,280
Bhuel Ba chóir feidhm hash maith
a úsáid ach amháin na sonraí á hashed,

117
00:05:27,280 --> 00:05:29,420
agus gach ceann de na sonraí atá á hashed.

118
00:05:29,420 --> 00:05:32,500
Mar sin ní féidir linn a iarraidh úsáid a bhaint anything--
ní féidir linn aon rud a ionchorprú

119
00:05:32,500 --> 00:05:35,560
eile seachas na sonraí.

120
00:05:35,560 --> 00:05:37,080
Agus ba mhaith linn a bhaint as gach ceann de na sonraí.

121
00:05:37,080 --> 00:05:39,830
Ní chuirimid iarraidh a úsáid ach píosa
de, ba mhaith linn a bhaint as ar fad é.

122
00:05:39,830 --> 00:05:41,710
Ba chóir feidhm hash
freisin a bheith deterministic.

123
00:05:41,710 --> 00:05:42,550
Cad is brí le sin?

124
00:05:42,550 --> 00:05:46,200
Bhuel ciallaíonn sé go bhfuil gach uair linn a
pas a fháil sa phíosa ceannann céanna sonraí

125
00:05:46,200 --> 00:05:50,040
isteach ar an fheidhm hash muid i gcónaí
a fháil ar an hashcode céanna amach.

126
00:05:50,040 --> 00:05:52,870
Má éiríonn liom John isteach sa
fheidhm hash rachaidh mé amach 4.

127
00:05:52,870 --> 00:05:56,110
Ba chóir dom a bheith in ann a dhéanamh go 10,000
amanna agus beidh mé a fháil i gcónaí 4.

128
00:05:56,110 --> 00:06:00,810
Mar sin, aon uimhreacha randamacha go héifeachtach
Is féidir a bheith páirteach inár hash tables--

129
00:06:00,810 --> 00:06:02,750
inár feidhmeanna hash.

130
00:06:02,750 --> 00:06:05,750
>> Ba chóir feidhm hash freisin
haonfhoirmeach dháileadh sonraí.

131
00:06:05,750 --> 00:06:09,700
Más rud é gach uair a ritheann tú na sonraí tríd an
fheidhm hash gheobhaidh tú an hashcode 0,

132
00:06:09,700 --> 00:06:11,200
go dócha nach chomh mór sin, ceart?

133
00:06:11,200 --> 00:06:14,600
Ba mhaith leat is dócha go mór
réimse cóid hash.

134
00:06:14,600 --> 00:06:17,190
Freisin, is féidir rudaí a leathadh
amach ar fud an tábla.

135
00:06:17,190 --> 00:06:23,210
Agus chomh maith go mbeadh sé go hiontach má ndáiríre
sonraí den chineál céanna, cosúil le John agus Jonathan,

136
00:06:23,210 --> 00:06:26,320
Cuireadh leathadh amach b'fhéidir a mheá
áiteanna éagsúla sa tábla hash.

137
00:06:26,320 --> 00:06:28,750
Bheadh ​​sin a bheith ina buntáiste deas.

138
00:06:28,750 --> 00:06:31,250
>> Seo sampla d'fheidhm hash.

139
00:06:31,250 --> 00:06:33,150
Scríobh mé an ceann seo suas níos luaithe.

140
00:06:33,150 --> 00:06:35,047
Níl sé ina háirithe
fheidhm hash maith

141
00:06:35,047 --> 00:06:37,380
ar chúiseanna nach é sin a dhéanamh i ndáiríre
iompróidh dul isteach ceart anois.

142
00:06:37,380 --> 00:06:41,040
Ach an bhfuil tú a fheiceáil cad atá ar siúl anseo?

143
00:06:41,040 --> 00:06:44,420
Dealraíonn sé cosúil tá muid ag á dhearbhú athróg
ar a dtugtar suim agus leagan sé cothrom le 0.

144
00:06:44,420 --> 00:06:50,010
Agus ansin cosúil tá mé ag déanamh rud éigin
fad a bheidh strstr [j] nach bhfuil comhionann

145
00:06:50,010 --> 00:06:52,490
a cúlslais 0.

146
00:06:52,490 --> 00:06:54,870
Cad tá mé ag déanamh ann?

147
00:06:54,870 --> 00:06:57,440
>> Tá sé seo go bunúsach ach eile
mhodh a chur chun feidhme [? strl?]

148
00:06:57,440 --> 00:06:59,773
agus a bhrath nuair atá tú
shroich an deireadh an teaghráin.

149
00:06:59,773 --> 00:07:02,480
Mar sin, ní dóigh liom go bhfuil a ndáiríre
ríomh an fad na sreinge,

150
00:07:02,480 --> 00:07:05,640
Tá mé ag baint úsáide as ach nuair a bhuail mé an
cúlslais 0 carachtar a fhios agam

151
00:07:05,640 --> 00:07:07,185
Tá mé shroich an deireadh an teaghráin.

152
00:07:07,185 --> 00:07:09,560
Agus ansin mé ag dul a choinneáil
iterating tríd an teaghrán,

153
00:07:09,560 --> 00:07:15,310
ag cur strstr [j] chun achoimre, agus ansin ag an
deireadh an lae ag dul a thabhairt ar ais suim mod

154
00:07:15,310 --> 00:07:16,200
HASH_MAX.

155
00:07:16,200 --> 00:07:18,700
>> Go bunúsach go léir hash seo
Tá feidhm ag déanamh go bhfuil ag cur suas

156
00:07:18,700 --> 00:07:23,450
gach ceann de na luachanna ASCII de
mo teaghrán, agus ansin tá sé

157
00:07:23,450 --> 00:07:26,390
ag filleadh ar roinnt hashcode
modded ag HASH_MAX.

158
00:07:26,390 --> 00:07:29,790
Tá sé dócha go bhfuil an méid
mo eagar, ceart?

159
00:07:29,790 --> 00:07:33,160
Níl mé ag iarraidh a bheith ag fáil hash
cóid má tá mo sraith de mhéid 10,

160
00:07:33,160 --> 00:07:35,712
Níl mé ag iarraidh a bheith ag fáil
cóid hash amach 11, 12,

161
00:07:35,712 --> 00:07:38,690
13, ní féidir liom a rudaí a chur isteach i
na suímh na eagar,

162
00:07:38,690 --> 00:07:39,790
bheadh ​​mídhleathach.

163
00:07:39,790 --> 00:07:42,130
Ba mhaith liom a fulaingt locht deighilt.

164
00:07:42,130 --> 00:07:45,230
>> Anois tá anseo ceann eile mear ar leataobh.

165
00:07:45,230 --> 00:07:48,470
Go ginearálta bhíonn tú is dócha nach bhfuil ag dul go dtí
ag iarraidh a scríobh do fheidhmeanna hash féin.

166
00:07:48,470 --> 00:07:50,997
Tá sé i ndáiríre le beagán de
ealaíne, ní eolaíocht.

167
00:07:50,997 --> 00:07:52,580
Agus níl a lán a théann isteach iad.

168
00:07:52,580 --> 00:07:55,288
An idirlíon, mar a dúirt mé go bhfuil, iomlán
feidhmeanna hash gur maith,

169
00:07:55,288 --> 00:07:58,470
agus ba chóir duit a bhaint as an idirlíon a
teacht ar feidhmeanna hash mar tá sé i ndáiríre

170
00:07:58,470 --> 00:08:03,230
ach de chineál ar gan ghá
amú ama a chruthú do chuid féin.

171
00:08:03,230 --> 00:08:05,490
>> Is féidir leat scríobh na cinn simplí
chun críocha tástála.

172
00:08:05,490 --> 00:08:08,323
Ach nuair a dhéanann tú i ndáiríre ag dul a
tús sonraí hashing agus a stóráil

173
00:08:08,323 --> 00:08:10,780
isteach i dtábla hash bhfuil tú
is dócha ag dul go dtí gur mian

174
00:08:10,780 --> 00:08:14,580
úsáid a bhaint as roinnt feidhm gineadh go
ar do shon, ann sin ar an idirlíon.

175
00:08:14,580 --> 00:08:17,240
Má dhéanann tú ach a bheith cinnte
a luann d'fhoinsí.

176
00:08:17,240 --> 00:08:21,740
Níl aon chúis a
rud ar bith plagiarize anseo.

177
00:08:21,740 --> 00:08:25,370
>> Is é an pobal eolaíochta ríomhaireachta
cinnte ag fás, agus i ndáiríre luachanna

178
00:08:25,370 --> 00:08:28,796
foinse oscailte, agus tá sé tábhachtach i ndáiríre
a luann do fhoinsí ionas go mbeidh daoine

179
00:08:28,796 --> 00:08:30,670
Is féidir le sannadh a fháil le haghaidh
an obair go bhfuil siad

180
00:08:30,670 --> 00:08:32,312
ag déanamh chun leasa an phobail.

181
00:08:32,312 --> 00:08:34,020
Mar sin, a bheith i gcónaí sure--
agus ní hamháin ar hash

182
00:08:34,020 --> 00:08:37,270
feidhmeanna, ach de ghnáth nuair a dhéanann tú
úsáid a bhaint as cód ó fhoinse taobh amuigh,

183
00:08:37,270 --> 00:08:38,299
cite i gcónaí do foinse.

184
00:08:38,299 --> 00:08:43,500
Tabhair creidmheasa leis an duine a rinne
cuid den obair sin ní gá duit a.

185
00:08:43,500 --> 00:08:46,720
>> OK mar sin a ligean ar athchuairt seo
tábla hash le haghaidh an dara.

186
00:08:46,720 --> 00:08:48,780
Tá sé seo nuair a d'fhág muid
amach tar éis cuireadh isteach táimid ag

187
00:08:48,780 --> 00:08:53,300
Eoin agus Paul isteach sa tábla hash.

188
00:08:53,300 --> 00:08:55,180
An bhfeiceann tú fadhb anseo?

189
00:08:55,180 --> 00:08:58,410
D'fhéadfá a fheiceáil dhá.

190
00:08:58,410 --> 00:09:02,240
Ach go háirithe, an bhfuil tú
féach ar an fhadhb seo is féidir?

191
00:09:02,240 --> 00:09:06,770
>> Cad a tharlaíonn má hash mé Ringo, agus é a
casadh amach gur tar éis a phróiseáil

192
00:09:06,770 --> 00:09:14,000
sonraí tríd an fheidhm hash
Ringo ghintear chomh maith leis an hashcode 6.

193
00:09:14,000 --> 00:09:16,810
Tá mé cheana sonraí ag
suíomh eagar hashcode-- 6.

194
00:09:16,810 --> 00:09:22,000
Mar sin, tá sé is dócha ag dul a bheith le beagán
de fadhb dom anois, ceart?

195
00:09:22,000 --> 00:09:23,060
>> Tugaimid seo imbhualadh.

196
00:09:23,060 --> 00:09:26,460
Agus a tharlaíonn an imbhualadh nuair a dhá
píosaí de shonraí reáchtáil trí mheán an hash céanna

197
00:09:26,460 --> 00:09:29,200
fheidhm toradh an hashcode céanna.

198
00:09:29,200 --> 00:09:32,850
Is dócha ba mhaith linn go fóill a fháil ar an dá
píosaí de shonraí isteach sa tábla hash,

199
00:09:32,850 --> 00:09:36,330
nó ní ba mhaith linn a bheith ag rith Ringo
treallach tríd an fheidhm hash.

200
00:09:36,330 --> 00:09:40,870
Ba mhaith linn is dócha a fháil
Ringo isteach eagar.

201
00:09:40,870 --> 00:09:46,070
>> Conas is féidir linn é a dhéanamh áfach, má tá sé
agus Paul araon toradh hashcode 6?

202
00:09:46,070 --> 00:09:49,520
Ní chuirimid iarraidh a fhorscríobh Paul,
ba mhaith linn Paul a bheith ann freisin.

203
00:09:49,520 --> 00:09:52,790
Mar sin, ní mór dúinn a fháil ar bhealach a fháil
eilimintí isteach sa tábla hash go

204
00:09:52,790 --> 00:09:56,550
caomhnaíonn fós ár tapaidh
a chur isteach agus tapa breathnú suas.

205
00:09:56,550 --> 00:10:01,350
Agus is é bealach amháin chun déileáil leis é a
rud ar a dtugtar líneach deacra a dhéanamh.

206
00:10:01,350 --> 00:10:04,170
>> Ag baint úsáide as an modh seo má táimid tar éis
imbhualadh, go maith, cad a dhéanaimid?

207
00:10:04,170 --> 00:10:08,580
Bhuel ní féidir linn a chur air i suíomh eagar
6, nó bhí a ghintear cuma cén hashcode,

208
00:10:08,580 --> 00:10:10,820
a ligean ar a chur chuige ag hashcode móide 1.

209
00:10:10,820 --> 00:10:13,670
Agus más rud é go ligean iomlán ar
a chur air i hashcode móide 2.

210
00:10:13,670 --> 00:10:17,420
Ar mhaithe seo a bheith má tá sé
Ní go díreach nuair a cheapann muid go bhfuil sé,

211
00:10:17,420 --> 00:10:20,850
agus ní mór dúinn chun tús a chuardach,
b'fhéidir nach bhfuil againn chun dul i bhfad ró.

212
00:10:20,850 --> 00:10:23,900
B'fhéidir nach bhfuil againn chun cuardach a
gach eilimint n den tábla hash.

213
00:10:23,900 --> 00:10:25,790
B'fhéidir go bhfuil muid chun cuardach a
cúpla ceann acu.

214
00:10:25,790 --> 00:10:30,680
>> Agus mar sin tá muid ag aireachasú i dtreo go fóill
chás meán a bheith gar do 1 vs

215
00:10:30,680 --> 00:10:34,280
gar do n, agus mar sin b'fhéidir go mbainfidh an obair sin.

216
00:10:34,280 --> 00:10:38,010
Mar sin a ligean ar a fheiceáil conas an
D'fhéadfadh obair amach i ndáiríre.

217
00:10:38,010 --> 00:10:41,460
Agus a ligean ar féach an féidir linn a bhrath b'fhéidir
an fhadhb a d'fhéadfadh tarlú anseo.

218
00:10:41,460 --> 00:10:42,540
>> Ligean le rá hash linn a Bart.

219
00:10:42,540 --> 00:10:45,581
Mar sin, anois táimid ag dul a reáchtáil sraith nua
de teaghráin tríd an fheidhm hash,

220
00:10:45,581 --> 00:10:48,460
agus reáchtáil againn Bart tríd an hash
fheidhm, a fháil againn hashcode 6.

221
00:10:48,460 --> 00:10:52,100
Glacann muid le breathnú, feicimid go bhfuil 6
folamh, ionas gur féidir linn a chur Bart ann.

222
00:10:52,100 --> 00:10:55,410
>> Anois táimid ag hash Lisa agus go
Gineann freisin hashcode 6.

223
00:10:55,410 --> 00:10:58,330
Bhuel anois go bhfuil muid ag baint úsáide as an
líneach probing modh tús a chur orainn ag 6,

224
00:10:58,330 --> 00:10:59,330
feicimid go bhfuil 6 iomlán.

225
00:10:59,330 --> 00:11:00,990
Ní féidir linn a chur Lisa i 6.

226
00:11:00,990 --> 00:11:02,090
Mar sin, i gcás ina bhfuil muid ag dul?

227
00:11:02,090 --> 00:11:03,280
A ligean ar dul go dtí 7.

228
00:11:03,280 --> 00:11:04,610
7 ar folamh, mar sin go n-oibríonn.

229
00:11:04,610 --> 00:11:06,510
Mar sin, a ligean ar a chur Lisa ann.

230
00:11:06,510 --> 00:11:10,200
>> Anois táimid ag hash Homer agus a fhaigheann muid 7.

231
00:11:10,200 --> 00:11:13,380
OK go maith a fhios againn go bhfuil 7 ar iomlán
anois, mar sin ní féidir linn a chur Homer ann.

232
00:11:13,380 --> 00:11:14,850
Mar sin, a ligean ar dul go dtí 8.

233
00:11:14,850 --> 00:11:15,664
Is 8 ar fáil?

234
00:11:15,664 --> 00:11:18,330
Yeah, agus 8 ar gar do 7, mar sin má
ní mór dúinn chun tús a chuardach táimid

235
00:11:18,330 --> 00:11:20,020
nach bhfuil ag dul a bheith acu chun dul i bhfad ró.

236
00:11:20,020 --> 00:11:22,860
Agus mar sin a ligean ar a chur Homer ag 8.

237
00:11:22,860 --> 00:11:25,151
>> Anois táimid ag hash Maggie agus
Filleann 3, buíochas a ghabháil feabhas

238
00:11:25,151 --> 00:11:26,650
tá muid in ann a chur díreach Maggie ann.

239
00:11:26,650 --> 00:11:29,070
Nach bhfuil againn a dhéanamh ar bith
saghas probing as sin.

240
00:11:29,070 --> 00:11:32,000
Anois táimid ag hash Marge, agus
Marge tuairisceáin freisin 6.

241
00:11:32,000 --> 00:11:39,560
>> Is Bhuel 6 iomlán, 7 is iomlán, 8 Is é iomlán,
9, ceart go léir buíochas le Dia, 9 folamh.

242
00:11:39,560 --> 00:11:41,600
Is féidir liom a chur Marge ag 9.

243
00:11:41,600 --> 00:11:45,280
Cheana féin is féidir linn a fheiceáil go bhfuil muid ag tosú
go bhfuil an fhadhb seo i gcás anois tá muid

244
00:11:45,280 --> 00:11:48,780
ag tosú chun rudaí a stráice de chineál
de i bhfad ar shiúl óna cóid hash.

245
00:11:48,780 --> 00:11:52,960
Agus sin téite de 1, an meán sin
gcás a bheith am tairiseach,

246
00:11:52,960 --> 00:11:56,560
ag tosú a fháil ar more-- beag
ag tosú a claonadh a bhíonn beagán níos mó

247
00:11:56,560 --> 00:11:58,050
i dtreo téite de n.

248
00:11:58,050 --> 00:12:01,270
Táimid ag tosú a chailleadh go
leas a bhaint as táblaí hash.

249
00:12:01,270 --> 00:12:03,902
>> An fhadhb seo a chonaic muid díreach
Tá rud ar a dtugtar braisliú.

250
00:12:03,902 --> 00:12:06,360
Agus cad atá i ndáiríre go dona faoi
Is braisliú go uair tú anois

251
00:12:06,360 --> 00:12:09,606
Tá dhá ghné atá taobh le
taobh dhéanann sé sé níos mó seans,

252
00:12:09,606 --> 00:12:11,480
tá tú dhá oiread an
seans, go bhfuil tú ag dul

253
00:12:11,480 --> 00:12:13,516
a bheith acu imbhualadh eile
leis braisle,

254
00:12:13,516 --> 00:12:14,890
agus beidh an bhraisle fás ag amháin.

255
00:12:14,890 --> 00:12:19,640
Agus beidh tú a choinneáil ag fás agus ag fás
do dóchúlacht a bhfuil imbhualadh.

256
00:12:19,640 --> 00:12:24,470
Agus ar deireadh thiar tá sé díreach chomh dona
mar nach sórtáil na sonraí ar chor ar bith.

257
00:12:24,470 --> 00:12:27,590
>> Is í an fhadhb eile cé go táimid ag
go fóill, agus sa mhéid suas go dtí an bpointe seo,

258
00:12:27,590 --> 00:12:30,336
táimid ag Bainim díreach saghas
tuiscint cad é tábla hash,

259
00:12:30,336 --> 00:12:31,960
againn fós ach tseomra ar feadh 10 teaghráin.

260
00:12:31,960 --> 00:12:37,030
Más mian linn leanúint ar aghaidh ag hash
na saoránaigh de Springfield,

261
00:12:37,030 --> 00:12:38,790
Is féidir linn a fháil ach 10 acu in ann.

262
00:12:38,790 --> 00:12:42,619
Agus má táimid iarracht a dhéanamh agus cuir 11ú nó 12ú,
nach bhfuil againn áit chun iad a chur.

263
00:12:42,619 --> 00:12:45,660
D'fhéadfadh muid díreach a bheith sníomh timpeall i
ciorcail ag iarraidh teacht ar an láthair folamh,

264
00:12:45,660 --> 00:12:49,000
agus táimid ag b'fhéidir a fháil greamaithe
i lúb gan teorainn.

265
00:12:49,000 --> 00:12:51,810
>> Mar sin, an saghas lends leis an smaoineamh
de rud ar a dtugtar shlabhrú.

266
00:12:51,810 --> 00:12:55,790
Agus é seo i gcás ina bhfuil muid ag dul a thabhairt
liostaí nasctha ar ais isteach an pictiúr.

267
00:12:55,790 --> 00:13:01,300
Cad a tharlaíonn má in ionad an stóráil díreach
na sonraí féin sa eagar,

268
00:13:01,300 --> 00:13:04,471
gach gné den eagar fhéadfadh
shealbhú píosaí iolraí de shonraí?

269
00:13:04,471 --> 00:13:05,970
Bhuel nach bhfuil ciall a bhaint as, ceart?

270
00:13:05,970 --> 00:13:09,280
Tá a fhios againn go gur féidir le sraith amháin
hold-- gach eilimint de sraith

271
00:13:09,280 --> 00:13:12,930
Is féidir a shealbhú ach píosa amháin
sonraí den chineál sonraí.

272
00:13:12,930 --> 00:13:16,750
>> Ach cad más rud é go bhfuil an cineál sonraí
Tá liosta nasctha, ceart?

273
00:13:16,750 --> 00:13:19,830
Mar sin, cad más rud é gach
Ba ghné na eagar

274
00:13:19,830 --> 00:13:22,790
pointeoir chuig ceann de liosta nasctha?

275
00:13:22,790 --> 00:13:24,680
Agus ansin d'fhéadfadh muid a thógáil
na liostaí nasctha

276
00:13:24,680 --> 00:13:27,120
agus iad ag fás treallach,
mar gheall ar liostaí nasctha a cheadú

277
00:13:27,120 --> 00:13:32,090
dúinn chun fás agus Laghdaigh a lán níos mó
solúbtha ná mar a dhéanann eagar.

278
00:13:32,090 --> 00:13:34,210
Mar sin, cad má úsáidimid anois,
linn a ghiaráil seo, ceart?

279
00:13:34,210 --> 00:13:37,760
Tús a chur againn ag fás ar na slabhraí
amach as na suímh eagar.

280
00:13:37,760 --> 00:13:40,740
>> Anois is féidir linn oiriúnach ar gan teorainn
méid na sonraí, nó nach gan teorainn,

281
00:13:40,740 --> 00:13:44,170
méid treallach de
sonraí, isteach inár tábla hash

282
00:13:44,170 --> 00:13:47,760
gan riamh ag rith isteach
fadhb na imbhualadh.

283
00:13:47,760 --> 00:13:50,740
Táimid tar éis a dhíchur freisin
braisliú trí é seo a.

284
00:13:50,740 --> 00:13:54,380
Agus go maith a fhios againn go nuair a chur isteach a chuirimid
i liosta nasctha, más rud é tá tú chun cuimhne

285
00:13:54,380 --> 00:13:57,779
as ár físeán ar liostaí nasctha, ina n-aonar
liostaí nasctha agus liostaí nasctha doubly,

286
00:13:57,779 --> 00:13:59,070
tá sé ina oibríocht am tairiseach.

287
00:13:59,070 --> 00:14:00,710
Táimid ag cur go díreach chun tosaigh.

288
00:14:00,710 --> 00:14:04,400
>> Agus do breathnú suas, go maith a fhios againn
go breathnú suas i liosta nasctha

289
00:14:04,400 --> 00:14:05,785
Is féidir a bheith ina fhadhb, ceart?

290
00:14:05,785 --> 00:14:07,910
Ní mór dúinn a cuardach a dhéanamh trí
sé ó thús go deireadh.

291
00:14:07,910 --> 00:14:10,460
Níl aon randamach
Rochtain ar liosta nasctha.

292
00:14:10,460 --> 00:14:15,610
Ach más rud é in ionad a bheith ar cheann nasctha
liosta ina mbeadh Lookup bheith O n,

293
00:14:15,610 --> 00:14:19,590
ní mór dúinn anois ar 10 liostaí nasctha,
nó 1,000 liostaí nasctha,

294
00:14:19,590 --> 00:14:24,120
anois tá sé O de n arna roinnt 10,
nó O de n arna roinnt 1,000.

295
00:14:24,120 --> 00:14:26,940
>> Agus fad is a bhí muid ag caint
teoiriciúil faoi chastacht

296
00:14:26,940 --> 00:14:30,061
linn a neamhaird Tairisigh, sa fíor
domhan na rudaí ábhar i ndáiríre,

297
00:14:30,061 --> 00:14:30,560
ceart?

298
00:14:30,560 --> 00:14:33,080
Beidh muid a faoi deara go hiarbhír
go dtarlaíonn sé seo

299
00:14:33,080 --> 00:14:36,610
a reáchtáil 10 huaire níos tapúla,
nó 1,000 uair níos tapúla,

300
00:14:36,610 --> 00:14:41,570
mar gheall orainn ag dáileadh ceann fada
slabhra thar 1,000 slabhraí níos lú.

301
00:14:41,570 --> 00:14:45,090
Agus mar sin gach uair ní mór dúinn chun cuardach a
trí cheann de na slabhraí féidir linn

302
00:14:45,090 --> 00:14:50,290
neamhaird a dhéanamh ar an 999 slabhraí ní dhéanaimid cúram
faoi, agus díreach a chuardach go bhfuil ceann.

303
00:14:50,290 --> 00:14:53,220
>> Cé acu is ar an meán a
a bheith 1,000 uair níos giorra.

304
00:14:53,220 --> 00:14:56,460
Agus mar sin táimid fós saghas
aireachasú i dtreo an cás ar an meán

305
00:14:56,460 --> 00:15:01,610
a bhaineann le bheith am tairiseach, ach
ach amháin mar gheall orainn ag giaráil

306
00:15:01,610 --> 00:15:03,730
roinnt ar roinnt fachtóir tairiseach ollmhór.

307
00:15:03,730 --> 00:15:05,804
A ligean ar a fheiceáil conas a d'fhéadfadh sé seo
breathnú i ndáiríre cé.

308
00:15:05,804 --> 00:15:08,720
Mar sin, ba é seo an tábla hash bhí againn
roimh dhearbhú táimid ag tábla hash go

309
00:15:08,720 --> 00:15:10,270
Bhí ann a stóráil 10 teaghráin.

310
00:15:10,270 --> 00:15:11,728
Níl muid ag dul a dhéanamh sin níos mó.

311
00:15:11,728 --> 00:15:13,880
Tá a fhios againn cheana féin ar an
teorainneacha sin modh.

312
00:15:13,880 --> 00:15:20,170
Anois tá ár tábla hash ag dul a bheith
le sraith de 10 nóid, leideanna

313
00:15:20,170 --> 00:15:22,120
le ceannairí na liostaí nasctha.

314
00:15:22,120 --> 00:15:23,830
>> Agus an ceart anois tá sé null.

315
00:15:23,830 --> 00:15:26,170
Tá gach ceann de na 10 leideanna null.

316
00:15:26,170 --> 00:15:29,870
Níl aon rud in ár
hash tábla ceart anois.

317
00:15:29,870 --> 00:15:32,690
>> Anois, a ligean ar tús a chur ar roinnt
rudaí isteach sa tábla hash.

318
00:15:32,690 --> 00:15:35,440
Agus a ligean ar a fheiceáil conas é seo an modh
dul chun sochair dúinn le beagán.

319
00:15:35,440 --> 00:15:36,760
A ligean ar hash anois Joey.

320
00:15:36,760 --> 00:15:40,210
Beidh muid a reáchtáil an teaghrán Joey trí
feidhm hash agus muid ar ais 6.

321
00:15:40,210 --> 00:15:41,200
Bhuel cad a dhéanann muid anois?

322
00:15:41,200 --> 00:15:44,090
>> Bhuel anois ag obair le liostaí nasctha,
nach bhfuil muid ag obair le arrays.

323
00:15:44,090 --> 00:15:45,881
Agus nuair a bhíonn muid ag obair
le liostaí nasctha linn a

324
00:15:45,881 --> 00:15:49,790
tá a fhios is gá dúinn a thosú dinimiciúil
leithdháileadh slabhraí spás agus tógála.

325
00:15:49,790 --> 00:15:54,020
Sin saghas how-- sin iad na croí
gnéithe de thógáil liosta nasctha.

326
00:15:54,020 --> 00:15:57,670
Sin a ligean le dinimiciúil
spás a leithdháileadh le haghaidh Joey,

327
00:15:57,670 --> 00:16:00,390
agus ansin a ligean ar chur air go dtí an slabhra.

328
00:16:00,390 --> 00:16:03,170
>> Mar sin, breathnú anois an méid atá déanta againn.

329
00:16:03,170 --> 00:16:06,440
Nuair a hash táimid ag Joey fuair muid an hashcode 6.

330
00:16:06,440 --> 00:16:11,790
Anois an pointeoir ag suíomh eagar 6
pointí go dtí an ceann liosta nasctha,

331
00:16:11,790 --> 00:16:14,900
agus an ceart anois tá sé an t-aon
eilimint de liosta nasctha.

332
00:16:14,900 --> 00:16:18,350
Agus an nód sa mhéid is go
tá liosta de na nasctha Joey.

333
00:16:18,350 --> 00:16:22,300
>> Mar sin, más gá dúinn chun breathnú suas Joey
ina dhiaidh sin, táimid ag hash ach Joey arís,

334
00:16:22,300 --> 00:16:26,300
a fháil againn 6 arís mar gheall ar ár
Is é feidhm hash deterministic.

335
00:16:26,300 --> 00:16:30,400
Agus ansin tús a chur againn ag ceann
an liosta nasctha Léirigh

336
00:16:30,400 --> 00:16:33,360
go de réir suímh eagar
6, agus is féidir linn a iterate

337
00:16:33,360 --> 00:16:35,650
trasna go bhfuil ag iarraidh a fháil Joey.

338
00:16:35,650 --> 00:16:37,780
Agus má thógáil againn ár
hash tábla héifeachtach,

339
00:16:37,780 --> 00:16:41,790
agus ár fheidhm hash go héifeachtach
chun sonraí a dháileadh go maith,

340
00:16:41,790 --> 00:16:45,770
ar an meán gach ceann de na nasctha
liostaí ag gach suíomh eagar

341
00:16:45,770 --> 00:16:50,110
Beidh 1/10 an méid má táimid
ach bhí sé mar ollmhór amháin

342
00:16:50,110 --> 00:16:51,650
liosta a nasctha le gach rud ann.

343
00:16:51,650 --> 00:16:55,670
>> Má dháil amach againn go mór atá nasctha
liosta thar 10 liostaí nasctha

344
00:16:55,670 --> 00:16:57,760
Beidh gach liosta a bheith 1/10 an méid.

345
00:16:57,760 --> 00:17:01,432
Agus dá bhrí sin 10 uair níos tapúla
a cuardach a dhéanamh trí.

346
00:17:01,432 --> 00:17:02,390
Mar sin, a ligean ar é seo a dhéanamh arís.

347
00:17:02,390 --> 00:17:04,290
A ligean ar hash anois Ros Mhic Thriúin.

348
00:17:04,290 --> 00:17:07,540
>> Agus a ligean le rá Ross, nuair a dhéanann muid go
Is é an cód hash a fháil againn ar ais 2.

349
00:17:07,540 --> 00:17:10,630
Bhuel anois táimid ag leithdháileadh dinimiciúil a
nód nua, chuir muid Ros Mhic Thriúin sa nód,

350
00:17:10,630 --> 00:17:14,900
agus a rá againn anois suíomh eagar
2, in ionad dírithe ar null,

351
00:17:14,900 --> 00:17:18,579
pointí go dtí an ceann nasctha
tá liosta de na a bhfuil a nód amháin Ross.

352
00:17:18,579 --> 00:17:22,660
Agus is féidir linn é seo a níos mó ama amháin, táimid ag
Is féidir le hash Rachel agus hashcode 4 a fháil.

353
00:17:22,660 --> 00:17:25,490
malloc nód nua, a chur i Rachel
an nód, agus a rá a suíomh eagar

354
00:17:25,490 --> 00:17:27,839
4 pointí anois go dtí an ceann
de liosta nasctha a bhfuil a

355
00:17:27,839 --> 00:17:31,420
tharlaíonn eilimint amháin a bheith Rachel.

356
00:17:31,420 --> 00:17:33,470
>> OK ach cad a tharlaíonn má
ní mór dúinn a imbhualadh?

357
00:17:33,470 --> 00:17:38,560
A ligean ar a fheiceáil conas a láimhseáil linn a imbhuailtí
baint úsáide as modh shlabhrú ar leith.

358
00:17:38,560 --> 00:17:39,800
A ligean ar hash Phoebe.

359
00:17:39,800 --> 00:17:41,094
Faighimid an hashcode 6.

360
00:17:41,094 --> 00:17:44,010
I ár shampla roimhe seo bhí muid díreach
stóráil na teaghráin sa eagar.

361
00:17:44,010 --> 00:17:45,980
Bhí sé seo ina fhadhb.

362
00:17:45,980 --> 00:17:48,444
>> Nílimid ag iarraidh a clobber
Joey, agus muid cheana

363
00:17:48,444 --> 00:17:51,110
le feiceáil gur féidir linn a fháil ar roinnt braisliú
fadhbanna má iarracht muid agus céim

364
00:17:51,110 --> 00:17:52,202
trí agus probe.

365
00:17:52,202 --> 00:17:54,660
Ach cad má muid díreach de chineál ar
chóireáil seo ar an mbealach céanna, ceart?

366
00:17:54,660 --> 00:17:57,440
Tá sé díreach cosúil le cur gné
chuig ceann liosta nasctha.

367
00:17:57,440 --> 00:18:00,220
A ligean ar spás ach malloc do Phoebe.

368
00:18:00,220 --> 00:18:04,764
>> Beidh orainn a rá pointí pointeoir seo chugainn Phoebe s
go dtí an ceann d'aois ar an liosta nasctha,

369
00:18:04,764 --> 00:18:07,180
agus ansin 6 pointí díreach go dtí an
ceann nua ar an liosta nasctha.

370
00:18:07,180 --> 00:18:10,150
Agus táim ag anois, tá muid athraigh Phoebe i.

371
00:18:10,150 --> 00:18:14,210
Is féidir linn a stóráil anois dhá
eilimintí a bhfuil hashcode 6,

372
00:18:14,210 --> 00:18:17,170
agus ní dhéanaimid aon fadhbanna.

373
00:18:17,170 --> 00:18:20,147
>> Sin go leor i bhfad go léir
tá le shlabhrú.

374
00:18:20,147 --> 00:18:21,980
Agus is é shlabhrú cinnte
an modh sin

375
00:18:21,980 --> 00:18:27,390
ag dul a bheith is éifeachtaí duit má
tá tú ag a stóráil sonraí i dtábla hash.

376
00:18:27,390 --> 00:18:30,890
Ach seo meascán de
arrays agus liostaí nasctha

377
00:18:30,890 --> 00:18:36,080
le chéile chun foirm a tábla hash i ndáiríre
mór tagtha ar feabhas ar do chumas

378
00:18:36,080 --> 00:18:40,550
a stóráil suimeanna móra sonraí, agus
go han-tapa agus go héifeachtach cuardaigh

379
00:18:40,550 --> 00:18:41,630
trí na sonraí sin.

380
00:18:41,630 --> 00:18:44,150
>> Níl fós amháin níos mó
Struchtúr sonraí amach ann

381
00:18:44,150 --> 00:18:48,700
d'fhéadfadh a bheith fiú beagán
níos fearr i dtéarmaí a ráthú

382
00:18:48,700 --> 00:18:51,920
go bhfuil ár a chur isteach, scriosadh, agus
Is breathnú suas amanna fiú níos tapúla.

383
00:18:51,920 --> 00:18:55,630
Agus beidh orainn a fheiceáil go bhfuil i físeán ar iarracht.

384
00:18:55,630 --> 00:18:58,930
Tá mé Doug Lloyd, is é seo CS50.

385
00:18:58,930 --> 00:19:00,214