Java-συστοιχίες των χορδών. Ταξινόμηση μια σειρά σε Java. Η δισδιάστατη διάταξη της Java

Στην πράξη προγραμματισμού, υπάρχουν πολλές διαφορετικές ομάδες και τους τύπους των δεδομένων που το σύστημα μπορεί να χειριστεί και με την οποία ο προγραμματιστής μπορεί να φροντίσει για την επεξεργασία των πληροφοριών.

τύποι δεδομένων στις γλώσσες προγραμματισμού

Αποτελεί αναπόσπαστο μέρος των περισσότερων γλωσσών προγραμματισμού, το οποίο περιγράφει το μέγεθος και τα χαρακτηριστικά των δεδομένων που είναι αποθηκευμένα σε μια συγκεκριμένη θέση μνήμης, η οποία εξασφαλίζει τη σωστή λειτουργία του προγράμματος κατά τη διαδικασία της εφαρμογής από ένα προκαθορισμένο λειτουργία.

Για παράδειγμα, ένας από τους θεμελιώδεις τύπους δεδομένων είναι ακέραιες μεταβλητές. Μπορεί να είναι τόσο υπογράψει και το αντίστροφο, όπως το ίδιο το όνομα παρέχει ήδη πληροφορίες σχετικά με το περιεχόμενο ενός τέτοιου κυττάρου.

Εκτός από τις ακέραιες μεταβλητές, υπάρχουν τα ανάλογα των αριθμών κινητής υποδιαστολής που χρησιμοποιούνται για να αντιπροσωπεύουν πραγματικές ποσότητες. Τέλος, οι λεγόμενες πρωτόγονες τύπους δεδομένων είναι μεταβλητές string και το χαρακτήρα και δείκτες. Όλοι μαζί θα είναι μια μεμονωμένη μονάδα γλώσσα.

δομές δεδομένων

Ανώτερο επίπεδο προγραμματισμού οργάνωση θεωρείται ότι είναι η ένωση πολλών μονάδων πρωτόγονης δεδομένων τύπου σε μια πιο σύνθετη δομή. η πιο κοινή είναι η λεγόμενη Java-σειρές περιλαμβάνουν σύνθετα είδη. Μπορείτε επίσης να επιλέξετε λίστες, πλειάδες, στοίβες και ουρές.

Η κύρια διαφορά των πινάκων είναι ότι παρέχουν τυχαία πρόσβαση στα στοιχεία του. Ωστόσο, η δυσκολία έγκειται στο γεγονός ότι το μέγεθος θα πρέπει να είναι δυνατόν να υποδείξει με ακρίβεια τη δομή φάση προετοιμασίας. Αυτό το μειονέκτημα εξαλείφεται σε μια πιο σύνθετους τύπους δεδομένων, π.χ., στις λίστες. Τέτοια συστήματα έχουν τη δυνατότητα να επεκτείνει δυναμικά με την προσθήκη νέων στοιχείων, αλλά η πρόσβαση στα δεδομένα τους παίρνει περισσότερο χρόνο.

Στις περισσότερες σύγχρονες γλώσσες προγραμματισμού, όλες αυτές οι δομές υπάρχουν και διαδραματίζουν καθοριστικό ρόλο στη λειτουργία των δύο εφαρμογών και το ίδιο το οικοσύστημα. Και Java - δεν αποτελεί εξαίρεση.

Η γλώσσα προγραμματισμού Java. κύρια μονάδα

Η Java είναι μια έντονα δακτυλογραφημένη γλώσσα προγραμματισμού bytecode που τρέχει μέσα σε μια εικονική μηχανή που σας επιτρέπει να εκτελέσετε λειτουργίες και να πάρει το ίδιο αποτέλεσμα, ανεξάρτητα από την αρχιτεκτονική υπολογιστών και λειτουργικά συστήματα.

Η τελευταία έκδοση της γλώσσας Java έχει οκτώ πρωτόγονων τύπων: λογικός λογικός, ακέραιος byte, ακέραιος, μικρή, μεγάλη, τα είδη των αριθμών κινητής υποδιαστολής, εκπροσωπούμενη από τον float και το διπλό και το χαρακτήρα char.

Java-συστοιχία είναι μια συλλογή ενός τύπου δεδομένων που βρίσκονται στη μνήμη του άλλου και που έχει έναν αριθμό ακολουθίας (δείκτης) με την οποία ο προγραμματιστής ή το σύστημα μπορεί να έχει πρόσβαση στις επιμέρους στοιχεία που είναι αποθηκευμένα στη συστοιχία. Αρίθμηση αρχίζει με το δείκτη μηδέν (το πρώτο στοιχείο) και αυξάνεται για κάθε επόμενο ένα. Την ίδια Java-σειρά προσφέρει τυχαία πρόσβαση στα δεδομένα - Κωδικός χρήστης μπορεί να έχει πρόσβαση κάθε στοιχείο του πίνακα, ανεξάρτητα από τη θέση του μέσα στη δομή.

αντικειμένων

