A data structure that combines a hash and an array for fast dictionary lookup and traversal by complex keys.