Ayuda con practica hash en java. Help!!

Cancelado Publicado Dec 25, 2006 Pagado a la entrega
Cancelado Pagado a la entrega

Necesito ayuda con mi segunda parte de una practica que me han mandado en la universidad. Soy incapaz de terminarla y ando un poco ajustado de tiempo. Adjunto el enunciado entero. Lo describo un poco ahora, pero esta incluido todo en el pdf adjunto. El propósito de la práctica es implementar una tabla hash combinada con una cola de prioridad. Este comportamiento se obtendrá implementando una tabla hash convencional con un comportamiento especial para su gestión de colisiones. Dicha estructura trabajará con pares (clave, valor) en los que la clave se empleará para determinar que posición de la tabla deberá ocupar su correspondiente valor. Esto se hará por medio de una función de hashing que podrá ser redefinida por el programador que vaya a emplear nuestra estructura de datos (implementando la interfaz Dispersor), o emplear una por defecto (basada en el método: int hashCode() que tienen todos los objetos de java) (De la misma forma que se puede emplear el Comparable y Comparator para definir las relaciones de orden en una Collection). La particularidad de la tabla reside en el método de resolución de colisiones. Se considerarán las posiciones hash (o cubetas) como clases de equivalencia. Es decir, si dos claves coinciden en una misma cubeta se las considerará “equivalentes??, es decir que esa clave no estará asociada a un solo valor concreto sino a todos los valores contenidos en esa posición. En este caso si dos claves diferentes coinciden en devolver la misma posición para almacenar su correspondiente valor (claves equivalentes), dicho valor se almacenará junto a los que ya se encuentren en esa posición en una cola de prioridad. De esta forma, al recuperar un elemento de una posición en la que se encuentre almacenado más de un valor, se dispondrá de 2 opciones: • una será devolver exactamente el valor que corresponde a esa clave. • la otra devolver el valor del elemento que tenga una mayor prioridad dentro de su misma cubeta.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

Windows + java Eclipse 3.2

Ingeniería Java MySQL Odd Jobs PHP Arquitectura de software Verificación de software

Nº del proyecto: #3967481

Sobre el proyecto

Proyecto remoto Activo Dec 25, 2006