Title page for ETD etd-12202010-043523


Type of Document Master's Thesis
Author Smith, Daniel Wayne
Author's Email Address dsmith2@vt.edu
URN etd-12202010-043523
Title Preserving Unique References in Java Lists
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Kulczycki, Gregory W. Committee Chair
Egyhazy, Csaba J. Committee Member
Frakes, William B. Committee Member
Keywords
  • alias avoidance
  • software engineering
  • unique references
Date of Defense 2010-12-07
Availability unrestricted
Abstract
The 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.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Smith_DW_T_2010.pdf 2.01 Mb 00:09:19 00:04:47 00:04:11 00:02:05 00:00:10

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.