¿Cuál es la diferencia entre un mapa y un diccionario?

Uno es un término más antiguo para el otro. Normalmente el término "diccionario" fue utilizado antes de que el término matemático "mapa" tomó. Además, los diccionarios tienden a tener un tipo clave de cadena, pero eso no es 100% cierto en todas partes.

Normalmente asumo que un mapa está respaldado por una tabla hash; connota un almacén desordenado. Diccionarios connotan una tienda ordenada.

Hay un diccionario basado en árboles llamado Trie.

En Lisp, podría verse así:

(a (n (d t)) n d )

Que encapsula las palabras:

• a
• y
• ant
• an
• ad

El recorrido desde la parte superior a la hoja produce una palabra.

Mis 2 centavos.

Dictionary es una clase abstracta en Java, mientras que Map es una interfaz. Dado que Java no soporta múltiples herencias, si una clase extiende el diccionario, no puede extender ninguna otra clase.

Por lo tanto, se introdujo la interfaz del mapa.

La clase Dictionary está obsoleta y se prefiere el uso de Map.

Sí, son los mismos, puede agregar "Matriz asociativa" a la mezcla.

Usando Hashtable o a Hash ofter se refiere a la implementación.

Así que en un nivel puramente teórico.

Un diccionario es un valor que se puede utilizar para localizar un Valor Vinculado. Un mapa es un Valor que proporciona instrucciones sobre cómo localizar otros valores

Todas las colecciones que permiten el acceso no lineal (es decir, solo get first o get last) son un Mapa, ya que incluso una matriz simple tiene un índice que se asigna al valor correcto. Así que mientras que un diccionario es un Tipo de mapa, los mapas son un rango mucho más amplio de posibles funciones.

En la práctica a su generalmente el función de asignación que define el nombre, por lo que un HashMap es una estructura de datos mapeada que utiliza un algoritmo de hash para vincular la clave al valor, donde como un diccionario no especifica cómo se vinculan las claves a un valor, por lo que podría almacenarse a través de una lista vinculada, árbol o cualquier otro algoritmo. desde el extremo de uso, generalmente no le importa lo que el algoritmo solo que funcionan, por lo que utiliza un diccionario genérico y solo cambia a una de las otras estructuras solo cuando necesita enfore el tipo de algoritmo

No es realmente lo mismo. Los mapas son un subconjunto del diccionario. El diccionario se define aquí como que tiene las funciones insertar, eliminar y buscar. Map as used by Java (according to this) is a dictionary with the requirement that keys mapping to values are strictly mapped as a one-to-one function. Un diccionario puede tener más de un mapa de clave a un valor, o un mapa de clave a varios valores (como encadenamiento en una tabla apresurada), por ejemplo, búsquedas de hashtags de Twitter.

Como un más ejemplo de "mundo real", buscar una palabra en un diccionario puede darnos un número de definiciones para la misma palabra, y cuando encontramos una entrada que nos apunta a otra entrada (ver otra palabra), un número de palabras para la misma lista de definiciones. En el mundo real, los mapas son mucho más amplios, lo que nos permite tener ubicaciones para nombres o nombres para coordenadas, pero también podemos encontrar un vecino más cercano u otros atributos (poblaciones, etc), por lo que en mi humilde opinión podría haber argumento para una mayor expansión del mapa escriba para posiblemente tener implementaciones basadas en gráficos, pero sería mejor asumir siempre solo el par clave-valor, especialmente porque el vecino más cercano y otros atributos al valor podrían ser solo miembros de datos del valor.

Java maps, a pesar del requisito uno a uno, puede implementar algo más como un diccionario generalizado si el valor se generaliza como una colección en sí, o si los valores son meras referencias a colecciones almacenadas en otros lugares.

Recuerde que Los mantenedores de Java no son los mantenedores de las definiciones de ADT, y que las decisiones de Java son específicamente para Java.

Otros términos para este concepto que son bastante comunes: matriz asociativa y hash.

La principal diferencia es que un mapa , requiere que todas las entradas(valor y par de claves) tengan una clave única. Si se producen colisiones, es decir, cuando una nueva entrada tiene la misma clave que una entrada ya en la colección, entonces se requiere el manejo de colisiones.

Por lo general, manejamos las colisiones usando Encadenamiento separado. O Sondeo lineal.

Un diccionario permite que múltiples entradas se vinculen a la misma clave.

Cuando se ha implementado un mapa Encadenamiento separado, entonces tiende a parecerse a un diccionario.

Estos son dos términos diferentes para el mismo concepto.
Hashtable y HashMap también se refieren al mismo concepto.