Question

First, you must set up a dictionary in which to look up words. Use...

First, you must set up a dictionary in which to look up words. Use either JFileChooser or a Scanner to allow the user to specify the dictionary file to load. (The dictionary file is words.txt, which can be found in the Content Browser on D2L with this assignment in an Assignment 3 folder under Assign- ments.) Read in the dictionary file. There is one word per line. Insert each word in the dictionary into a Table ADT.

Implement the Table ADT as follows:

  • You will create your own hash table ADT. Do not use existing HashTable or HashMap from Java collections. Do not implement a hash table every time you need one. Implement once, and create instances with different load factors.
  • Use a hash table of size 94321 (a prime number that gives a load factor of about 0.5).
  • Use separate chaining (in which each table slot is a linked list of nodes) to resolve collisions.
  • Use the polynomial hashing algorithm discussed in class to hash each word — use Horner's method to compute the polynomial hash code and take the result of each operation mod the table size to avoid integer overflow.
  • the file words:
  • ACM
  • ANSI
  • ASAP
  • ASCII
  • ATM's
  • Achilles
  • Ada
  • Ada's
  • Afghanistan
  • Afghanistan's
  • Africa
  • Africa's
  • African
  • African's
  • Africans
  • Airedale
  • Airedale's
  • Alabama
  • Alabama's
  • Alabamian
  • Alabamian's
  • Alaska
  • Alaska's
  • Albania
  • Albania's
  • Albanian
  • Albanian's
  • Albanians
  • Alcibiades
  • Alden
  • Alden's
  • Algeria
  • Algeria's
  • Algerian
  • Algerian's
  • Algol
  • Algol's
  • Allah
  • Allah's
  • Alyssa
  • Alyssa's
  • Amanda
  • Amanda's
  • Amdahl
  • Amdahl's
  • Amelia
  • Amelia's
  • America
  • America's
  • American
  • American's
  • Americana
  • Americans
  • Americas
  • Ames
  • Amsterdam
  • Amsterdam's
  • Amtrak
  • Amtrak's
  • Anabaptist
  • Anabaptist's
  • Anabaptists
  • Andorra
  • Andorra's
  • Angeleno
  • Angeleno's
  • Angelenos
  • Anglican
  • Anglican's
  • Anglicanism
  • Anglicanism's
  • Anglicans
  • Anglophilia
  • Anglophilia's
  • Anglophobia
  • Anglophobia's
  • Angola
  • Angola's
  • Antarctica
  • Antarctica's
  • Aphrodite
  • Aphrodite's
  • Apollo
  • Apollo's
  • Apollonian
  • Appalachia
  • Appalachia's
  • Appalachian
  • Appalachian's
  • Appalachians
  • April
  • April's
  • Aprils
  • Aquarius
  • Arab
  • Arab's
  • Arabia
  • Arabia's
  • Arabian
  • Arabian's
  • Arabians
  • Arabic
  • Arabic's
  • Arabs
  • Archie
  • Archie's
  • Argentina
  • Argentina's
  • Argo
  • Argo's
  • Argos
  • Arianism
  • Arianism's
  • Arianist
  • Arianist's
  • Arianists
  • Aries
  • Aristotelian
  • Aristotelian's
  • Aristotle
  • Aristotle's
  • Arizona
  • Arizona's
  • Arkansas
  • Arkansas's
  • Armageddon
  • Armageddon's
  • Armenian
  • Armenian's
  • Armour
  • Armour's
  • Armstrong
  • Armstrong's
  • Artemis
  • Aryan
  • Aryan's
  • Aryans
  • Asia
  • Asia's
  • Asian
  • Asian's
  • Asians
  • Asiatic
  • Asiatic's
  • Asiatics
  • Assyrian
  • Assyrian's
  • Assyriology
  • Assyriology's
  • Athena
  • Athena's
  • Athenian
  • Athenian's
  • Athenians
  • Athens
  • Atlantic
  • Atlantic's
  • Auckland
  • Auckland's
  • Audubon
  • Audubon's
  • Augusta
  • Augusta's
  • Augusts
  • Austin
  • Austin's
  • Australia
  • Australia's
  • Australian
  • Australian's
  • Australians
  • Austria
  • Austria's
  • Austrian
  • Austrian's
  • Ave
  • BSD
  • Babel
  • Babel's
  • Bach
  • Bach's
  • Bagrodia
  • Bagrodia's
  • Bagrodias
  • Balkan
  • Balkan's
  • Balkans
  • Baltic
  • Baltic's
  • Bangladesh
  • Bangladesh's
  • Bantu
  • Bantu's
  • Bantus
  • Barbados
  • Baxter
  • Baxter's
  • Beethoven
  • Beethoven's
  • Belgian
  • Belgian's
  • Belgians
  • Belgium
  • Belgium's
  • Bellovin
  • Bellovin's
  • Belushi
  • Belushi's
  • Benedict
  • Benedict's
  • Benedictine
  • Benedictine's
  • Bengal
  • Bengal's
  • Bengali
  • Bengali's
  • Benzedrine
  • Benzedrine's
  • Bergsten
  • Bergsten's
  • Berkeley
  • Berkeley's
  • Berlin
  • Berlin's
  • Berliner
  • Berliners
  • Bermuda
  • Bermuda's
  • Bessel
  • Bessel's
  • Beverly
  • Beverly's
  • Bilbo
  • Bilbo's
  • Bolivia
  • Bolivia's
  • Bologna
  • Bologna's
  • Bolshevik
  • Bolshevik's
  • Bolsheviks
  • Bolshevism
  • Bolshevism's
  • Borneo
  • Borneo's
  • Boston
  • Boston's
  • Bostonian
  • Bostonian's
  • Bostonians
  • Botswana
  • Botswana's
  • Bourne
  • Bourne's
  • Brazil
  • Brazil's
  • Brazilian
  • Brazilian's
  • Bresenham
  • Bresenham's
  • Britain
  • Britain's
  • British
  • Britisher
  • Britishly
  • Briton
  • Briton's
  • Britons
  • Buehring
  • Buehring's
  • CDC
  • CDC's
  • CEO
  • CMOS
  • CPU
  • CPU's
  • CPUs
  • California
  • California's
  • Californian
  • Californian's
  • Californians
  • Cambridge
  • Cambridge's
  • Canada
  • Canada's
  • Carolina
  • Carolina's
  • Carolinas
  • Cartesian
  • Chinese
  • Chinese's
  • Christian
  • Christian's
  • Christians
  • Christiansen
  • Christmas
  • Cobol
  • Cobol's
  • Coleman
  • Coleman's
  • Colorado
  • Colorado's
  • Comdex
  • Comdex's
  • Cray
  • Cray's
  • Crays
  • Cupertino
  • Cupertino's
  • Czechoslovakian
  • DARPA
  • DARPA's
  • DECNET
  • DOS
  • Dan
  • Dan's
  • DeMorgan
  • DeMorgan's
  • Debbie
  • Debbie's
  • December
  • December's
  • Decembers
  • Delaware
  • Delaware's
  • Denmark
  • Denmark's
  • Dijkstra
  • Dijkstra's
  • Diophantine
  • Dylan
  • Dylan's
  • EDP
  • EGA
  • EGA's
  • Edsger
  • Edsger's
  • Ellen
  • Ellen's
  • Elvis
  • Elvis's
  • English
  • English's
  • Erlang
  • Erlang's
  • Ethernet
  • Ethernet's
  • Ethernets
  • Europe
  • Europe's
  • European
  • European's
  • Europeans
  • FIFO
  • Fairbanks
  • Februaries
  • February
  • February's
  • Felder
  • Florida
  • Florida's
  • Fortran
  • Fortran's
  • Fourier
  • Fourier's
  • France
  • France's
  • Frances
  • French
  • French's
  • Friday
  • Friday's
  • Fridays
  • GPSS
  • Galvin
  • Galvin's
  • Garfunkel
  • Geoff
  • Geoff's
  • Geoffrey
  • Geoffrey's
  • German
  • German's
  • Germans
  • Germany
  • Germany's
  • Gibson
  • Gibson's
  • Gipsies
  • Gipsy
  • Gipsy's
  • Godzilla
  • Godzilla's
  • Gothic
  • Greek
  • Greek's
  • Greeks
  • Greg
  • Greg's
  • Heinlein
  • Heinlein's
  • Hewlett
  • Hewlett's
  • Holland
  • Holland's
  • Hollander
  • Hollanders
  • Hollands
  • Honda
  • Honda's
  • Hz
  • I'd
  • I'll
  • I'm
  • I've
  • IBM
  • IBM's
  • IEEE
  • ITCorp
  • ITCorp's
  • ITcorp
  • ITcorp's
  • Illinois
  • Inc
  • India
  • India's
  • Indian
  • Indian's
  • Indiana
  • Indiana's
  • Indians
  • Intel
  • Intel's
  • Internet
  • Internet's
  • Iran
  • Iran's
  • Ireland
  • Ireland's
  • Israel
  • Israel's
  • Israeli
  • Israeli's
  • Israelis
  • Italian
  • Italian's
  • Italians
  • James
  • Januaries
  • January
  • January's
  • Japan
  • Japan's
  • Japanese
  • Japanese's
  • Jefferson
  • Jefferson's
  • Jill
  • Jill's
  • Johnnie
  • Johnnie's
  • Jr
  • Julie
  • Julie's
  • Julies
  • July
  • July's
  • Julys
  • June
  • June's
  • Junes
  • Klein
  • Klein's
  • Kleinrock
  • Kleinrock's
  • Kline
  • Kline's
  • Knuth
  • Knuth's
  • Kuenning
  • Kuenning's
  • LED's
  • LEDs
  • LaTeX
  • LaTeX's
  • Lagrangian
  • Lagrangian's
  • Lamport
  • Lamport's
  • Latin
  • Latin's
  • Laurie
  • Laurie's
  • Lenten
  • Liz
  • Liz's
  • Lyle
  • Lyle's
  • MHz
  • MIT
  • MIT's
  • MacDraw
  • MacDraw's
  • MacIntosh
  • MacIntosh's
  • MacPaint
  • MacPaint's
  • Mafia
  • Mafia's
  • Malibu
  • Malibu's
  • Mandelbrot
  • Mandelbrot's
  • Manhattan
  • Manhattan's
  • Manila
  • Manila's
  • Marianne
  • Marianne's
  • Mary
  • Mary's
  • Maryland
  • Maryland's
  • Marylanders
  • Massachusetts
  • Massey
  • Massey's
  • Matt
  • Matt's
  • Maxtor
  • Maxtor's
  • McElhaney
  • McElhaney's
  • McKenzie
  • McKenzie's
  • McMartin
  • McMartin's
  • Medusa
  • Medusa's
  • Michigan
  • Michigan's
  • Microport
  • Microport's
  • Microsoft
  • Microsoft's
  • Midwest
  • Minnesota
  • Minnesota's
  • Monday
  • Monday's
  • Mondays
  • Montana
  • Montana's
  • Montanan
  • Montanan's
  • Moslem
  • Moslem's
  • Moslems
  • Motorola
  • Motorola's
  • Mr
  • Mrs
  • Ms
  • Multibus
  • Multibus's
  • Multics
  • Munsey
  • Munsey's
  • Muslim
  • Muslim's
  • Muslims
  • NFS
  • Nazi
  • Nazi's
  • Nazis
  • NeWS
  • Nebraska
  • Nebraska's
  • Nebraskan
  • Nebraskan's
  • Negro
  • Negro's
  • Negroes
  • Nepal
  • Nepal's
  • Netherlands
  • Newtonian
  • November
  • November's
  • Novembers
  • OEM
  • OEM's
  • OEMS
  • OK
  • OS
  • OS's
  • October
  • October's
  • Octobers
  • Oderberg
  • Oderberg's
  • Oderbergs
  • Oedipus
  • Ohio
  • Ohio's
  • Oklahoma
  • Oklahoma's
  • Oklahoman
  • Oklahoman's
  • Oliver's
  • PC
  • PC's
  • PCs
  • PDP
  • Packard
  • Packard's
  • Packards
  • Palestinian
  • Pascal
  • Pascal's
  • Pennsylvania
  • Pennsylvania's
  • Peter's
  • Petkiewicz
  • Petkiewicz's
  • PhD
  • Planck
  • Planck's
  • Poland
  • Poland's
  • Popek
  • Popek's
  • Popeks
  • Prime's
  • Prokofiev
  • Prokofiev's
  • QA
  • RCS
  • ROM
  • RSX
  • Redford
  • Redford's
  • Rick
  • Rick's
  • Ritchie
  • Ritchie's
  • Robert
  • Robert's
  • Roberts
  • Robinson
  • Robinson's
  • Roman
  • Roman's
  • Romans
  • Roy
  • Roy's
  • Rubens
  • Russian
  • Russian's
  • Russians
  • SCCS
  • SMTP
  • Sally's
  • Salz
  • Salz's
  • Sam
  • Sam's
  • Saturday
  • Saturday's
  • Saturdays
  • Scotland
  • Scotland's
  • Seagate
  • Seagate's
  • September
  • September's
  • Septembers
  • Signor
  • Sikkim
  • Sikkim's
  • Sikkimese
  • Silverstein
  • Silverstein's
  • Singapore
  • Singapore's
  • Spafford
  • Spafford's
  • Spain
  • Spain's
  • Spanish
  • Spanish's
  • Spencer
  • Spencer's
  • Spuds
  • Sr
  • Sunday
  • Sunday's
  • Sundays
  • TCP
  • TV's
  • TeX
  • TeX's
  • Teflon
  • Teflon's
  • Tektronix
  • Tektronix's
  • Tennessee
  • Tennessee's
  • Texas
  • Texas's
  • Texases
  • Thursday
  • Thursday's
  • Thursdays
  • Tinseltown
  • Tinseltown's
  • Trudeau
  • Trudeau's
  • Tuesday
  • Tuesday's
  • Tuesdays
  • Turing
  • Turing's
  • UART
  • UCLA
  • UNIX's
  • USC
  • USC's
  • USG
  • USG's
  • Ultrix
  • Ultrix's
  • Unix
  • Unix's
  • Usenet
  • Usenet's
  • Usenix
  • Usenix's
  • Utah
  • Utah's
  • VAR
  • VCR
  • VMS
  • VMS's
  • Vanessa
  • Vanessa's
  • Vax
  • Vax's
  • Ventura
  • Ventura's
  • Virginia
  • Virginia's
  • Warnock
  • Warnock's
  • Washington
  • Washington's
  • Wednesday
  • Wednesday's
  • Wednesdays
  • Weibull
  • Weibull's
  • Wilbur
  • Wilbur's
  • Willisson
  • Willisson's
  • Wilson
  • Wilson's
  • Xenix
  • Xenix's
  • Xeroxed
  • Xeroxes
  • Xeroxing
  • Yamaha
  • Yamaha's
  • Yentl
  • Yentl's
  • York
  • York's
  • Yorker
  • Yorkers
  • Yorks
  • Zealand
  • Zealand's
  • Zulu
  • Zulu's
  • Zulus

Answer & Explanation

Unlock full access to Course Hero

Explore over 16 million step-by-step answers from our library

Get answer

Our verified expert tutors typically answer within 15-30 minutes.