\n Ask Your\u00a0Java Assignment Help Online<\/a><\/strong>?<\/strong>![\"Hire](\"https:\/\/casestudyhelp.com\/images\/hire-best-assignment-experts-online.gif\")
<\/a><\/p>\n
\nCheck out our\u00a0Java Programming Assignment Help Service<\/a><\/strong>
\nFind Your\u00a0computer science assignment topics<\/a><\/strong><\/p>\n
CMP 561 Algorithm Analysis<\/p>\n
Objective: \uf0b7 Find the data structure which yields a better CPU efficiency than java.util.ArrayList in a search-oriented operation\/application. Listed below are data structures that you can select from.
\nName
\nSynchronization
\nOrder
\nDuplicated Records
\nVector
\nSynchronized
\nQueue
\nYes
\nHashtable
\nSynchronized
\nRandom
\nYes
\nHashMap
\nUnsynchronized
\nRandom
\nYes
\nLinkedHashMap
\nUnsynchronized
\nLeast recently used
\nYes
\nTreeMap
\nUnsynchronized
\nNatural
\nYes
\nHashSet
\nUnsynchronized
\nRandom
\nNo
\nLinkedHashSet
\nUnsynchronized
\nLeast recently used
\nNo
\nTreeSet
\nUnsynchronized
\nNatural
\nNo
\nThe attached program, ByArrayList.java, calculates and displays the time needed to perform some search operations. This program searches for records by the 2-character state code. The data records are stored in qz4Data.csv file. Each data record\/line consists of 5 attributes\/fields, separated by commas:
\n\uf0b7 ID (Unique, no duplicates)
\n\uf0b7 Age
\n\uf0b7 State (2-character abbreviation)
\n\uf0b7 Gender (M or F)
\n\uf0b7 Status (0: not processed; 1: processed; 2: approved)
\nShown below are some sample runs of ByArrayList:
\nC:\\ Java ByArrayList
\nCPU time used: 10401 ms
\nC:\\ Java ByArrayList
\nCPU time used: 12047 ms
\nC:\\ Java ByArrayList
\nCPU time used: 10937 ms
\nYou are tasked to:
\nA. Develop a program to perform the identical operation as ByArrayList.java program, using a data structure which gives a better CPU efficiency.
\nB. Provide a comment file in MS Word or pdf format to summarize your conclusion.
\nC. Give a 2-minute presentation. You need to \uf0b7 Show the difference between the outputs generated from ByArrayList and your program. \uf0b7 Show the key statements that generate your program output.
\n\uf0b7 Be prepared to answer questions.
\nPlease name your .java file as: YourLastNameQz4.java and YourLastNameQz4
\nCMP561 Quiz #4 Page 2
\nQuiz #4 Grading Policy
\nDeducted
\nWhy
\n5%
\nSubmitted a solution that is identical or similar to the one submitted by others.
\n5%
\nSubmitted a solution that has nothing or little to do with the requirements.
\n3%
\nSubmitted an incomplete solution.
\n3%
\nSubmitted a file that cannot be compiled.
\n2%
\nSubmitted a program that generates a run-time error\/exception.
\n2%
\nSubmitted a program generates an incorrect output.
\n2%
\nDid not submit a comment file.
\n2%
\nDid not give a presentation.
\n2%
\nThe presentation showed that you did not complete the program by yourself.
\n1%
\nFailed to answer at least one question during the presentation.
\n1%
\nSubmitted one or more binary files.
\n1%
\nSubmitted one or more files without your name.
\n1%
\nDid not follow the file naming instruction.
\n1%
\nComment file does not provide a conclusion.
\n1%
\nThe conclusion has little or nothing to do with the requirements.
\n1%
\nThe conclusion is inconsistent with the program output.
\n\/**
\nThis program uses java.util.ArrayList to store data records for search operations. It shows the time needed to search records by the 2-character state code.
\n**\/
\nimport java.util.*;
\nimport java.io.*; public class ByArrayList {
\npublic static void main(String []args) throws IOException
\n{
\nString line;
\nString []pattern = { “VA”, “MD”, “CT”, “DC”, “CA”, “FL”, “OH”, “AZ”, “NY”, “NJ” };
\nArrayList <Qz4Data> records = new ArrayList<Qz4Data> ();
\nBufferedReader inFile = new BufferedReader(new FileReader(“qz4Data.csv”));
\nwhile ((line = inFile.readLine()) != null)
\nrecords.add(new Qz4Data(line));
\ninFile.close();
\nlong startTime = System.currentTimeMillis(); \/\/ start time
\nfor (int k=0; k < 200; ++k)
\nfor (int i=0; i < pattern.length; ++i)
\nfor (Qz4Data s : records)
\ns.getState().equals(pattern[i]);
\nlong endTime = System.currentTimeMillis(); \/\/ end time
\nSystem.out.print(“CPU time used: ” + (endTime – startTime) + ” ms”);
\n} \/\/ main
\n} \/\/ ByArrayList
\nclass Qz4Data
\n{
\nString ID, state, gender;
\nint age, status;
\nQz4Data() {}
\nQz4Data(String l)
\n{
\nStringTokenizer st = new StringTokenizer(l, “,”);
\nID = st.nextToken(“,”).trim();
\nage = Integer.valueOf(st.nextToken(“,”));
\nstate = st.nextToken(“,”).trim();
\ngender = st.nextToken(“,”).trim();
\nstatus = Integer.valueOf(st.nextToken(“,”));
\n}
\npublic String getID() { return ID; }
\npublic String getState() { return state; }
\npublic String getGender() { return gender; }
\npublic int getAge() { return age; }
\npublic int getStatus() { return status; }
\npublic void setAge(int a) { age = a; }
\npublic void setState(String s) { state = s; }
\npublic void setStatus(int s) { status = s; }
\n} \/\/<\/p>\n
<\/p>\n
To get answer chat with online assignment adviser<\/strong><\/p>\n \n Ask Your\u00a0Java Assignment Help Online<\/a><\/strong>?<\/strong><\/a><\/p>\n
\nCheck out our\u00a0Java Programming Assignment Help Service<\/a><\/strong>
\nFind Your\u00a0computer science assignment topics<\/a><\/strong><\/p>\n