Хэши: таблицы, списки и карты, о боже?

Я пытался найти некоторые конкретные (непрофессиональные; не суперакадемические) определения для различных типов структур хеш-данных, в частности хеш-таблиц, хеш-списков и хеш-карт. . Интернет-поиск предоставляет множество полезных ссылок на все это, но никогда не дает четких определений того, когда целесообразно использовать одну из них, а не другие.

(1) С практической точки зрения, в чем разница между этими тремя?

(2) Чем отличается время выполнения их операций? Существуют ли явные случаи, когда один из них следует использовать или избегать по сравнению с другими типами хэшей?

(3) Как каждый из них соотносится с Map ADT? Все ли они просто разные реализации этого или разные звери вместе?

Спасибо за любое понимание здесь!

7
задан IAmYourFaja 19 September 2011 в 17:00
поделиться