Μην ξεχνάτε ότι η Java - είναι πρωτίστως μια αντικειμενοστρεφής γλώσσα προγραμματισμού. Ως εκ τούτου, τα στοιχεία αυτά αποτελούν αναπόσπαστο μέρος του μοντέλου μνήμης. Η ιδιαιτερότητα αυτού του τύπου του συστήματος μπορεί να χαρακτηριστεί ότι, οι διατάξεις της Java μπορεί να αποθηκεύσει τα αντικείμενα με τον ίδιο τρόπο που διατηρούν τα πρωτόγονα είδη δεδομένων. Το πιο κοινό θέμα της γλώσσας είναι χορδές. Αντιπροσωπεύουν τα σύνολα χαρακτήρων, οργανώνονται σε ένα ενιαίο και αμετάβλητη μνήμη.

Η Java είναι μια σειρά από χορδές διέταξε σειρά από δείκτες σε άλλες περιοχές της μνήμης σε κάθε ένα από τα οποία είναι αποθηκευμένο το ζήτησε αντικείμενο. Το απαιτούμενο σύνολο των χαρακτήρων που ο χρήστης είναι, ως εκ τούτου, από μια απομακρυσμένη τοποθεσία στη μνήμη της εικονικής μηχανής και λειτουργεί με την έμμεση.

Δύο-διαστάσεων συστοιχίες (μήτρες)

Ένα τέτοιο φαινόμενο, όπως μία μήτρα, είναι μία δισδιάστατη συστοιχία των Java-αντικείμενα ή τα αρχέτυπα, οργανώνουν τα σε ένα «αριθμό της στήλης.» Αυτή η δομή δεδομένων είναι μερικές φορές περιγράφεται ως «συστοιχία συστοιχίες». Αυτό οφείλεται στο γεγονός ότι κάθε γραμμή ή στήλη αντικείμενα είναι σε μορφή απλού Java-διάστατος πίνακας, και σύνολο τους είναι μια μήτρα.

Στην δισδιάστατη πραγματοποίηση, κάθε ένα από τους φορείς μπορεί να έχει το δικό του μήκος διαφορετικό από το υπόλοιπο. Όταν γίνεται αναφορά σε ένα μόνο στοιχείο της συστοιχίας χρησιμοποιώντας δύο δείκτη για να δηλώνεται η επιθυμητή θέση μνήμης. Πρώτα - αυτό είναι ο αριθμός της γραμμής, το οποίο είναι το επιθυμητό αντικείμενο. Ο δεύτερος δείκτης - είναι ο αριθμός στήλης, ή ο αύξων αριθμός του στοιχείου εντός του φορέα. στοιχεία Ευρετηρίαση εντός της δύο-διαστάσεων δομή ξεκινά με το μηδέν, όπως στην περίπτωση των μονοδιάστατων πινάκων. Ως εκ τούτου, για την αντιμετώπιση θα χρησιμοποιηθεί το τελευταίο στοιχείο του δείκτη μήκος array Ν χαρακτήρων [Ν-1].

Ταξινόμηση στοιχείων

Το πιο κοινό πρόβλημα κατά την εργασία με πίνακες είναι ακριβώς το είδος. Αυτή τετριμμένο με την πρώτη ματιά, το έργο αυτό γίνεται πολύ πιο περίπλοκη καθώς ο αριθμός των στοιχείων μέσα σε ένα φορέα ή μήτρα.

Υπάρχουν πολλοί διαφορετικοί αλγόριθμοι για τη διαλογή στοιχεία σε μια δεδομένη δομή - Μέθοδος φούσκα διαλογή δείγματος επιλογή εισαγωγής ή μέθοδο σύντηξης. Όλες οι μέθοδοι διαφέρουν ως προς την ταχύτητα της εργασίας και την ποσότητα της μνήμης που απαιτείται για την αποθήκευση περαιτέρω στοιχεία και προσωρινά αποτελέσματα κατά τη διάρκεια των ενδιάμεσων εργασιών.

Ορισμένοι αλγόριθμοι μπορεί να έχουν διαφορετικές βέλτιστη αναλογία, ανάλογα με το σύνολο δεδομένων εισόδου. Σε Java διαλογή συστοιχία μπορεί να πραγματοποιηθεί με τη βοήθεια ενός προτύπου Arrays κλάσης βοηθού, η οποία έχει μια στατική μέθοδο ταξινόμησης, διαλογής στοιχεία στη μέθοδο αύξουσα χρησιμοποιώντας ένα γρήγορο δειγματοληψίας. Ωστόσο, ο αλγόριθμος είναι ασταθής, και ο χρόνος εκτέλεσης της μπορεί να διαφέρουν ακόμη και στην επεξεργασία των πινάκων ίσου μήκους. Αυτό είναι γνωστό ως η ταχύτερα διαλογή για παραγγείλει μεγάλες τυχαίες λίστες. Οι προγραμματιστές είναι επίσης διαθέσιμα όλα τα κονδύλια για την υλοποίηση οποιουδήποτε άλλου αλγόριθμου ταξινόμησης, σύμφωνα με τις παραμέτρους του προβλήματος και τις απαιτήσεις για το αποτέλεσμα.