Treffer: Java Collections Framework - Μελέτη αποδοτικότητας των θεμελιωδών τους λειτουργιών

Η παρούσα μεταπτυχιακή διατριβή με τίτλο “Java Collections Framework - Μελέτη αποδοτικότητας των θεμελιωδών τους λειτουργιών” αποτελεί μια μελέτη πάνω στην αποδοτικότητα των βασικών λειτουργιών , των πιο σημαντικών δομών δεδομένων του Java Collections framework. Το Java Collections framework αποτελεί μια συλλογή υλοποιήσεων δομών δεδομένων με βελτιστοποιημένη αποδοτικότητα. Η παρούσα διατριβή θα ασχοληθεί με τη μελέτη των θεμελιωδών λειτουργιών των υλοποιήσεων αυτής της συλλογής και της αποδοτικότητας τους σε θεωρητικό και πρακτικό επίπεδο. Στο πλαίσιο της μελέτης του θεωρητικού επιπέδου θα γίνει εκτενής επισκόπηση της συλλογής αλλά και εννοιών οι οποίες είναι προαπαιτούμενες για την κατανόηση των στόχων και των αποτελεσμάτων, όπως δομές δεδομένων, αλγόριθμοι και πολυπλοκότητα. Σε πρακτικό επίπεδο θα διεξαχθούν πολλαπλά σενάρια benchmarking ανά δομή ώστε να υπάρξουν χρήσιμα συμπεράσματα σε επίπεδο επιμερισμένης πολυπλοκότητας. ; 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.