آرایه انجمنی
From Wikipedia, the free encyclopedia
در علوم رایانه، آرایهٔ ربطی، نگاشت، یا دیکشنری به نوع داده انتزاعی گفته میشود که از کلکسیونی از جفتهای (کلید، مقدار) تشکیل شدهاست، بطوریکه هر کلید ممکن حداکثر یکبار در کلکسیون ظاهر میشود. دلیل این نامگذاری این است که در این نوع آرایه هر مقدار به صراحت به یک کلید «ربط» داده شدهاست (در انگلیسی: Associated) در حالیکه در نوع عادی آرایه، ربط دهی به صورت ضمنی انجام میشود؛ یعنی هر مقدار بهطور ضمنی مرتبط با یک اندیس (در انگلیسی: Index) است و نیازی به ذخیرهٔ کلید (اندیس) وجود ندارد. به دلیل صریح بودن ربط دهی در این نوع آرایه، آن را آرایهٔ «ربطی» (به انگلیسی Associative Array) مینامند، که برخی آن را آرایهٔ انجمنی نیز ترجمه کردهاند.
عملیات مرتبط با این نوع داده عبارتند از:[1][2]
- افزودن جفت به کلکسیون،
- حذف جفت از کلکسیون،
- تغییر مقدار جفتهای موجود،
- مراجعه به مقدار مرتبط با یک کلید خاص