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

Abstract

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