Show simple item record

dc.contributor.authorSmith, Daniel Wayneen_US
dc.date.accessioned2014-03-14T20:50:31Z
dc.date.available2014-03-14T20:50:31Z
dc.date.issued2010-12-07en_US
dc.identifier.otheretd-12202010-043523en_US
dc.identifier.urihttp://hdl.handle.net/10919/36343
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_US
dc.publisherVirginia Techen_US
dc.relation.haspartSmith_DW_T_2010.pdfen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectalias avoidanceen_US
dc.subjectsoftware engineeringen_US
dc.subjectunique referencesen_US
dc.titlePreserving Unique References in Java Listsen_US
dc.typeThesisen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreeMaster of Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeechairKulczycki, Gregory W.en_US
dc.contributor.committeememberFrakes, William B.en_US
dc.contributor.committeememberEgyhazy, Csaba J.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12202010-043523/en_US
dc.date.sdate2010-12-20en_US
dc.date.rdate2011-01-18
dc.date.adate2011-01-18en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record