Students will practice using a heap to facilitate the selection of highest rating and/or most popular and/or latest movies. First students need

to know how to create a heap and use it to implement a priority queue, and then use priority queue with Comparators to select the highest one with various Comparators.

The students get to learn about the difference between selecting the maximum and sorting the entire list, as well using different criteria for selection.

1)Collect movie ratings from the students and add the rating info to the common rating file in the shared Dropbox directory. The format is as follows. Each line is an entry of one movie.Each line is an entry of one movie. Each movie has 5 fields: rating percentage, number of students saw the movie, average rating, movie name, and movie release year. An example is given later.

2)Create a movie class with the 5 field information of rating.

3)Create comparators to compare 4 fields except movie names.

4)Create a heap using various comparators.

5)Create PriorityQueue that use the heap to answer users query of highest percentage, most-viewed, highest rating, and the latest movie.

file

0000001223 153 8.5 "Casablanca" 1942 0000122110 369 7.9 "Thor:Ragnarok" 2017 0011220001 60 6.0 "ET" 1982 0000221110 400 7.5 "BeautyandBeast" 2016 0011001111 250 8.1 "Chicago" 2015 1000111111 1589 6.2 Downsizing 2017 0000001124 627 8.8 Inception 2010 0000011123 49 8.7 Goodfellas 1990 1000112111 416 6.8 Ferdinand 2017 1000122112 589 6.2 Downsizing 2017 0000011121 233 8.7 "Thematrix" 1999 0011011111 286 6.7 "ResidentEvil" 2002 0011121111 353 6.8 "TheFateoftheFurious" 2017 0000011211 388 7.9 "TheBourneIdentity" 2002 0000021221 211 7.8 "Avatar" 2009 0001110121 350 7.2 "Hostiles" 2013 0000101112 610 8.7 "Inception" 2010 0001011021 420 8.6 "Se7en" 1995 0000111211 330 8.5 "Interstellar" 2014 0010110211 550 8.4 "WALLE" 2008 0000012211 180 8.2 "Chinatown" 1974 0000001322 14556 8.1 "The Disaster Artist" 2017 0000001222 5617 8.1 "The Shape of Water" 2017 3100000002 47299 3.6 "The Room" 2003 0000001222 709209 8.1 "Star Wars: The Force Awakens" 2015 0000122100 159905 6.1 "How the Grinch Stole Christmas" 2000 0000001222 160144 8.4 "Blade Runner 2049" 2017 0000013100 85567 6.8 "Atomic Blonde" 2017 0000002211 351476 7.7 "Love Actually" 2003 0000001223 313209 8.6 "It's a Wonderful Life" 1946 0000002211 344361 7.6 "Wonder Woman" 2017 0000122100 137916 6.6 "The Polar Express" 2004 0000122101 16090 6.1 "Jigsaw" 2017 0000012211 68015 7.4 "Frida" 2002 0000001221 387372 7.8 "Rogue One: A Star Wars Story" 2016 1000001111 66359 6.9 "Mother!" 2017 0001864648 17 9.0 "The Dark Knight" 2008 0000306222 15 7.5 "Scott Pilgrim vs the World" 2010 0001889035 26 9.3 "The Shawshank Redemption" 1994 0001018369 15 8.7 "Star Wars: Episode IV" 1977 0000032531 9 6.0 "Pokemon: The First Movie" 1998 0000201597 6 6.9 "Warcraft" 2016 0001112200 20 6.2 "Elf" 2003 0000002221 35 8.3 "The Incredibles" 2004 000 661957 32 8.1 "Monsters, Inc." 2001 0000212200 14 6.8 "Shutter Island" 2010 0000102221 25 7.7 "Inception" 2010 0000309915 18 7.3 "Dumb and Dumber" 1994 0000959167 28 8.5 "Ace Venture: Pet Detective" 1994 0000012200 21 7.1 "The Prestige" 2006 0000112200 14 7.0 "Goodfellas" 1990 0000034300 20 7.0 "Pulp Fiction" 1994 0001112210 141 7.2 "Justice League" 2017 0000012200 557 6.8 "Murder on the Orient Express" 2017 0000112120 351 7.7 "Love Actually" 2003 0000011211 456 7.5 "Home Alone" 1990 0000114310 10 7.2 "IT" 1990 0000000213 13 8.4 "TITANIC" 1997 0000003113 30 8.1 "HOME ALONE" 1990 0000002112 15 7.3 "TERMINATOR" 1984 0000212100 11 6.6 "PRETTY WOMAN" 1990 0000111220 26 7.0 "THE PURGE" 2013 0001112200 18 6.2 "ELF" 2003 0000002221 35 8.3 "THE INCREDIBLES" 2004 0000001321 32 8.5 "FINDING NEMO" 2003 0000212200 14 6.8 "SHUTTER ISLAND" 2010 0000102221 15 7.7 "INCEPTION" 2010 0000001422 15 8.5 "KARATE KID" 1984 0000001331 28 8.3 "ROCKY" 1976 0000012200 21 7.1 "JAWS" 1975 0000112200 14 7.0 "GOODFELLAS" 1990 0000034300 18 7.0 "PULP FICTION" 1994 0001001411 344 9.1 "Dunkirk" 2017 0011001031 58 8.1 "Jurassic World" 2014 0011001111 250 8.9 "Inception" 2015 0000122110 369 7.9 Get Out 2017 0000122110 369 7.9 Wonder Woman 2017 0000122110 369 7.9 Justice League 2017 0000122110 369 7.9 It 2017 0000122110 369 7.9 Guardian of the Galaxy 2016 0000123144 480 8.7 "The Matrix" 1999 0000004010 250 8.2 "Inside Out" 2015 0000001412 300 7.2 "Animaniacs: Wakko's Wish" 1999 0000005151 145 8.3 "Some Like it Hot" 1959 0000214221 512 6.3 "Space Jam" 1996 0000005142 285 8.1 "The Avengers" 2012 0000023151 354 7.6 "Planes, Trains & Automobiles" 7.6 0000005394 444 8.0 "Rain Man" 1988 0000000233 23 8.95 Toy Story 1995 0000003210 23 7.52 Avengers, the 2012 0000111110 21 7.00 Frozen 2013 0000012300 23 7.22 Harry Potter and the Sorcerer's Stone 2001 0000001412 23 8.26 Lion King, the 1994 0000001221 22 7.68 Back to the Future 1985 0000003111 22 7.95 Shrek 2001 0000102120 22 6.95 Star Wars the Force Awakens 2015 0001023110 20 6.90 Spider-Man Homecoming 2017 1000213001 20 6.25 Superman 1978 0000001221 166833 6.9 "Elf" 2003 0000000134 1369646 8.8 "The Lord of the Rings: The Fellowship of the Ring" 2001 0000012311 169292 7.6 "Moana" 2016 0000002212 872750 7.8 "Titanic" 1997 0000012211 581290 7.6 "Star Wars: Episode III" 2005