연관 배열

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

연관 배열(associative array)은 자료구조의 하나로, 키 하나와 값 하나가 연관되어 있으며 키를 통해 연관되는 값을 얻을 수 있다. 연상 배열, 결합형 배열, (map), 사전(dictioanry)으로 부르기도 한다.

연관 배열은 일반적으로 다음의 명령을 지원한다.

  • 키와 값이 주어졌을 때, 연관 배열에 그 두 값을 저장하는 명령
  • 키가 주어졌을 때, 연관되는 값을 얻는 명령
  • 키와 새로운 값이 주어졌을 때, 원래 키에 연관된 값을 새로운 값으로 교체하는 명령
  • 키가 주어졌을 때, 그 키에 연관된 값을 제거하는 명령

+== 언어 지원 ==+

많은 스크립트 언어에서는 연관 배열을 언어적으로 지원한다. 예를 들어, , 파이썬, PHP, 자바스크립트, 루비, 루아, Tcl, AWK 등의 언어에서 연관 배열에 대한 문법을 지원한다.