3 <html lang=
"en" class=
"no-js">
7 <meta name=
"viewport" content=
"width=device-width,initial-scale=1">
12 <link rel=
"icon" href=
"../../assets/default.favicon.ico">
13 <meta name=
"generator" content=
"mkdocs-1.1.2, mkdocs-material-7.1.0">
17 <title>Data Structures - WoltLab Suite Documentation
</title>
21 <link rel=
"stylesheet" href=
"../../assets/stylesheets/main.33e2939f.min.css">
24 <link rel=
"stylesheet" href=
"../../assets/stylesheets/palette.ef6f36e2.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=
"">
55 <script>function __prefix(e){return new URL(
"../..",location).pathname+
"."+e}function __get(e,t=localStorage){return JSON.parse(t.getItem(__prefix(e)))}
</script>
57 <input class=
"md-toggle" data-md-toggle=
"drawer" type=
"checkbox" id=
"__drawer" autocomplete=
"off">
58 <input class=
"md-toggle" data-md-toggle=
"search" type=
"checkbox" id=
"__search" autocomplete=
"off">
59 <label class=
"md-overlay" for=
"__drawer"></label>
60 <div data-md-component=
"skip">
63 <a href=
"#data-structures-javascript-api" class=
"md-skip">
68 <div data-md-component=
"announce">
70 <aside class=
"md-announce">
71 <div class=
"md-announce__inner md-grid md-typeset">
73 <a href=
"https://www.woltlab.com">Back to
<strong>woltlab.com
</strong></a>
80 <header class=
"md-header" data-md-component=
"header">
81 <nav class=
"md-header__inner md-grid" aria-label=
"Header">
82 <a href=
"../.." title=
"WoltLab Suite Documentation" class=
"md-header__button md-logo" aria-label=
"WoltLab Suite Documentation" data-md-component=
"logo">
84 <img src=
"../../assets/logo.png" alt=
"logo">
87 <label class=
"md-header__button md-icon" for=
"__drawer">
88 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M3 6h18v2H3V6m0 5h18v2H3v-2m0 5h18v2H3v-2z"/></svg>
90 <div class=
"md-header__title" data-md-component=
"header-title">
91 <div class=
"md-header__ellipsis">
92 <div class=
"md-header__topic">
93 <span class=
"md-ellipsis">
94 WoltLab Suite Documentation
97 <div class=
"md-header__topic" data-md-component=
"header-topic">
98 <span class=
"md-ellipsis">
109 <label class=
"md-header__button md-icon" for=
"__search">
110 <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>
113 <div class=
"md-search" data-md-component=
"search" role=
"dialog">
114 <label class=
"md-search__overlay" for=
"__search"></label>
115 <div class=
"md-search__inner" role=
"search">
116 <form class=
"md-search__form" name=
"search">
117 <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
>
118 <label class=
"md-search__icon md-icon" for=
"__search">
119 <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>
120 <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>
122 <button type=
"reset" class=
"md-search__icon md-icon" aria-label=
"Clear" tabindex=
"-1">
123 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 24 24"><path d=
"M19 6.41 17.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>
126 <div class=
"md-search__output">
127 <div class=
"md-search__scrollwrap" data-md-scrollfix
>
128 <div class=
"md-search-result" data-md-component=
"search-result">
129 <div class=
"md-search-result__meta">
132 <ol class=
"md-search-result__list"></ol>
140 <div class=
"md-header__source">
142 <a href=
"https://github.com/WoltLab/docs.woltlab.com/" title=
"Go to repository" class=
"md-source" data-md-component=
"source">
143 <div class=
"md-source__icon md-icon">
145 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 448 512"><path d=
"M439.55 236.05 244 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>
147 <div class=
"md-source__repository">
156 <div class=
"md-container" data-md-component=
"container">
161 <main class=
"md-main" data-md-component=
"main">
162 <div class=
"md-main__inner md-grid">
166 <div class=
"md-sidebar md-sidebar--primary" data-md-component=
"sidebar" data-md-type=
"navigation" >
167 <div class=
"md-sidebar__scrollwrap">
168 <div class=
"md-sidebar__inner">
172 <nav class=
"md-nav md-nav--primary" aria-label=
"Navigation" data-md-level=
"0">
173 <label class=
"md-nav__title" for=
"__drawer">
174 <a href=
"../.." title=
"WoltLab Suite Documentation" class=
"md-nav__button md-logo" aria-label=
"WoltLab Suite Documentation" data-md-component=
"logo">
176 <img src=
"../../assets/logo.png" alt=
"logo">
179 WoltLab Suite Documentation
182 <div class=
"md-nav__source">
184 <a href=
"https://github.com/WoltLab/docs.woltlab.com/" title=
"Go to repository" class=
"md-source" data-md-component=
"source">
185 <div class=
"md-source__icon md-icon">
187 <svg xmlns=
"http://www.w3.org/2000/svg" viewBox=
"0 0 448 512"><path d=
"M439.55 236.05 244 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>
189 <div class=
"md-source__repository">
195 <ul class=
"md-nav__list" data-md-scrollfix
>
204 <li class=
"md-nav__item">
205 <a href=
"../../getting-started/" class=
"md-nav__link">
220 <li class=
"md-nav__item md-nav__item--nested">
223 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2" type=
"checkbox" id=
"__nav_2" >
225 <label class=
"md-nav__link" for=
"__nav_2">
227 <span class=
"md-nav__icon md-icon"></span>
229 <nav class=
"md-nav" aria-label=
"PHP API" data-md-level=
"1">
230 <label class=
"md-nav__title" for=
"__nav_2">
231 <span class=
"md-nav__icon md-icon"></span>
234 <ul class=
"md-nav__list" data-md-scrollfix
>
240 <li class=
"md-nav__item">
241 <a href=
"../../php/pages/" class=
"md-nav__link">
252 <li class=
"md-nav__item">
253 <a href=
"../../php/database-objects/" class=
"md-nav__link">
264 <li class=
"md-nav__item">
265 <a href=
"../../php/database-access/" class=
"md-nav__link">
276 <li class=
"md-nav__item">
277 <a href=
"../../php/exceptions/" class=
"md-nav__link">
289 <li class=
"md-nav__item md-nav__item--nested">
292 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2_5" type=
"checkbox" id=
"__nav_2_5" >
294 <label class=
"md-nav__link" for=
"__nav_2_5">
296 <span class=
"md-nav__icon md-icon"></span>
298 <nav class=
"md-nav" aria-label=
"API" data-md-level=
"2">
299 <label class=
"md-nav__title" for=
"__nav_2_5">
300 <span class=
"md-nav__icon md-icon"></span>
303 <ul class=
"md-nav__list" data-md-scrollfix
>
309 <li class=
"md-nav__item">
310 <a href=
"../../php/api/caches/" class=
"md-nav__link">
321 <li class=
"md-nav__item">
322 <a href=
"../../php/api/comments/" class=
"md-nav__link">
333 <li class=
"md-nav__item">
334 <a href=
"../../php/api/cronjobs/" class=
"md-nav__link">
345 <li class=
"md-nav__item">
346 <a href=
"../../php/api/events/" class=
"md-nav__link">
358 <li class=
"md-nav__item md-nav__item--nested">
361 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_2_5_5" type=
"checkbox" id=
"__nav_2_5_5" >
363 <label class=
"md-nav__link" for=
"__nav_2_5_5">
365 <span class=
"md-nav__icon md-icon"></span>
367 <nav class=
"md-nav" aria-label=
"Form Builder" data-md-level=
"3">
368 <label class=
"md-nav__title" for=
"__nav_2_5_5">
369 <span class=
"md-nav__icon md-icon"></span>
372 <ul class=
"md-nav__list" data-md-scrollfix
>
378 <li class=
"md-nav__item">
379 <a href=
"../../php/api/form_builder/overview/" class=
"md-nav__link">
390 <li class=
"md-nav__item">
391 <a href=
"../../php/api/form_builder/structure/" class=
"md-nav__link">
402 <li class=
"md-nav__item">
403 <a href=
"../../php/api/form_builder/form_fields/" class=
"md-nav__link">
414 <li class=
"md-nav__item">
415 <a href=
"../../php/api/form_builder/validation_data/" class=
"md-nav__link">
426 <li class=
"md-nav__item">
427 <a href=
"../../php/api/form_builder/dependencies/" class=
"md-nav__link">
444 <li class=
"md-nav__item">
445 <a href=
"../../php/api/package_installation_plugins/" class=
"md-nav__link">
446 Package Installation Plugins
456 <li class=
"md-nav__item">
457 <a href=
"../../php/api/user_activity_points/" class=
"md-nav__link">
468 <li class=
"md-nav__item">
469 <a href=
"../../php/api/user_notifications/" class=
"md-nav__link">
480 <li class=
"md-nav__item">
481 <a href=
"../../php/api/sitemaps/" class=
"md-nav__link">
498 <li class=
"md-nav__item">
499 <a href=
"../../php/code-style/" class=
"md-nav__link">
510 <li class=
"md-nav__item">
511 <a href=
"../../php/apps/" class=
"md-nav__link">
522 <li class=
"md-nav__item">
523 <a href=
"../../php/gdpr/" class=
"md-nav__link">
544 <li class=
"md-nav__item md-nav__item--nested">
547 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_3" type=
"checkbox" id=
"__nav_3" >
549 <label class=
"md-nav__link" for=
"__nav_3">
550 Languages, Templates & CSS
551 <span class=
"md-nav__icon md-icon"></span>
553 <nav class=
"md-nav" aria-label=
"Languages, Templates & CSS" data-md-level=
"1">
554 <label class=
"md-nav__title" for=
"__nav_3">
555 <span class=
"md-nav__icon md-icon"></span>
556 Languages, Templates & CSS
558 <ul class=
"md-nav__list" data-md-scrollfix
>
564 <li class=
"md-nav__item">
565 <a href=
"../../view/languages/" class=
"md-nav__link">
576 <li class=
"md-nav__item">
577 <a href=
"../../view/templates/" class=
"md-nav__link">
588 <li class=
"md-nav__item">
589 <a href=
"../../view/css/" class=
"md-nav__link">
612 <li class=
"md-nav__item md-nav__item--active md-nav__item--nested">
615 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_4" type=
"checkbox" id=
"__nav_4" checked
>
617 <label class=
"md-nav__link" for=
"__nav_4">
619 <span class=
"md-nav__icon md-icon"></span>
621 <nav class=
"md-nav" aria-label=
"JavaScript API" data-md-level=
"1">
622 <label class=
"md-nav__title" for=
"__nav_4">
623 <span class=
"md-nav__icon md-icon"></span>
626 <ul class=
"md-nav__list" data-md-scrollfix
>
632 <li class=
"md-nav__item">
633 <a href=
"../general-usage/" class=
"md-nav__link">
647 <li class=
"md-nav__item md-nav__item--active md-nav__item--nested">
650 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_4_2" type=
"checkbox" id=
"__nav_4_2" checked
>
652 <label class=
"md-nav__link" for=
"__nav_4_2">
654 <span class=
"md-nav__icon md-icon"></span>
656 <nav class=
"md-nav" aria-label=
"New API" data-md-level=
"2">
657 <label class=
"md-nav__title" for=
"__nav_4_2">
658 <span class=
"md-nav__icon md-icon"></span>
661 <ul class=
"md-nav__list" data-md-scrollfix
>
667 <li class=
"md-nav__item">
668 <a href=
"../new-api_writing-a-module/" class=
"md-nav__link">
681 <li class=
"md-nav__item md-nav__item--active">
683 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"toc" type=
"checkbox" id=
"__toc">
688 <label class=
"md-nav__link md-nav__link--active" for=
"__toc">
690 <span class=
"md-nav__icon md-icon"></span>
693 <a href=
"./" class=
"md-nav__link md-nav__link--active">
698 <nav class=
"md-nav md-nav--secondary" aria-label=
"Table of contents">
704 <label class=
"md-nav__title" for=
"__toc">
705 <span class=
"md-nav__icon md-icon"></span>
708 <ul class=
"md-nav__list" data-md-component=
"toc" data-md-scrollfix
>
710 <li class=
"md-nav__item">
711 <a href=
"#introduction" class=
"md-nav__link">
717 <li class=
"md-nav__item">
718 <a href=
"#dictionary" class=
"md-nav__link">
722 <nav class=
"md-nav" aria-label=
"Dictionary">
723 <ul class=
"md-nav__list">
725 <li class=
"md-nav__item">
726 <a href=
"#setkey-string-value-any" class=
"md-nav__link">
727 set(key: string, value: any)
732 <li class=
"md-nav__item">
733 <a href=
"#deletekey-string" class=
"md-nav__link">
739 <li class=
"md-nav__item">
740 <a href=
"#haskey-string-boolean" class=
"md-nav__link">
741 has(key: string): boolean
746 <li class=
"md-nav__item">
747 <a href=
"#getkey-string-any" class=
"md-nav__link">
748 get(key: string): any
753 <li class=
"md-nav__item">
754 <a href=
"#foreachcallback-value-any-key-string-void" class=
"md-nav__link">
755 forEach(callback: (value: any, key: string) =
> void)
760 <li class=
"md-nav__item">
761 <a href=
"#size-number" class=
"md-nav__link">
772 <li class=
"md-nav__item">
773 <a href=
"#list" class=
"md-nav__link">
777 <nav class=
"md-nav" aria-label=
"List">
778 <ul class=
"md-nav__list">
780 <li class=
"md-nav__item">
781 <a href=
"#addvalue-any" class=
"md-nav__link">
787 <li class=
"md-nav__item">
788 <a href=
"#clear" class=
"md-nav__link">
794 <li class=
"md-nav__item">
795 <a href=
"#deletevalue-any-boolean" class=
"md-nav__link">
796 delete(value: any): boolean
801 <li class=
"md-nav__item">
802 <a href=
"#foreachcallback-value-any-void" class=
"md-nav__link">
803 forEach(callback: (value: any) =
> void)
808 <li class=
"md-nav__item">
809 <a href=
"#hasvalue-any-boolean" class=
"md-nav__link">
810 has(value: any): boolean
815 <li class=
"md-nav__item">
816 <a href=
"#size-number_1" class=
"md-nav__link">
827 <li class=
"md-nav__item">
828 <a href=
"#objectmap" class=
"md-nav__link">
832 <nav class=
"md-nav" aria-label=
"ObjectMap">
833 <ul class=
"md-nav__list">
835 <li class=
"md-nav__item">
836 <a href=
"#setkey-object-value-object" class=
"md-nav__link">
837 set(key: Object, value: Object)
842 <li class=
"md-nav__item">
843 <a href=
"#deletekey-object" class=
"md-nav__link">
849 <li class=
"md-nav__item">
850 <a href=
"#haskey-object-boolean" class=
"md-nav__link">
851 has(key: Object): boolean
856 <li class=
"md-nav__item">
857 <a href=
"#getkey-object-object-undefined" class=
"md-nav__link">
858 get(key: Object): Object | undefined
880 <li class=
"md-nav__item">
881 <a href=
"../new-api_core/" class=
"md-nav__link">
892 <li class=
"md-nav__item">
893 <a href=
"../new-api_dom/" class=
"md-nav__link">
904 <li class=
"md-nav__item">
905 <a href=
"../new-api_events/" class=
"md-nav__link">
916 <li class=
"md-nav__item">
917 <a href=
"../new-api_ajax/" class=
"md-nav__link">
928 <li class=
"md-nav__item">
929 <a href=
"../new-api_dialogs/" class=
"md-nav__link">
940 <li class=
"md-nav__item">
941 <a href=
"../new-api_browser/" class=
"md-nav__link">
942 Browser and Screen Sizes
952 <li class=
"md-nav__item">
953 <a href=
"../new-api_ui/" class=
"md-nav__link">
970 <li class=
"md-nav__item">
971 <a href=
"../legacy-api/" class=
"md-nav__link">
982 <li class=
"md-nav__item">
983 <a href=
"../helper-functions/" class=
"md-nav__link">
994 <li class=
"md-nav__item">
995 <a href=
"../code-snippets/" class=
"md-nav__link">
1016 <li class=
"md-nav__item md-nav__item--nested">
1019 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_5" type=
"checkbox" id=
"__nav_5" >
1021 <label class=
"md-nav__link" for=
"__nav_5">
1023 <span class=
"md-nav__icon md-icon"></span>
1025 <nav class=
"md-nav" aria-label=
"Package Components" data-md-level=
"1">
1026 <label class=
"md-nav__title" for=
"__nav_5">
1027 <span class=
"md-nav__icon md-icon"></span>
1030 <ul class=
"md-nav__list" data-md-scrollfix
>
1036 <li class=
"md-nav__item">
1037 <a href=
"../../package/package-xml/" class=
"md-nav__link">
1049 <li class=
"md-nav__item md-nav__item--nested">
1052 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_5_2" type=
"checkbox" id=
"__nav_5_2" >
1054 <label class=
"md-nav__link" for=
"__nav_5_2">
1056 <span class=
"md-nav__icon md-icon"></span>
1058 <nav class=
"md-nav" aria-label=
"PIPs" data-md-level=
"2">
1059 <label class=
"md-nav__title" for=
"__nav_5_2">
1060 <span class=
"md-nav__icon md-icon"></span>
1063 <ul class=
"md-nav__list" data-md-scrollfix
>
1069 <li class=
"md-nav__item">
1070 <a href=
"../../package/pip/" class=
"md-nav__link">
1081 <li class=
"md-nav__item">
1082 <a href=
"../../package/pip/acl-option/" class=
"md-nav__link">
1093 <li class=
"md-nav__item">
1094 <a href=
"../../package/pip/acp-menu/" class=
"md-nav__link">
1105 <li class=
"md-nav__item">
1106 <a href=
"../../package/pip/acp-search-provider/" class=
"md-nav__link">
1117 <li class=
"md-nav__item">
1118 <a href=
"../../package/pip/acp-template/" class=
"md-nav__link">
1129 <li class=
"md-nav__item">
1130 <a href=
"../../package/pip/bbcode/" class=
"md-nav__link">
1141 <li class=
"md-nav__item">
1142 <a href=
"../../package/pip/box/" class=
"md-nav__link">
1153 <li class=
"md-nav__item">
1154 <a href=
"../../package/pip/clipboard-action/" class=
"md-nav__link">
1165 <li class=
"md-nav__item">
1166 <a href=
"../../package/pip/core-object/" class=
"md-nav__link">
1177 <li class=
"md-nav__item">
1178 <a href=
"../../package/pip/cronjob/" class=
"md-nav__link">
1189 <li class=
"md-nav__item">
1190 <a href=
"../../package/pip/event-listener/" class=
"md-nav__link">
1201 <li class=
"md-nav__item">
1202 <a href=
"../../package/pip/file/" class=
"md-nav__link">
1213 <li class=
"md-nav__item">
1214 <a href=
"../../package/pip/language/" class=
"md-nav__link">
1225 <li class=
"md-nav__item">
1226 <a href=
"../../package/pip/media-provider/" class=
"md-nav__link">
1237 <li class=
"md-nav__item">
1238 <a href=
"../../package/pip/menu/" class=
"md-nav__link">
1249 <li class=
"md-nav__item">
1250 <a href=
"../../package/pip/menu-item/" class=
"md-nav__link">
1261 <li class=
"md-nav__item">
1262 <a href=
"../../package/pip/object-type/" class=
"md-nav__link">
1273 <li class=
"md-nav__item">
1274 <a href=
"../../package/pip/object-type-definition/" class=
"md-nav__link">
1275 objectTypeDefinition
1285 <li class=
"md-nav__item">
1286 <a href=
"../../package/pip/option/" class=
"md-nav__link">
1297 <li class=
"md-nav__item">
1298 <a href=
"../../package/pip/page/" class=
"md-nav__link">
1309 <li class=
"md-nav__item">
1310 <a href=
"../../package/pip/pip/" class=
"md-nav__link">
1321 <li class=
"md-nav__item">
1322 <a href=
"../../package/pip/script/" class=
"md-nav__link">
1333 <li class=
"md-nav__item">
1334 <a href=
"../../package/pip/smiley/" class=
"md-nav__link">
1345 <li class=
"md-nav__item">
1346 <a href=
"../../package/pip/sql/" class=
"md-nav__link">
1357 <li class=
"md-nav__item">
1358 <a href=
"../../package/pip/style/" class=
"md-nav__link">
1369 <li class=
"md-nav__item">
1370 <a href=
"../../package/pip/template/" class=
"md-nav__link">
1381 <li class=
"md-nav__item">
1382 <a href=
"../../package/pip/template-listener/" class=
"md-nav__link">
1393 <li class=
"md-nav__item">
1394 <a href=
"../../package/pip/user-group-option/" class=
"md-nav__link">
1405 <li class=
"md-nav__item">
1406 <a href=
"../../package/pip/user-menu/" class=
"md-nav__link">
1417 <li class=
"md-nav__item">
1418 <a href=
"../../package/pip/user-notification-event/" class=
"md-nav__link">
1419 userNotificationEvent
1429 <li class=
"md-nav__item">
1430 <a href=
"../../package/pip/user-option/" class=
"md-nav__link">
1441 <li class=
"md-nav__item">
1442 <a href=
"../../package/pip/user-profile-menu/" class=
"md-nav__link">
1459 <li class=
"md-nav__item">
1460 <a href=
"../../package/database-php-api/" class=
"md-nav__link">
1481 <li class=
"md-nav__item md-nav__item--nested">
1484 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6" type=
"checkbox" id=
"__nav_6" >
1486 <label class=
"md-nav__link" for=
"__nav_6">
1488 <span class=
"md-nav__icon md-icon"></span>
1490 <nav class=
"md-nav" aria-label=
"Migration" data-md-level=
"1">
1491 <label class=
"md-nav__title" for=
"__nav_6">
1492 <span class=
"md-nav__icon md-icon"></span>
1495 <ul class=
"md-nav__list" data-md-scrollfix
>
1502 <li class=
"md-nav__item md-nav__item--nested">
1505 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_1" type=
"checkbox" id=
"__nav_6_1" >
1507 <label class=
"md-nav__link" for=
"__nav_6_1">
1508 Migrating from WSC
5.3
1509 <span class=
"md-nav__icon md-icon"></span>
1511 <nav class=
"md-nav" aria-label=
"Migrating from WSC 5.3" data-md-level=
"2">
1512 <label class=
"md-nav__title" for=
"__nav_6_1">
1513 <span class=
"md-nav__icon md-icon"></span>
1514 Migrating from WSC
5.3
1516 <ul class=
"md-nav__list" data-md-scrollfix
>
1522 <li class=
"md-nav__item">
1523 <a href=
"../../migration/wsc53/php/" class=
"md-nav__link">
1534 <li class=
"md-nav__item">
1535 <a href=
"../../migration/wsc53/session/" class=
"md-nav__link">
1536 Session Handling and Authentication
1546 <li class=
"md-nav__item">
1547 <a href=
"../../migration/wsc53/javascript/" class=
"md-nav__link">
1558 <li class=
"md-nav__item">
1559 <a href=
"../../migration/wsc53/templates/" class=
"md-nav__link">
1570 <li class=
"md-nav__item">
1571 <a href=
"../../migration/wsc53/libraries/" class=
"md-nav__link">
1572 Third Party Libraries
1589 <li class=
"md-nav__item md-nav__item--nested">
1592 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_2" type=
"checkbox" id=
"__nav_6_2" >
1594 <label class=
"md-nav__link" for=
"__nav_6_2">
1595 Migrating from WSC
5.2
1596 <span class=
"md-nav__icon md-icon"></span>
1598 <nav class=
"md-nav" aria-label=
"Migrating from WSC 5.2" data-md-level=
"2">
1599 <label class=
"md-nav__title" for=
"__nav_6_2">
1600 <span class=
"md-nav__icon md-icon"></span>
1601 Migrating from WSC
5.2
1603 <ul class=
"md-nav__list" data-md-scrollfix
>
1609 <li class=
"md-nav__item">
1610 <a href=
"../../migration/wsc52/php/" class=
"md-nav__link">
1621 <li class=
"md-nav__item">
1622 <a href=
"../../migration/wsc52/templates/" class=
"md-nav__link">
1623 Templates and Languages
1633 <li class=
"md-nav__item">
1634 <a href=
"../../migration/wsc52/libraries/" class=
"md-nav__link">
1635 Third Party Libraries
1652 <li class=
"md-nav__item md-nav__item--nested">
1655 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_3" type=
"checkbox" id=
"__nav_6_3" >
1657 <label class=
"md-nav__link" for=
"__nav_6_3">
1658 Migrating from WSC
3.1
1659 <span class=
"md-nav__icon md-icon"></span>
1661 <nav class=
"md-nav" aria-label=
"Migrating from WSC 3.1" data-md-level=
"2">
1662 <label class=
"md-nav__title" for=
"__nav_6_3">
1663 <span class=
"md-nav__icon md-icon"></span>
1664 Migrating from WSC
3.1
1666 <ul class=
"md-nav__list" data-md-scrollfix
>
1672 <li class=
"md-nav__item">
1673 <a href=
"../../migration/wsc31/php/" class=
"md-nav__link">
1691 <li class=
"md-nav__item md-nav__item--nested">
1694 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_4" type=
"checkbox" id=
"__nav_6_4" >
1696 <label class=
"md-nav__link" for=
"__nav_6_4">
1697 Migrating from WSC
3.0
1698 <span class=
"md-nav__icon md-icon"></span>
1700 <nav class=
"md-nav" aria-label=
"Migrating from WSC 3.0" data-md-level=
"2">
1701 <label class=
"md-nav__title" for=
"__nav_6_4">
1702 <span class=
"md-nav__icon md-icon"></span>
1703 Migrating from WSC
3.0
1705 <ul class=
"md-nav__list" data-md-scrollfix
>
1711 <li class=
"md-nav__item">
1712 <a href=
"../../migration/wsc30/php/" class=
"md-nav__link">
1723 <li class=
"md-nav__item">
1724 <a href=
"../../migration/wsc30/javascript/" class=
"md-nav__link">
1735 <li class=
"md-nav__item">
1736 <a href=
"../../migration/wsc30/templates/" class=
"md-nav__link">
1747 <li class=
"md-nav__item">
1748 <a href=
"../../migration/wsc30/css/" class=
"md-nav__link">
1759 <li class=
"md-nav__item">
1760 <a href=
"../../migration/wsc30/package/" class=
"md-nav__link">
1778 <li class=
"md-nav__item md-nav__item--nested">
1781 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_6_5" type=
"checkbox" id=
"__nav_6_5" >
1783 <label class=
"md-nav__link" for=
"__nav_6_5">
1784 Migrating from WCF
2.1
1785 <span class=
"md-nav__icon md-icon"></span>
1787 <nav class=
"md-nav" aria-label=
"Migrating from WCF 2.1" data-md-level=
"2">
1788 <label class=
"md-nav__title" for=
"__nav_6_5">
1789 <span class=
"md-nav__icon md-icon"></span>
1790 Migrating from WCF
2.1
1792 <ul class=
"md-nav__list" data-md-scrollfix
>
1798 <li class=
"md-nav__item">
1799 <a href=
"../../migration/wcf21/php/" class=
"md-nav__link">
1810 <li class=
"md-nav__item">
1811 <a href=
"../../migration/wcf21/templates/" class=
"md-nav__link">
1822 <li class=
"md-nav__item">
1823 <a href=
"../../migration/wcf21/css/" class=
"md-nav__link">
1834 <li class=
"md-nav__item">
1835 <a href=
"../../migration/wcf21/package/" class=
"md-nav__link">
1862 <li class=
"md-nav__item md-nav__item--nested">
1865 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_7" type=
"checkbox" id=
"__nav_7" >
1867 <label class=
"md-nav__link" for=
"__nav_7">
1869 <span class=
"md-nav__icon md-icon"></span>
1871 <nav class=
"md-nav" aria-label=
"Tutorials" data-md-level=
"1">
1872 <label class=
"md-nav__title" for=
"__nav_7">
1873 <span class=
"md-nav__icon md-icon"></span>
1876 <ul class=
"md-nav__list" data-md-scrollfix
>
1883 <li class=
"md-nav__item md-nav__item--nested">
1886 <input class=
"md-nav__toggle md-toggle" data-md-toggle=
"__nav_7_1" type=
"checkbox" id=
"__nav_7_1" >
1888 <label class=
"md-nav__link" for=
"__nav_7_1">
1890 <span class=
"md-nav__icon md-icon"></span>
1892 <nav class=
"md-nav" aria-label=
"Tutorial Series" data-md-level=
"2">
1893 <label class=
"md-nav__title" for=
"__nav_7_1">
1894 <span class=
"md-nav__icon md-icon"></span>
1897 <ul class=
"md-nav__list" data-md-scrollfix
>
1903 <li class=
"md-nav__item">
1904 <a href=
"../../tutorial/series/overview/" class=
"md-nav__link">
1915 <li class=
"md-nav__item">
1916 <a href=
"../../tutorial/series/part_1/" class=
"md-nav__link">
1927 <li class=
"md-nav__item">
1928 <a href=
"../../tutorial/series/part_2/" class=
"md-nav__link">
1939 <li class=
"md-nav__item">
1940 <a href=
"../../tutorial/series/part_3/" class=
"md-nav__link">
1967 <div class=
"md-sidebar md-sidebar--secondary" data-md-component=
"sidebar" data-md-type=
"toc" >
1968 <div class=
"md-sidebar__scrollwrap">
1969 <div class=
"md-sidebar__inner">
1971 <nav class=
"md-nav md-nav--secondary" aria-label=
"Table of contents">
1977 <label class=
"md-nav__title" for=
"__toc">
1978 <span class=
"md-nav__icon md-icon"></span>
1981 <ul class=
"md-nav__list" data-md-component=
"toc" data-md-scrollfix
>
1983 <li class=
"md-nav__item">
1984 <a href=
"#introduction" class=
"md-nav__link">
1990 <li class=
"md-nav__item">
1991 <a href=
"#dictionary" class=
"md-nav__link">
1995 <nav class=
"md-nav" aria-label=
"Dictionary">
1996 <ul class=
"md-nav__list">
1998 <li class=
"md-nav__item">
1999 <a href=
"#setkey-string-value-any" class=
"md-nav__link">
2000 set(key: string, value: any)
2005 <li class=
"md-nav__item">
2006 <a href=
"#deletekey-string" class=
"md-nav__link">
2012 <li class=
"md-nav__item">
2013 <a href=
"#haskey-string-boolean" class=
"md-nav__link">
2014 has(key: string): boolean
2019 <li class=
"md-nav__item">
2020 <a href=
"#getkey-string-any" class=
"md-nav__link">
2021 get(key: string): any
2026 <li class=
"md-nav__item">
2027 <a href=
"#foreachcallback-value-any-key-string-void" class=
"md-nav__link">
2028 forEach(callback: (value: any, key: string) =
> void)
2033 <li class=
"md-nav__item">
2034 <a href=
"#size-number" class=
"md-nav__link">
2045 <li class=
"md-nav__item">
2046 <a href=
"#list" class=
"md-nav__link">
2050 <nav class=
"md-nav" aria-label=
"List">
2051 <ul class=
"md-nav__list">
2053 <li class=
"md-nav__item">
2054 <a href=
"#addvalue-any" class=
"md-nav__link">
2060 <li class=
"md-nav__item">
2061 <a href=
"#clear" class=
"md-nav__link">
2067 <li class=
"md-nav__item">
2068 <a href=
"#deletevalue-any-boolean" class=
"md-nav__link">
2069 delete(value: any): boolean
2074 <li class=
"md-nav__item">
2075 <a href=
"#foreachcallback-value-any-void" class=
"md-nav__link">
2076 forEach(callback: (value: any) =
> void)
2081 <li class=
"md-nav__item">
2082 <a href=
"#hasvalue-any-boolean" class=
"md-nav__link">
2083 has(value: any): boolean
2088 <li class=
"md-nav__item">
2089 <a href=
"#size-number_1" class=
"md-nav__link">
2100 <li class=
"md-nav__item">
2101 <a href=
"#objectmap" class=
"md-nav__link">
2105 <nav class=
"md-nav" aria-label=
"ObjectMap">
2106 <ul class=
"md-nav__list">
2108 <li class=
"md-nav__item">
2109 <a href=
"#setkey-object-value-object" class=
"md-nav__link">
2110 set(key: Object, value: Object)
2115 <li class=
"md-nav__item">
2116 <a href=
"#deletekey-object" class=
"md-nav__link">
2122 <li class=
"md-nav__item">
2123 <a href=
"#haskey-object-boolean" class=
"md-nav__link">
2124 has(key: Object): boolean
2129 <li class=
"md-nav__item">
2130 <a href=
"#getkey-object-object-undefined" class=
"md-nav__link">
2131 get(key: Object): Object | undefined
2149 <div class=
"md-content" data-md-component=
"content">
2150 <article class=
"md-content__inner md-typeset">
2153 <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">
2154 <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>
2158 <h1 id=
"data-structures-javascript-api">Data Structures - JavaScript API
<a class=
"headerlink" href=
"#data-structures-javascript-api" title=
"Permanent link">#
</a></h1>
2159 <h2 id=
"introduction">Introduction
<a class=
"headerlink" href=
"#introduction" title=
"Permanent link">#
</a></h2>
2160 <p>JavaScript offers only limited types of collections to hold and iterate over
2161 data. Despite the ongoing efforts in ES6 and newer, these new data structures
2162 and access methods, such as
<code>for … of
</code>, are not available in the still supported
2163 Internet Explorer
11.
</p>
2164 <h2 id=
"dictionary"><code>Dictionary
</code><a class=
"headerlink" href=
"#dictionary" title=
"Permanent link">#
</a></h2>
2165 <p>Represents a simple key-value map, but unlike the use of plain objects, will
2166 always to guarantee to iterate over directly set values only.
</p>
2167 <p><em>In supported browsers this will use a native
<code>Map
</code> internally, otherwise a plain object.
</em></p>
2168 <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>
2169 <p>Adds or updates an item using the provided key. Numeric keys will be converted
2171 <h3 id=
"deletekey-string"><code>delete(key: string)
</code><a class=
"headerlink" href=
"#deletekey-string" title=
"Permanent link">#
</a></h3>
2172 <p>Removes an item from the collection.
</p>
2173 <h3 id=
"haskey-string-boolean"><code>has(key: string): boolean
</code><a class=
"headerlink" href=
"#haskey-string-boolean" title=
"Permanent link">#
</a></h3>
2174 <p>Returns true if the key is contained in the collection.
</p>
2175 <h3 id=
"getkey-string-any"><code>get(key: string): any
</code><a class=
"headerlink" href=
"#getkey-string-any" title=
"Permanent link">#
</a></h3>
2176 <p>Returns the value for the provided key, or
<code>undefined
</code> if the key was not found.
2177 Use
<code>.has()
</code> to check for key existence.
</p>
2178 <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>
2179 <p>Iterates over all items in the collection in an arbitrary order and invokes the
2180 supplied callback with the value and the key.
</p>
2181 <h3 id=
"size-number"><code>size: number
</code><a class=
"headerlink" href=
"#size-number" title=
"Permanent link">#
</a></h3>
2182 <p>This read-only property counts the number of items in the collection.
</p>
2183 <h2 id=
"list"><code>List
</code><a class=
"headerlink" href=
"#list" title=
"Permanent link">#
</a></h2>
2184 <p>Represents a list of unique values.
</p>
2185 <p><em>In supported browsers this will use a native
<code>Set
</code> internally, otherwise an array.
</em></p>
2186 <h3 id=
"addvalue-any"><code>add(value: any)
</code><a class=
"headerlink" href=
"#addvalue-any" title=
"Permanent link">#
</a></h3>
2187 <p>Adds a value to the list. If the value is already part of the list, this method
2188 will silently abort.
</p>
2189 <h3 id=
"clear"><code>clear()
</code><a class=
"headerlink" href=
"#clear" title=
"Permanent link">#
</a></h3>
2190 <p>Resets the collection.
</p>
2191 <h3 id=
"deletevalue-any-boolean"><code>delete(value: any): boolean
</code><a class=
"headerlink" href=
"#deletevalue-any-boolean" title=
"Permanent link">#
</a></h3>
2192 <p>Attempts to remove a value from the list, it returns true if the value has been
2193 part of the list.
</p>
2194 <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>
2195 <p>Iterates over all values in the list in an arbitrary order and invokes the
2196 supplied callback for each value.
</p>
2197 <h3 id=
"hasvalue-any-boolean"><code>has(value: any): boolean
</code><a class=
"headerlink" href=
"#hasvalue-any-boolean" title=
"Permanent link">#
</a></h3>
2198 <p>Returns true if the provided value is part of this list.
</p>
2199 <h3 id=
"size-number_1"><code>size: number
</code><a class=
"headerlink" href=
"#size-number_1" title=
"Permanent link">#
</a></h3>
2200 <p>This read-only property counts the number of items in the list.
</p>
2201 <h2 id=
"objectmap"><code>ObjectMap
</code><a class=
"headerlink" href=
"#objectmap" title=
"Permanent link">#
</a></h2>
2202 <div class=
"admonition info">
2203 <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>
2205 <p>Represents a collection where any kind of objects, such as class instances or
2206 DOM elements, can be used as key. These keys are weakly referenced and will not
2207 prevent garbage collection from happening, but this also means that it is not
2208 possible to enumerate or iterate over the stored keys and values.
</p>
2209 <p>This class is especially useful when you want to store additional data for
2210 objects that may get disposed on runtime, such as DOM elements. Using any regular
2211 data collections will cause the object to be referenced indefinitely, preventing
2212 the garbage collection from removing orphaned objects.
</p>
2213 <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>
2214 <p>Adds the key with the provided value to the map, if the key was already part
2215 of the collection, its value is overwritten.
</p>
2216 <h3 id=
"deletekey-object"><code>delete(key: Object)
</code><a class=
"headerlink" href=
"#deletekey-object" title=
"Permanent link">#
</a></h3>
2217 <p>Attempts to remove a key from the collection. The method will abort silently if
2218 the key is not part of the collection.
</p>
2219 <h3 id=
"haskey-object-boolean"><code>has(key: Object): boolean
</code><a class=
"headerlink" href=
"#haskey-object-boolean" title=
"Permanent link">#
</a></h3>
2220 <p>Returns true if there is a value for the provided key in this collection.
</p>
2221 <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>
2222 <p>Retrieves the value of the provided key, or
<code>undefined
</code> if the key was not found.
</p>
2228 <div class=
"md-source-date">
2231 Last update:
2021-
01-
08
2250 <footer class=
"md-footer">
2252 <nav class=
"md-footer__inner md-grid" aria-label=
"Footer">
2254 <a href=
"../new-api_writing-a-module/" class=
"md-footer__link md-footer__link--prev" rel=
"prev">
2255 <div class=
"md-footer__button md-icon">
2256 <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>
2258 <div class=
"md-footer__title">
2259 <div class=
"md-ellipsis">
2260 <span class=
"md-footer__direction">
2269 <a href=
"../new-api_core/" class=
"md-footer__link md-footer__link--next" rel=
"next">
2270 <div class=
"md-footer__title">
2271 <div class=
"md-ellipsis">
2272 <span class=
"md-footer__direction">
2278 <div class=
"md-footer__button md-icon">
2279 <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>
2285 <div class=
"md-footer-meta md-typeset">
2286 <div class=
"md-footer-meta__inner md-grid">
2287 <div class=
"md-footer-copyright">
2289 <div class=
"md-footer-copyright__highlight">
2290 Copyright ©
2020 WoltLab GmbH
2294 <a href=
"https://squidfunk.github.io/mkdocs-material/" target=
"_blank" rel=
"noopener">
2299 <div class=
"md-footer-copyright">
2300 <a href=
"https://www.woltlab.com/legal-notice/">Legal Notice
</a>
2301 <a href=
"https://www.woltlab.com/privacy-policy/">Privacy Policy
</a>
2308 <div class=
"md-dialog" data-md-component=
"dialog">
2309 <div class=
"md-dialog__inner md-typeset"></div>
2311 <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.fe42c31b.min.js",
"version": {
"provider":
"mike"}}
</script>
2314 <script src=
"../../assets/javascripts/bundle.d892486b.min.js"></script>