3 <html lang=
"en" class=
"no-js">
7 <meta name=
"viewport" content=
"width=device-width,initial-scale=1">
12 <link rel=
"shortcut icon" href=
"../../assets/default.favicon.ico">
13 <meta name=
"generator" content=
"mkdocs-1.1.2, mkdocs-material-7.0.5">
17 <title>Data Structures - WoltLab Suite Documentation
</title>
21 <link rel=
"stylesheet" href=
"../../assets/stylesheets/main.77f3fd56.min.css">
24 <link rel=
"stylesheet" href=
"../../assets/stylesheets/palette.7fa14f5b.min.css">
28 <meta name=
"theme-color" content=
"#009485">
38 <link rel=
"stylesheet" href=
"../../stylesheets/extra.css">
52 <body dir=
"ltr" data-md-color-scheme=
"" data-md-color-primary=
"teal" data-md-color-accent=
"">
56 <input class=
"md-toggle" data-md-toggle=
"drawer" type=
"checkbox" id=
"__drawer" autocomplete=
"off">
57 <input class=
"md-toggle" data-md-toggle=
"search" type=
"checkbox" id=
"__search" autocomplete=
"off">
58 <label class=
"md-overlay" for=
"__drawer"></label>
59 <div data-md-component=
"skip">
62 <a href=
"#data-structures-javascript-api" class=
"md-skip">
67 <div data-md-component=
"announce">
69 <aside class=
"md-announce">
70 <div class=
"md-announce__inner md-grid md-typeset">
72 <a href=
"https://www.woltlab.com">Back to
<strong>woltlab.com
</strong></a>
81 <header class=
"md-header" data-md-component=
"header">
82 <nav class=
"md-header__inner md-grid" aria-label=
"Header">
83 <a href=
"../.." title=
"WoltLab Suite Documentation" class=
"md-header__button md-logo" aria-label=
"WoltLab Suite Documentation">
85 <img src=
"../../assets/logo.png" alt=
"logo">
88 <label class=
"md-header__button md-icon" for=
"__drawer">
89 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M3 6h18v2H3V6m0 5h18v2H3v-2m0 5h18v2H3v-2z"/></svg>
91 <div class=
"md-header__title" data-md-component=
"header-title">
92 <div class=
"md-header__ellipsis">
93 <div class=
"md-header__topic">
94 <span class=
"md-ellipsis">
95 WoltLab Suite Documentation
98 <div class=
"md-header__topic" data-md-component=
"header-topic">
99 <span class=
"md-ellipsis">
107 <div class=
"md-header__options">
111 <label class=
"md-header__button md-icon" for=
"__search">
112 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M9.5 3A6.5 6.5 0 0 1 16 9.5c0 1.61-.59 3.09-1.56 4.23l.27.27h.79l5 5-1.5 1.5-5-5v-.79l-.27-.27A6.516 6.516 0 0 1 9.5 16 6.5 6.5 0 0 1 3 9.5 6.5 6.5 0 0 1 9.5 3m0 2C7 5 5 7 5 9.5S7 14 9.5 14 14 12 14 9.5 12 5 9.5 5z"/></svg>
115 <div class=
"md-search" data-md-component=
"search" role=
"dialog">
116 <label class=
"md-search__overlay" for=
"__search"></label>
117 <div class=
"md-search__inner" role=
"search">
118 <form class=
"md-search__form" name=
"search">
119 <input type=
"text" class=
"md-search__input" name=
"query" aria-label=
"Search" placeholder=
"Search" autocapitalize=
"off" autocorrect=
"off" autocomplete=
"off" spellcheck=
"false" data-md-component=
"search-query" data-md-state=
"active" required
>
120 <label class=
"md-search__icon md-icon" for=
"__search">
121 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M9.5 3A6.5 6.5 0 0 1 16 9.5c0 1.61-.59 3.09-1.56 4.23l.27.27h.79l5 5-1.5 1.5-5-5v-.79l-.27-.27A6.516 6.516 0 0 1 9.5 16 6.5 6.5 0 0 1 3 9.5 6.5 6.5 0 0 1 9.5 3m0 2C7 5 5 7 5 9.5S7 14 9.5 14 14 12 14 9.5 12 5 9.5 5z"/></svg>
122 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12z"/></svg>
124 <button type=
"reset" class=
"md-search__icon md-icon" aria-label=
"Clear" tabindex=
"-1">
125 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M19 6.41L17.59 5 12 10.59 6.41 5 5 6.41 10.59 12 5 17.59 6.41 19 12 13.41 17.59 19 19 17.59 13.41 12 19 6.41z"/></svg>
128 <div class=
"md-search__output">
129 <div class=
"md-search__scrollwrap" data-md-scrollfix
>
130 <div class=
"md-search-result" data-md-component=
"search-result">
131 <div class=
"md-search-result__meta">
134 <ol class=
"md-search-result__list"></ol>
142 <div class=
"md-header__source">
144 <a href=
"https://github.com/WoltLab/docs.woltlab.com/" title=
"Go to repository" class=
"md-source" data-md-component=
"source">
145 <div class=
"md-source__icon md-icon">
147 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 448 512"><path d=
"M439.55 236.05L244 40.45a28.87 28.87 0 0 0-40.81 0l-40.66 40.63 51.52 51.52c27.06-9.14 52.68 16.77 43.39 43.68l49.66 49.66c34.23-11.8 61.18 31 35.47 56.69-26.49 26.49-70.21-2.87-56-37.34L240.22 199v121.85c25.3 12.54 22.26 41.85 9.08 55a34.34 34.34 0 0 1-48.55 0c-17.57-17.6-11.07-46.91 11.25-56v-123c-20.8-8.51-24.6-30.74-18.64-45L142.57 101 8.45 235.14a28.86 28.86 0 0 0 0 40.81l195.61 195.6a28.86 28.86 0 0 0 40.8 0l194.69-194.69a28.86 28.86 0 0 0 0-40.81z"/></svg>
149 <div class=
"md-source__repository">
158 <div class=
"md-container" data-md-component=
"container">
163 <main class=
"md-main" data-md-component=
"main">
164 <div class=
"md-main__inner md-grid">
168 <div class=
"md-sidebar md-sidebar--primary" data-md-component=
"sidebar" data-md-type=
"navigation" >
169 <div class=
"md-sidebar__scrollwrap">
170 <div class=
"md-sidebar__inner">
176 <nav class=
"md-nav md-nav--primary" aria-label=
"Navigation" data-md-level=
"0">
177 <label class=
"md-nav__title" for=
"__drawer">
178 <a href=
"../.." title=
"WoltLab Suite Documentation" class=
"md-nav__button md-logo" aria-label=
"WoltLab Suite Documentation">
180 <img src=
"../../assets/logo.png" alt=
"logo">
183 WoltLab Suite Documentation
186 <div class=
"md-nav__source">
188 <a href=
"https://github.com/WoltLab/docs.woltlab.com/" title=
"Go to repository" class=
"md-source" data-md-component=
"source">
189 <div class=
"md-source__icon md-icon">
191 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 448 512"><path d=
"M439.55 236.05L244 40.45a28.87 28.87 0 0 0-40.81 0l-40.66 40.63 51.52 51.52c27.06-9.14 52.68 16.77 43.39 43.68l49.66 49.66c34.23-11.8 61.18 31 35.47 56.69-26.49 26.49-70.21-2.87-56-37.34L240.22 199v121.85c25.3 12.54 22.26 41.85 9.08 55a34.34 34.34 0 0 1-48.55 0c-17.57-17.6-11.07-46.91 11.25-56v-123c-20.8-8.51-24.6-30.74-18.64-45L142.57 101 8.45 235.14a28.86 28.86 0 0 0 0 40.81l195.61 195.6a28.86 28.86 0 0 0 40.8 0l194.69-194.69a28.86 28.86 0 0 0 0-40.81z"/></svg>
193 <div class=
"md-source__repository">
199 <ul class=
"md-nav__list" data-md-scrollfix
>
208 <li class=
"md-nav__item">
209 <a href=
"../../getting-started/" class=
"md-nav__link">
224 <li class=
"md-nav__item md-nav__item--nested">
227 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2" type=
"checkbox" id=
"__nav_2" >
229 <label class=
"md-nav__link" for=
"__nav_2">
231 <span class=
"md-nav__icon md-icon"></span>
233 <nav class=
"md-nav" aria-label=
"PHP API" data-md-level=
"1">
234 <label class=
"md-nav__title" for=
"__nav_2">
235 <span class=
"md-nav__icon md-icon"></span>
238 <ul class=
"md-nav__list" data-md-scrollfix
>
244 <li class=
"md-nav__item">
245 <a href=
"../../php/pages/" class=
"md-nav__link">
256 <li class=
"md-nav__item">
257 <a href=
"../../php/database-objects/" class=
"md-nav__link">
268 <li class=
"md-nav__item">
269 <a href=
"../../php/database-access/" class=
"md-nav__link">
280 <li class=
"md-nav__item">
281 <a href=
"../../php/exceptions/" class=
"md-nav__link">
293 <li class=
"md-nav__item md-nav__item--nested">
296 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2_5" type=
"checkbox" id=
"__nav_2_5" >
298 <label class=
"md-nav__link" for=
"__nav_2_5">
300 <span class=
"md-nav__icon md-icon"></span>
302 <nav class=
"md-nav" aria-label=
"API" data-md-level=
"2">
303 <label class=
"md-nav__title" for=
"__nav_2_5">
304 <span class=
"md-nav__icon md-icon"></span>
307 <ul class=
"md-nav__list" data-md-scrollfix
>
313 <li class=
"md-nav__item">
314 <a href=
"../../php/api/caches/" class=
"md-nav__link">
325 <li class=
"md-nav__item">
326 <a href=
"../../php/api/comments/" class=
"md-nav__link">
337 <li class=
"md-nav__item">
338 <a href=
"../../php/api/cronjobs/" class=
"md-nav__link">
349 <li class=
"md-nav__item">
350 <a href=
"../../php/api/events/" class=
"md-nav__link">
362 <li class=
"md-nav__item md-nav__item--nested">
365 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2_5_5" type=
"checkbox" id=
"__nav_2_5_5" >
367 <label class=
"md-nav__link" for=
"__nav_2_5_5">
369 <span class=
"md-nav__icon md-icon"></span>
371 <nav class=
"md-nav" aria-label=
"Form Builder" data-md-level=
"3">
372 <label class=
"md-nav__title" for=
"__nav_2_5_5">
373 <span class=
"md-nav__icon md-icon"></span>
376 <ul class=
"md-nav__list" data-md-scrollfix
>
382 <li class=
"md-nav__item">
383 <a href=
"../../php/api/form_builder/overview/" class=
"md-nav__link">
394 <li class=
"md-nav__item">
395 <a href=
"../../php/api/form_builder/structure/" class=
"md-nav__link">
406 <li class=
"md-nav__item">
407 <a href=
"../../php/api/form_builder/form_fields/" class=
"md-nav__link">
418 <li class=
"md-nav__item">
419 <a href=
"../../php/api/form_builder/validation_data/" class=
"md-nav__link">
430 <li class=
"md-nav__item">
431 <a href=
"../../php/api/form_builder/dependencies/" class=
"md-nav__link">
448 <li class=
"md-nav__item">
449 <a href=
"../../php/api/package_installation_plugins/" class=
"md-nav__link">
450 Package Installation Plugins
460 <li class=
"md-nav__item">
461 <a href=
"../../php/api/user_activity_points/" class=
"md-nav__link">
472 <li class=
"md-nav__item">
473 <a href=
"../../php/api/user_notifications/" class=
"md-nav__link">
484 <li class=
"md-nav__item">
485 <a href=
"../../php/api/sitemaps/" class=
"md-nav__link">
502 <li class=
"md-nav__item">
503 <a href=
"../../php/code-style/" class=
"md-nav__link">
514 <li class=
"md-nav__item">
515 <a href=
"../../php/apps/" class=
"md-nav__link">
526 <li class=
"md-nav__item">
527 <a href=
"../../php/gdpr/" class=
"md-nav__link">
548 <li class=
"md-nav__item md-nav__item--nested">
551 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_3" type=
"checkbox" id=
"__nav_3" >
553 <label class=
"md-nav__link" for=
"__nav_3">
554 Languages, Templates & CSS
555 <span class=
"md-nav__icon md-icon"></span>
557 <nav class=
"md-nav" aria-label=
"Languages, Templates & CSS" data-md-level=
"1">
558 <label class=
"md-nav__title" for=
"__nav_3">
559 <span class=
"md-nav__icon md-icon"></span>
560 Languages, Templates & CSS
562 <ul class=
"md-nav__list" data-md-scrollfix
>
568 <li class=
"md-nav__item">
569 <a href=
"../../view/languages/" class=
"md-nav__link">
580 <li class=
"md-nav__item">
581 <a href=
"../../view/templates/" class=
"md-nav__link">
592 <li class=
"md-nav__item">
593 <a href=
"../../view/css/" class=
"md-nav__link">
616 <li class=
"md-nav__item md-nav__item--active md-nav__item--nested">
619 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_4" type=
"checkbox" id=
"__nav_4" checked
>
621 <label class=
"md-nav__link" for=
"__nav_4">
623 <span class=
"md-nav__icon md-icon"></span>
625 <nav class=
"md-nav" aria-label=
"JavaScript API" data-md-level=
"1">
626 <label class=
"md-nav__title" for=
"__nav_4">
627 <span class=
"md-nav__icon md-icon"></span>
630 <ul class=
"md-nav__list" data-md-scrollfix
>
636 <li class=
"md-nav__item">
637 <a href=
"../general-usage/" class=
"md-nav__link">
651 <li class=
"md-nav__item md-nav__item--active md-nav__item--nested">
654 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_4_2" type=
"checkbox" id=
"__nav_4_2" checked
>
656 <label class=
"md-nav__link" for=
"__nav_4_2">
658 <span class=
"md-nav__icon md-icon"></span>
660 <nav class=
"md-nav" aria-label=
"New API" data-md-level=
"2">
661 <label class=
"md-nav__title" for=
"__nav_4_2">
662 <span class=
"md-nav__icon md-icon"></span>
665 <ul class=
"md-nav__list" data-md-scrollfix
>
671 <li class=
"md-nav__item">
672 <a href=
"../new-api_writing-a-module/" class=
"md-nav__link">
685 <li class=
"md-nav__item md-nav__item--active">
687 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"toc" type=
"checkbox" id=
"__toc">
692 <label class=
"md-nav__link md-nav__link--active" for=
"__toc">
694 <span class=
"md-nav__icon md-icon"></span>
697 <a href=
"./" class=
"md-nav__link md-nav__link--active">
702 <nav class=
"md-nav md-nav--secondary" aria-label=
"Table of contents">
708 <label class=
"md-nav__title" for=
"__toc">
709 <span class=
"md-nav__icon md-icon"></span>
712 <ul class=
"md-nav__list" data-md-component=
"toc" data-md-scrollfix
>
714 <li class=
"md-nav__item">
715 <a href=
"#introduction" class=
"md-nav__link">
721 <li class=
"md-nav__item">
722 <a href=
"#dictionary" class=
"md-nav__link">
726 <nav class=
"md-nav" aria-label=
"Dictionary">
727 <ul class=
"md-nav__list">
729 <li class=
"md-nav__item">
730 <a href=
"#setkey-string-value-any" class=
"md-nav__link">
731 set(key: string, value: any)
736 <li class=
"md-nav__item">
737 <a href=
"#deletekey-string" class=
"md-nav__link">
743 <li class=
"md-nav__item">
744 <a href=
"#haskey-string-boolean" class=
"md-nav__link">
745 has(key: string): boolean
750 <li class=
"md-nav__item">
751 <a href=
"#getkey-string-any" class=
"md-nav__link">
752 get(key: string): any
757 <li class=
"md-nav__item">
758 <a href=
"#foreachcallback-value-any-key-string-void" class=
"md-nav__link">
759 forEach(callback: (value: any, key: string) =
> void)
764 <li class=
"md-nav__item">
765 <a href=
"#size-number" class=
"md-nav__link">
776 <li class=
"md-nav__item">
777 <a href=
"#list" class=
"md-nav__link">
781 <nav class=
"md-nav" aria-label=
"List">
782 <ul class=
"md-nav__list">
784 <li class=
"md-nav__item">
785 <a href=
"#addvalue-any" class=
"md-nav__link">
791 <li class=
"md-nav__item">
792 <a href=
"#clear" class=
"md-nav__link">
798 <li class=
"md-nav__item">
799 <a href=
"#deletevalue-any-boolean" class=
"md-nav__link">
800 delete(value: any): boolean
805 <li class=
"md-nav__item">
806 <a href=
"#foreachcallback-value-any-void" class=
"md-nav__link">
807 forEach(callback: (value: any) =
> void)
812 <li class=
"md-nav__item">
813 <a href=
"#hasvalue-any-boolean" class=
"md-nav__link">
814 has(value: any): boolean
819 <li class=
"md-nav__item">
820 <a href=
"#size-number_1" class=
"md-nav__link">
831 <li class=
"md-nav__item">
832 <a href=
"#objectmap" class=
"md-nav__link">
836 <nav class=
"md-nav" aria-label=
"ObjectMap">
837 <ul class=
"md-nav__list">
839 <li class=
"md-nav__item">
840 <a href=
"#setkey-object-value-object" class=
"md-nav__link">
841 set(key: Object, value: Object)
846 <li class=
"md-nav__item">
847 <a href=
"#deletekey-object" class=
"md-nav__link">
853 <li class=
"md-nav__item">
854 <a href=
"#haskey-object-boolean" class=
"md-nav__link">
855 has(key: Object): boolean
860 <li class=
"md-nav__item">
861 <a href=
"#getkey-object-object-undefined" class=
"md-nav__link">
862 get(key: Object): Object | undefined
884 <li class=
"md-nav__item">
885 <a href=
"../new-api_core/" class=
"md-nav__link">
896 <li class=
"md-nav__item">
897 <a href=
"../new-api_dom/" class=
"md-nav__link">
908 <li class=
"md-nav__item">
909 <a href=
"../new-api_events/" class=
"md-nav__link">
920 <li class=
"md-nav__item">
921 <a href=
"../new-api_ajax/" class=
"md-nav__link">
932 <li class=
"md-nav__item">
933 <a href=
"../new-api_dialogs/" class=
"md-nav__link">
944 <li class=
"md-nav__item">
945 <a href=
"../new-api_browser/" class=
"md-nav__link">
946 Browser and Screen Sizes
956 <li class=
"md-nav__item">
957 <a href=
"../new-api_ui/" class=
"md-nav__link">
974 <li class=
"md-nav__item">
975 <a href=
"../legacy-api/" class=
"md-nav__link">
986 <li class=
"md-nav__item">
987 <a href=
"../helper-functions/" class=
"md-nav__link">
998 <li class=
"md-nav__item">
999 <a href=
"../code-snippets/" class=
"md-nav__link">
1020 <li class=
"md-nav__item md-nav__item--nested">
1023 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_5" type=
"checkbox" id=
"__nav_5" >
1025 <label class=
"md-nav__link" for=
"__nav_5">
1027 <span class=
"md-nav__icon md-icon"></span>
1029 <nav class=
"md-nav" aria-label=
"Package Components" data-md-level=
"1">
1030 <label class=
"md-nav__title" for=
"__nav_5">
1031 <span class=
"md-nav__icon md-icon"></span>
1034 <ul class=
"md-nav__list" data-md-scrollfix
>
1040 <li class=
"md-nav__item">
1041 <a href=
"../../package/package-xml/" class=
"md-nav__link">
1053 <li class=
"md-nav__item md-nav__item--nested">
1056 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_5_2" type=
"checkbox" id=
"__nav_5_2" >
1058 <label class=
"md-nav__link" for=
"__nav_5_2">
1060 <span class=
"md-nav__icon md-icon"></span>
1062 <nav class=
"md-nav" aria-label=
"PIPs" data-md-level=
"2">
1063 <label class=
"md-nav__title" for=
"__nav_5_2">
1064 <span class=
"md-nav__icon md-icon"></span>
1067 <ul class=
"md-nav__list" data-md-scrollfix
>
1073 <li class=
"md-nav__item">
1074 <a href=
"../../package/pip/" class=
"md-nav__link">
1085 <li class=
"md-nav__item">
1086 <a href=
"../../package/pip/acl-option/" class=
"md-nav__link">
1097 <li class=
"md-nav__item">
1098 <a href=
"../../package/pip/acp-menu/" class=
"md-nav__link">
1109 <li class=
"md-nav__item">
1110 <a href=
"../../package/pip/acp-search-provider/" class=
"md-nav__link">
1121 <li class=
"md-nav__item">
1122 <a href=
"../../package/pip/acp-template/" class=
"md-nav__link">
1133 <li class=
"md-nav__item">
1134 <a href=
"../../package/pip/bbcode/" class=
"md-nav__link">
1145 <li class=
"md-nav__item">
1146 <a href=
"../../package/pip/box/" class=
"md-nav__link">
1157 <li class=
"md-nav__item">
1158 <a href=
"../../package/pip/clipboard-action/" class=
"md-nav__link">
1169 <li class=
"md-nav__item">
1170 <a href=
"../../package/pip/core-object/" class=
"md-nav__link">
1181 <li class=
"md-nav__item">
1182 <a href=
"../../package/pip/cronjob/" class=
"md-nav__link">
1193 <li class=
"md-nav__item">
1194 <a href=
"../../package/pip/event-listener/" class=
"md-nav__link">
1205 <li class=
"md-nav__item">
1206 <a href=
"../../package/pip/file/" class=
"md-nav__link">
1217 <li class=
"md-nav__item">
1218 <a href=
"../../package/pip/language/" class=
"md-nav__link">
1229 <li class=
"md-nav__item">
1230 <a href=
"../../package/pip/media-provider/" class=
"md-nav__link">
1241 <li class=
"md-nav__item">
1242 <a href=
"../../package/pip/menu/" class=
"md-nav__link">
1253 <li class=
"md-nav__item">
1254 <a href=
"../../package/pip/menu-item/" class=
"md-nav__link">
1265 <li class=
"md-nav__item">
1266 <a href=
"../../package/pip/object-type/" class=
"md-nav__link">
1277 <li class=
"md-nav__item">
1278 <a href=
"../../package/pip/object-type-definition/" class=
"md-nav__link">
1279 objectTypeDefinition
1289 <li class=
"md-nav__item">
1290 <a href=
"../../package/pip/option/" class=
"md-nav__link">
1301 <li class=
"md-nav__item">
1302 <a href=
"../../package/pip/page/" class=
"md-nav__link">
1313 <li class=
"md-nav__item">
1314 <a href=
"../../package/pip/pip/" class=
"md-nav__link">
1325 <li class=
"md-nav__item">
1326 <a href=
"../../package/pip/script/" class=
"md-nav__link">
1337 <li class=
"md-nav__item">
1338 <a href=
"../../package/pip/smiley/" class=
"md-nav__link">
1349 <li class=
"md-nav__item">
1350 <a href=
"../../package/pip/sql/" class=
"md-nav__link">
1361 <li class=
"md-nav__item">
1362 <a href=
"../../package/pip/style/" class=
"md-nav__link">
1373 <li class=
"md-nav__item">
1374 <a href=
"../../package/pip/template/" class=
"md-nav__link">
1385 <li class=
"md-nav__item">
1386 <a href=
"../../package/pip/template-listener/" class=
"md-nav__link">
1397 <li class=
"md-nav__item">
1398 <a href=
"../../package/pip/user-group-option/" class=
"md-nav__link">
1409 <li class=
"md-nav__item">
1410 <a href=
"../../package/pip/user-menu/" class=
"md-nav__link">
1421 <li class=
"md-nav__item">
1422 <a href=
"../../package/pip/user-notification-event/" class=
"md-nav__link">
1423 userNotificationEvent
1433 <li class=
"md-nav__item">
1434 <a href=
"../../package/pip/user-option/" class=
"md-nav__link">
1445 <li class=
"md-nav__item">
1446 <a href=
"../../package/pip/user-profile-menu/" class=
"md-nav__link">
1463 <li class=
"md-nav__item">
1464 <a href=
"../../package/database-php-api/" class=
"md-nav__link">
1485 <li class=
"md-nav__item md-nav__item--nested">
1488 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6" type=
"checkbox" id=
"__nav_6" >
1490 <label class=
"md-nav__link" for=
"__nav_6">
1492 <span class=
"md-nav__icon md-icon"></span>
1494 <nav class=
"md-nav" aria-label=
"Migration" data-md-level=
"1">
1495 <label class=
"md-nav__title" for=
"__nav_6">
1496 <span class=
"md-nav__icon md-icon"></span>
1499 <ul class=
"md-nav__list" data-md-scrollfix
>
1506 <li class=
"md-nav__item md-nav__item--nested">
1509 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_1" type=
"checkbox" id=
"__nav_6_1" >
1511 <label class=
"md-nav__link" for=
"__nav_6_1">
1512 Migrating from WSC
5.3
1513 <span class=
"md-nav__icon md-icon"></span>
1515 <nav class=
"md-nav" aria-label=
"Migrating from WSC 5.3" data-md-level=
"2">
1516 <label class=
"md-nav__title" for=
"__nav_6_1">
1517 <span class=
"md-nav__icon md-icon"></span>
1518 Migrating from WSC
5.3
1520 <ul class=
"md-nav__list" data-md-scrollfix
>
1526 <li class=
"md-nav__item">
1527 <a href=
"../../migration/wsc53/php/" class=
"md-nav__link">
1538 <li class=
"md-nav__item">
1539 <a href=
"../../migration/wsc53/session/" class=
"md-nav__link">
1540 Session Handling and Authentication
1550 <li class=
"md-nav__item">
1551 <a href=
"../../migration/wsc53/javascript/" class=
"md-nav__link">
1562 <li class=
"md-nav__item">
1563 <a href=
"../../migration/wsc53/templates/" class=
"md-nav__link">
1574 <li class=
"md-nav__item">
1575 <a href=
"../../migration/wsc53/libraries/" class=
"md-nav__link">
1576 Third Party Libraries
1593 <li class=
"md-nav__item md-nav__item--nested">
1596 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_2" type=
"checkbox" id=
"__nav_6_2" >
1598 <label class=
"md-nav__link" for=
"__nav_6_2">
1599 Migrating from WSC
5.2
1600 <span class=
"md-nav__icon md-icon"></span>
1602 <nav class=
"md-nav" aria-label=
"Migrating from WSC 5.2" data-md-level=
"2">
1603 <label class=
"md-nav__title" for=
"__nav_6_2">
1604 <span class=
"md-nav__icon md-icon"></span>
1605 Migrating from WSC
5.2
1607 <ul class=
"md-nav__list" data-md-scrollfix
>
1613 <li class=
"md-nav__item">
1614 <a href=
"../../migration/wsc52/php/" class=
"md-nav__link">
1625 <li class=
"md-nav__item">
1626 <a href=
"../../migration/wsc52/templates/" class=
"md-nav__link">
1627 Templates and Languages
1637 <li class=
"md-nav__item">
1638 <a href=
"../../migration/wsc52/libraries/" class=
"md-nav__link">
1639 Third Party Libraries
1656 <li class=
"md-nav__item md-nav__item--nested">
1659 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_3" type=
"checkbox" id=
"__nav_6_3" >
1661 <label class=
"md-nav__link" for=
"__nav_6_3">
1662 Migrating from WSC
3.1
1663 <span class=
"md-nav__icon md-icon"></span>
1665 <nav class=
"md-nav" aria-label=
"Migrating from WSC 3.1" data-md-level=
"2">
1666 <label class=
"md-nav__title" for=
"__nav_6_3">
1667 <span class=
"md-nav__icon md-icon"></span>
1668 Migrating from WSC
3.1
1670 <ul class=
"md-nav__list" data-md-scrollfix
>
1676 <li class=
"md-nav__item">
1677 <a href=
"../../migration/wsc31/php/" class=
"md-nav__link">
1695 <li class=
"md-nav__item md-nav__item--nested">
1698 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_4" type=
"checkbox" id=
"__nav_6_4" >
1700 <label class=
"md-nav__link" for=
"__nav_6_4">
1701 Migrating from WSC
3.0
1702 <span class=
"md-nav__icon md-icon"></span>
1704 <nav class=
"md-nav" aria-label=
"Migrating from WSC 3.0" data-md-level=
"2">
1705 <label class=
"md-nav__title" for=
"__nav_6_4">
1706 <span class=
"md-nav__icon md-icon"></span>
1707 Migrating from WSC
3.0
1709 <ul class=
"md-nav__list" data-md-scrollfix
>
1715 <li class=
"md-nav__item">
1716 <a href=
"../../migration/wsc30/php/" class=
"md-nav__link">
1727 <li class=
"md-nav__item">
1728 <a href=
"../../migration/wsc30/javascript/" class=
"md-nav__link">
1739 <li class=
"md-nav__item">
1740 <a href=
"../../migration/wsc30/templates/" class=
"md-nav__link">
1751 <li class=
"md-nav__item">
1752 <a href=
"../../migration/wsc30/css/" class=
"md-nav__link">
1763 <li class=
"md-nav__item">
1764 <a href=
"../../migration/wsc30/package/" class=
"md-nav__link">
1782 <li class=
"md-nav__item md-nav__item--nested">
1785 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_5" type=
"checkbox" id=
"__nav_6_5" >
1787 <label class=
"md-nav__link" for=
"__nav_6_5">
1788 Migrating from WCF
2.1
1789 <span class=
"md-nav__icon md-icon"></span>
1791 <nav class=
"md-nav" aria-label=
"Migrating from WCF 2.1" data-md-level=
"2">
1792 <label class=
"md-nav__title" for=
"__nav_6_5">
1793 <span class=
"md-nav__icon md-icon"></span>
1794 Migrating from WCF
2.1
1796 <ul class=
"md-nav__list" data-md-scrollfix
>
1802 <li class=
"md-nav__item">
1803 <a href=
"../../migration/wcf21/php/" class=
"md-nav__link">
1814 <li class=
"md-nav__item">
1815 <a href=
"../../migration/wcf21/templates/" class=
"md-nav__link">
1826 <li class=
"md-nav__item">
1827 <a href=
"../../migration/wcf21/css/" class=
"md-nav__link">
1838 <li class=
"md-nav__item">
1839 <a href=
"../../migration/wcf21/package/" class=
"md-nav__link">
1866 <li class=
"md-nav__item md-nav__item--nested">
1869 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_7" type=
"checkbox" id=
"__nav_7" >
1871 <label class=
"md-nav__link" for=
"__nav_7">
1873 <span class=
"md-nav__icon md-icon"></span>
1875 <nav class=
"md-nav" aria-label=
"Tutorials" data-md-level=
"1">
1876 <label class=
"md-nav__title" for=
"__nav_7">
1877 <span class=
"md-nav__icon md-icon"></span>
1880 <ul class=
"md-nav__list" data-md-scrollfix
>
1887 <li class=
"md-nav__item md-nav__item--nested">
1890 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_7_1" type=
"checkbox" id=
"__nav_7_1" >
1892 <label class=
"md-nav__link" for=
"__nav_7_1">
1894 <span class=
"md-nav__icon md-icon"></span>
1896 <nav class=
"md-nav" aria-label=
"Tutorial Series" data-md-level=
"2">
1897 <label class=
"md-nav__title" for=
"__nav_7_1">
1898 <span class=
"md-nav__icon md-icon"></span>
1901 <ul class=
"md-nav__list" data-md-scrollfix
>
1907 <li class=
"md-nav__item">
1908 <a href=
"../../tutorial/series/overview/" class=
"md-nav__link">
1919 <li class=
"md-nav__item">
1920 <a href=
"../../tutorial/series/part_1/" class=
"md-nav__link">
1931 <li class=
"md-nav__item">
1932 <a href=
"../../tutorial/series/part_2/" class=
"md-nav__link">
1943 <li class=
"md-nav__item">
1944 <a href=
"../../tutorial/series/part_3/" class=
"md-nav__link">
1971 <div class=
"md-sidebar md-sidebar--secondary" data-md-component=
"sidebar" data-md-type=
"toc" >
1972 <div class=
"md-sidebar__scrollwrap">
1973 <div class=
"md-sidebar__inner">
1975 <nav class=
"md-nav md-nav--secondary" aria-label=
"Table of contents">
1981 <label class=
"md-nav__title" for=
"__toc">
1982 <span class=
"md-nav__icon md-icon"></span>
1985 <ul class=
"md-nav__list" data-md-component=
"toc" data-md-scrollfix
>
1987 <li class=
"md-nav__item">
1988 <a href=
"#introduction" class=
"md-nav__link">
1994 <li class=
"md-nav__item">
1995 <a href=
"#dictionary" class=
"md-nav__link">
1999 <nav class=
"md-nav" aria-label=
"Dictionary">
2000 <ul class=
"md-nav__list">
2002 <li class=
"md-nav__item">
2003 <a href=
"#setkey-string-value-any" class=
"md-nav__link">
2004 set(key: string, value: any)
2009 <li class=
"md-nav__item">
2010 <a href=
"#deletekey-string" class=
"md-nav__link">
2016 <li class=
"md-nav__item">
2017 <a href=
"#haskey-string-boolean" class=
"md-nav__link">
2018 has(key: string): boolean
2023 <li class=
"md-nav__item">
2024 <a href=
"#getkey-string-any" class=
"md-nav__link">
2025 get(key: string): any
2030 <li class=
"md-nav__item">
2031 <a href=
"#foreachcallback-value-any-key-string-void" class=
"md-nav__link">
2032 forEach(callback: (value: any, key: string) =
> void)
2037 <li class=
"md-nav__item">
2038 <a href=
"#size-number" class=
"md-nav__link">
2049 <li class=
"md-nav__item">
2050 <a href=
"#list" class=
"md-nav__link">
2054 <nav class=
"md-nav" aria-label=
"List">
2055 <ul class=
"md-nav__list">
2057 <li class=
"md-nav__item">
2058 <a href=
"#addvalue-any" class=
"md-nav__link">
2064 <li class=
"md-nav__item">
2065 <a href=
"#clear" class=
"md-nav__link">
2071 <li class=
"md-nav__item">
2072 <a href=
"#deletevalue-any-boolean" class=
"md-nav__link">
2073 delete(value: any): boolean
2078 <li class=
"md-nav__item">
2079 <a href=
"#foreachcallback-value-any-void" class=
"md-nav__link">
2080 forEach(callback: (value: any) =
> void)
2085 <li class=
"md-nav__item">
2086 <a href=
"#hasvalue-any-boolean" class=
"md-nav__link">
2087 has(value: any): boolean
2092 <li class=
"md-nav__item">
2093 <a href=
"#size-number_1" class=
"md-nav__link">
2104 <li class=
"md-nav__item">
2105 <a href=
"#objectmap" class=
"md-nav__link">
2109 <nav class=
"md-nav" aria-label=
"ObjectMap">
2110 <ul class=
"md-nav__list">
2112 <li class=
"md-nav__item">
2113 <a href=
"#setkey-object-value-object" class=
"md-nav__link">
2114 set(key: Object, value: Object)
2119 <li class=
"md-nav__item">
2120 <a href=
"#deletekey-object" class=
"md-nav__link">
2126 <li class=
"md-nav__item">
2127 <a href=
"#haskey-object-boolean" class=
"md-nav__link">
2128 has(key: Object): boolean
2133 <li class=
"md-nav__item">
2134 <a href=
"#getkey-object-object-undefined" class=
"md-nav__link">
2135 get(key: Object): Object | undefined
2153 <div class=
"md-content" data-md-component=
"content">
2154 <article class=
"md-content__inner md-typeset">
2157 <a href=
"https://github.com/WoltLab/docs.woltlab.com/edit/5.4/docs/javascript/new-api_data-structures.md" title=
"Edit this page" class=
"md-content__button md-icon">
2158 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M20.71 7.04c.39-.39.39-1.04 0-1.41l-2.34-2.34c-.37-.39-1.02-.39-1.41 0l-1.84 1.83 3.75 3.75M3 17.25V21h3.75L17.81 9.93l-3.75-3.75L3 17.25z"/></svg>
2162 <h1 id=
"data-structures-javascript-api">Data Structures - JavaScript API
<a class=
"headerlink" href=
"#data-structures-javascript-api" title=
"Permanent link">#
</a></h1>
2163 <h2 id=
"introduction">Introduction
<a class=
"headerlink" href=
"#introduction" title=
"Permanent link">#
</a></h2>
2164 <p>JavaScript offers only limited types of collections to hold and iterate over
2165 data. Despite the ongoing efforts in ES6 and newer, these new data structures
2166 and access methods, such as
<code>for … of
</code>, are not available in the still supported
2167 Internet Explorer
11.
</p>
2168 <h2 id=
"dictionary"><code>Dictionary
</code><a class=
"headerlink" href=
"#dictionary" title=
"Permanent link">#
</a></h2>
2169 <p>Represents a simple key-value map, but unlike the use of plain objects, will
2170 always to guarantee to iterate over directly set values only.
</p>
2171 <p><em>In supported browsers this will use a native
<code>Map
</code> internally, otherwise a plain object.
</em></p>
2172 <h3 id=
"setkey-string-value-any"><code>set(key: string, value: any)
</code><a class=
"headerlink" href=
"#setkey-string-value-any" title=
"Permanent link">#
</a></h3>
2173 <p>Adds or updates an item using the provided key. Numeric keys will be converted
2175 <h3 id=
"deletekey-string"><code>delete(key: string)
</code><a class=
"headerlink" href=
"#deletekey-string" title=
"Permanent link">#
</a></h3>
2176 <p>Removes an item from the collection.
</p>
2177 <h3 id=
"haskey-string-boolean"><code>has(key: string): boolean
</code><a class=
"headerlink" href=
"#haskey-string-boolean" title=
"Permanent link">#
</a></h3>
2178 <p>Returns true if the key is contained in the collection.
</p>
2179 <h3 id=
"getkey-string-any"><code>get(key: string): any
</code><a class=
"headerlink" href=
"#getkey-string-any" title=
"Permanent link">#
</a></h3>
2180 <p>Returns the value for the provided key, or
<code>undefined
</code> if the key was not found.
2181 Use
<code>.has()
</code> to check for key existence.
</p>
2182 <h3 id=
"foreachcallback-value-any-key-string-void"><code>forEach(callback: (value: any, key: string) =
> void)
</code><a class=
"headerlink" href=
"#foreachcallback-value-any-key-string-void" title=
"Permanent link">#
</a></h3>
2183 <p>Iterates over all items in the collection in an arbitrary order and invokes the
2184 supplied callback with the value and the key.
</p>
2185 <h3 id=
"size-number"><code>size: number
</code><a class=
"headerlink" href=
"#size-number" title=
"Permanent link">#
</a></h3>
2186 <p>This read-only property counts the number of items in the collection.
</p>
2187 <h2 id=
"list"><code>List
</code><a class=
"headerlink" href=
"#list" title=
"Permanent link">#
</a></h2>
2188 <p>Represents a list of unique values.
</p>
2189 <p><em>In supported browsers this will use a native
<code>Set
</code> internally, otherwise an array.
</em></p>
2190 <h3 id=
"addvalue-any"><code>add(value: any)
</code><a class=
"headerlink" href=
"#addvalue-any" title=
"Permanent link">#
</a></h3>
2191 <p>Adds a value to the list. If the value is already part of the list, this method
2192 will silently abort.
</p>
2193 <h3 id=
"clear"><code>clear()
</code><a class=
"headerlink" href=
"#clear" title=
"Permanent link">#
</a></h3>
2194 <p>Resets the collection.
</p>
2195 <h3 id=
"deletevalue-any-boolean"><code>delete(value: any): boolean
</code><a class=
"headerlink" href=
"#deletevalue-any-boolean" title=
"Permanent link">#
</a></h3>
2196 <p>Attempts to remove a value from the list, it returns true if the value has been
2197 part of the list.
</p>
2198 <h3 id=
"foreachcallback-value-any-void"><code>forEach(callback: (value: any) =
> void)
</code><a class=
"headerlink" href=
"#foreachcallback-value-any-void" title=
"Permanent link">#
</a></h3>
2199 <p>Iterates over all values in the list in an arbitrary order and invokes the
2200 supplied callback for each value.
</p>
2201 <h3 id=
"hasvalue-any-boolean"><code>has(value: any): boolean
</code><a class=
"headerlink" href=
"#hasvalue-any-boolean" title=
"Permanent link">#
</a></h3>
2202 <p>Returns true if the provided value is part of this list.
</p>
2203 <h3 id=
"size-number_1"><code>size: number
</code><a class=
"headerlink" href=
"#size-number_1" title=
"Permanent link">#
</a></h3>
2204 <p>This read-only property counts the number of items in the list.
</p>
2205 <h2 id=
"objectmap"><code>ObjectMap
</code><a class=
"headerlink" href=
"#objectmap" title=
"Permanent link">#
</a></h2>
2206 <div class=
"admonition info">
2207 <p class=
"admonition-title">This class uses a
<code>WeakMap
</code> internally, the keys are only weakly referenced and do not prevent garbage collection.
</p>
2209 <p>Represents a collection where any kind of objects, such as class instances or
2210 DOM elements, can be used as key. These keys are weakly referenced and will not
2211 prevent garbage collection from happening, but this also means that it is not
2212 possible to enumerate or iterate over the stored keys and values.
</p>
2213 <p>This class is especially useful when you want to store additional data for
2214 objects that may get disposed on runtime, such as DOM elements. Using any regular
2215 data collections will cause the object to be referenced indefinitely, preventing
2216 the garbage collection from removing orphaned objects.
</p>
2217 <h3 id=
"setkey-object-value-object"><code>set(key: Object, value: Object)
</code><a class=
"headerlink" href=
"#setkey-object-value-object" title=
"Permanent link">#
</a></h3>
2218 <p>Adds the key with the provided value to the map, if the key was already part
2219 of the collection, its value is overwritten.
</p>
2220 <h3 id=
"deletekey-object"><code>delete(key: Object)
</code><a class=
"headerlink" href=
"#deletekey-object" title=
"Permanent link">#
</a></h3>
2221 <p>Attempts to remove a key from the collection. The method will abort silently if
2222 the key is not part of the collection.
</p>
2223 <h3 id=
"haskey-object-boolean"><code>has(key: Object): boolean
</code><a class=
"headerlink" href=
"#haskey-object-boolean" title=
"Permanent link">#
</a></h3>
2224 <p>Returns true if there is a value for the provided key in this collection.
</p>
2225 <h3 id=
"getkey-object-object-undefined"><code>get(key: Object): Object | undefined
</code><a class=
"headerlink" href=
"#getkey-object-object-undefined" title=
"Permanent link">#
</a></h3>
2226 <p>Retrieves the value of the provided key, or
<code>undefined
</code> if the key was not found.
</p>
2240 <footer class=
"md-footer">
2242 <nav class=
"md-footer__inner md-grid" aria-label=
"Footer">
2244 <a href=
"../new-api_writing-a-module/" class=
"md-footer__link md-footer__link--prev" rel=
"prev">
2245 <div class=
"md-footer__button md-icon">
2246 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12z"/></svg>
2248 <div class=
"md-footer__title">
2249 <div class=
"md-ellipsis">
2250 <span class=
"md-footer__direction">
2259 <a href=
"../new-api_core/" class=
"md-footer__link md-footer__link--next" rel=
"next">
2260 <div class=
"md-footer__title">
2261 <div class=
"md-ellipsis">
2262 <span class=
"md-footer__direction">
2268 <div class=
"md-footer__button md-icon">
2269 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M4 11v2h12l-5.5 5.5 1.42 1.42L19.84 12l-7.92-7.92L10.5 5.5 16 11H4z"/></svg>
2275 <div class=
"md-footer-meta md-typeset">
2276 <div class=
"md-footer-meta__inner md-grid">
2277 <div class=
"md-footer-copyright">
2279 <div class=
"md-footer-copyright__highlight">
2280 Copyright ©
2020 WoltLab GmbH
2284 <a href=
"https://squidfunk.github.io/mkdocs-material/" target=
"_blank" rel=
"noopener">
2289 <div class=
"md-footer-copyright">
2290 <a href=
"https://www.woltlab.com/legal-notice/">Legal Notice
</a>
2291 <a href=
"https://www.woltlab.com/privacy-policy/">Privacy Policy
</a>
2298 <div class=
"md-dialog" data-md-component=
"dialog">
2299 <div class=
"md-dialog__inner md-typeset"></div>
2301 <script id=
"__config" type=
"application/json">{
"base":
"../..",
"features": [],
"translations": {
"clipboard.copy":
"Copy to clipboard",
"clipboard.copied":
"Copied to clipboard",
"search.config.lang":
"en",
"search.config.pipeline":
"trimmer, stopWordFilter",
"search.config.separator":
"[\\s\\-]+",
"search.placeholder":
"Search",
"search.result.placeholder":
"Type to start searching",
"search.result.none":
"No matching documents",
"search.result.one":
"1 matching document",
"search.result.other":
"# matching documents",
"search.result.more.one":
"1 more on this page",
"search.result.more.other":
"# more on this page",
"search.result.term.missing":
"Missing"},
"search":
"../../assets/javascripts/workers/search.fb4a9340.min.js",
"version": {
"provider":
"mike"}}
</script>
2304 <script src=
"../../assets/javascripts/bundle.5cf3e710.min.js"></script>