Java Collections Framework - Μελέτη αποδοτικότητας των θεμελιωδών τους λειτουργιών
KeywordsJava collections framework ; Java data structures complexity ; Java data structures efficiency ; Δομές δεδομένων Java αποδοτικότητα ; Δομές δεδομένων Java πολυπλοκότητα
The presented thesis, entitled “Java Collections Framework - A study on its fundamental operations efficiency” is a study on the efficiency of the fundamental operations , of the Java Collections framework most important data structures. The Java Collections framework is a collection of efficiently optimized data-structure implementations. Fundamental operations of these implementations and their efficiency in both theoretical and practical levels are the main interests of the presented thesis. An extensive review of the Collections framework will be presented, as well as prerequisite terms to the presented thesis’ comprehension, such as data structures, algorithms and complexity. From a practical perspective, multiple benchmarking scenarios will be performed per structure based on the criteria of amortized complexity, in order to produce useful results.