Preserving Unique References in Java Lists

dc.contributor.authorSmith, Daniel Wayneen
dc.contributor.committeechairKulczycki, Gregory W.en
dc.contributor.committeememberFrakes, William B.en
dc.contributor.committeememberEgyhazy, Csaba J.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:50:31Zen
dc.date.adate2011-01-18en
dc.date.available2014-03-14T20:50:31Zen
dc.date.issued2010-12-07en
dc.date.rdate2011-01-18en
dc.date.sdate2010-12-20en
dc.description.abstractThe Java collection framework introduces aliasing when objects are added to and accessed from collections. This thesis describes a list component implemented in Java that preserves unique references of objects in the list, thereby avoiding undesired aliasing. We compared the running time of our list with three other lists from Java collections (Java collection framework, Google, and Functional Java) in five different applications. We found that the performance of our list was usually slightly slower than the performance of the Java list, but often much faster than the Google and Functional Java lists. We also compared the reasoning complexity of our list with Java's list by creating tracing tables for a method from a towers-of-Hanoi application and comparing the number of tokens in the table using our list with the number of tokens in the table using the Java list. We found that the number of tokens in the tracing table using the Java list was much higher than the number of tokens in the table using our list. We argue that this result will occur in any table for applications that use mutable list objects.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12202010-043523en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12202010-043523/en
dc.identifier.urihttp://hdl.handle.net/10919/36343en
dc.publisherVirginia Techen
dc.relation.haspartSmith_DW_T_2010.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectalias avoidanceen
dc.subjectsoftware engineeringen
dc.subjectunique referencesen
dc.titlePreserving Unique References in Java Listsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Smith_DW_T_2010.pdf
Size:
1.92 MB
Format:
Adobe Portable Document Format
Collections