Κοινή χρήση τεχνολογίας

[Δομή δεδομένων Java] Ένας από τους πρώτους γραμμικούς πίνακες: διαδοχικός πίνακας

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Απλή υλοποίηση ενός πίνακα ακολουθιών με χρήση Java

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

Οι γραμμικοί πίνακες γενικά περιλαμβάνουν τις ακόλουθες μεθόδους:

δημόσια τάξη MyArrayList {
ιδιωτικός πίνακας int[];
ιδιωτικό μέγεθος int?
   //Η προεπιλεγμένη μέθοδος κατασκευής εκχωρεί χώρο από προεπιλογή
SeqList(){}
    // Ορίστε την υποκείμενη χωρητικότητα του πίνακα ακολουθιών στην καθορισμένη χωρητικότητα
SeqList(int initcapacity){ }

   // Προσθήκη νέων στοιχείων, από προεπιλογή προστίθενται στο τέλος του πίνακα
δημόσιο κενό πρόσθετο(int data) { }
    //Προσθήκη στοιχείου στη θέση θέσης
δημόσια κενή προσθήκη(int pos, int data) { }
   // Προσδιορίστε εάν περιέχεται ένα στοιχείο
public boolean περιέχει(int toFind) { return true; }
    // Βρείτε τη θέση που αντιστοιχεί σε ένα στοιχείο
public int indexOf(int toFind) { return -1; }
    // Λάβετε το στοιχείο στη θέση θέσης
public int get(int pos) { return -1; }
   // Ορίστε το στοιχείο στη θέση θέση σε τιμή
δημόσιο σύνολο κενών (int pos, int value) { }
    //Διαγραφή της πρώτης εμφάνισης του κλειδιού λέξης-κλειδιού
δημόσιο κενό αφαίρεση(int toRemove) { }
   // Λάβετε το μήκος του πίνακα ακολουθιών
public int size() { return 0; }
    //Εκκαθάριση του πίνακα ακολουθιών
δημόσιο κενό καθαρό() { }
   
   //Εκτύπωση πίνακα ακολουθιών
δημόσια προβολή κενού() { }
}

Στη συνέχεια, εφαρμόστε έναν πίνακα ακολουθιών τύπου int σύμφωνα με την παραπάνω μέθοδο:

  1. import java.util.Arrays;
  2. public class MyArrayList {
  3.     private int[] elem;
  4.     private int usedSize;
  5.     private static final int DEFAULT_SIZE = 10;
  6.     public MyArrayList(){
  7.         elem = new int[DEFAULT_SIZE];
  8.     }
  9.     public MyArrayList(int initCapacity){
  10.         elem = new int[initCapacity];
  11.     }
  12.  
  13.     private boolean checkCapacity(){
  14.         if(this.usedSize == elem.length){
  15.             return true;
  16.         }
  17.         return false;
  18.     }
  19.  
  20.     public void display(){
  21.         for (int i = 0; i < this.usedSize; i++) {
  22.             System.out.print(this.elem[i] + " ");
  23.         }
  24.     }
  25.     public void add(int data){
  26.         if(checkCapacity()){
  27.             this.elem = Arrays.copyOf(this.elem,2*elem.length);
  28.         }
  29.         this.elem[this.usedSize] = data;
  30.         this.usedSize++;
  31.         return;
  32.     }
  33.     public void add(int pos,int data){
  34.         if(pos > this.usedSize || pos < 0){
  35.             throw new PosOutOfBoundsException("插入位置错误！");
  36.         }
  37.         if(checkCapacity()){
  38.             this.elem = Arrays.copyOf(this.elem,2*elem.length);
  39.         }
  40.         for (int i = this.usedSize - 1; i >=pos ; i--) {
  41.             elem[i+1] = elem[i];
  42.         }
  43.         this.elem[pos] = data;
  44.         this.usedSize++;
  45.         return;
  46.     }
  47.  
  48.     public boolean contains(int data){
  49.         for (int i = 0; i < this.usedSize; i++) {
  50.             if(this.elem[i] == data){
  51.                 return true;
  52.             }
  53.         }
  54.         return false;
  55.     }
  56.  
  57.     public int indexof(int data){
  58.         for (int i = 0; i < this.usedSize; i++) {
  59.             if(this.elem[i] == data){
  60.                 return i;
  61.             }
  62.         }
  63.         return -1;
  64.     }
  65.     public int get(int pos){
  66.         if(pos >= this.usedSize || pos < 0){
  67.             throw new PosOutOfBoundsException("输入的位置错误！");
  68.         }
  69.         return this.elem[pos];
  70.     }
  71.     public void set(int pos,int data){
  72.         if(pos >= this.usedSize || pos < 0){
  73.             throw new PosOutOfBoundsException("输入的位置错误！");
  74.         }
  75.         this.elem[pos] = data;
  76.     }
  77.     public int size(){
  78.         return this.usedSize;
  79.     }
  80.     public void remove(int data){
  81.         if(this.contains(data)){
  82.             int pos = this.indexof(data);
  83.             for (int i = pos; i < this.usedSize - 1; i++) {
  84.                 this.elem[pos] = this.elem[pos+1];
  85.             }
  86.             this.usedSize--;
  87.         }else{
  88.             throw new PosOutOfBoundsException("没有该元素");
  89.         }
  90.     }
  91.     public void clear(){
  92.         this.usedSize = 0;
  93.         return;
  94.     }
  95. }

Εισαγωγή στο ArrayList

Στο πλαίσιο συλλογής, το ArrayList είναι μια συνηθισμένη κλάση που υλοποιεί τη διεπαφή λίστας Το συγκεκριμένο διάγραμμα πλαισίου είναι το εξής:

  • Το ArrayList υλοποιείται με γενικό τρόπο και πρέπει να δημιουργηθεί πριν από τη χρήση.
  • Το ArrayList υλοποιεί τη διεπαφή RandomAccess, υποδεικνύοντας ότι το ArrayList υποστηρίζει τυχαία πρόσβαση
  • Το ArrayList υλοποιεί τη διεπαφή Cloneable, υποδεικνύοντας ότι το ArrayList μπορεί να κλωνοποιηθεί
  • Το ArrayList υλοποιεί τη διεπαφή Serializable, υποδεικνύοντας ότι το ArrayList υποστηρίζει τη σειριοποίηση
  • Σε αντίθεση με το Vector, το ArrayList δεν είναι ασφαλές για νήματα και μπορεί να χρησιμοποιηθεί σε ένα μόνο νήμα, μπορείτε να επιλέξετε Vector ή
  • CopyOnWriteArrayList
  • Το κάτω επίπεδο του ArrayList είναι ένας συνεχής χώρος και μπορεί να επεκταθεί δυναμικά Είναι μια δυναμικά πληκτρολογημένη λίστα ακολουθιών.

Πώς να χρησιμοποιήσετε το ArrayList

Κατασκευαστής ArrayList

Μέθοδος κατασκευής στο ArrayList:

ArrayList(); //Χωρίς κατασκευή παραμέτρων

ArrayList(Συλλογή<? extends E> γ) //Χρησιμοποιήστε άλλες Συλλογές για τη δημιουργία ArrayList

ArrayList(int initialCapacity) //Καθορίστε την αρχική χωρητικότητα του πίνακα ακολουθιών

Παράδειγμα κώδικα:

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list1 = new ArrayList<>();//无参构造
  4.         List<Integer> list2 = new ArrayList<>(10);//指定容量
  5.         list2.add(1);
  6.         list2.add(2);
  7.         list2.add(3);
  8.         List<Integer> list3 = new ArrayList<>(list2);//利用其他 Collection 构建 ArrayList
  9.     }
  10. }

Συνήθεις λειτουργίες στο ArrayList

ουρά βύσμα

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();//无参构造
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         System.out.println(list);
  8.     }
  9. }

Εισαγάγετε το στοιχείο στην καθορισμένη θέση

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.add(1,4);
  8.         System.out.println(list);
  9.     }
  10. }

Τερματισμός εισαγωγής στοιχείων από άλλη λίστα ακολουθιών

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer>  list1 = new ArrayList<>();
  4.         list1.add(4);
  5.         list1.add(5);
  6.         list1.add(6);
  7.         List<Integer> list = new ArrayList<>();
  8.         list.add(1);
  9.         list.add(2);
  10.         list.add(3);
  11.         list.addAll(list1);
  12.         System.out.println(list);
  13.     }
  14. }

Διαγράψτε το στοιχείο στην καθορισμένη θέση

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.remove(1);
  8.         System.out.println(list);
  9.     }
  10. }

Διαγραφή καθορισμένων δεδομένων

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.remove(new Integer(2));
  8.         System.out.println(list);
  9.     }
  10. }

Αποκτήστε το στοιχείο στην καθορισμένη θέση

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         System.out.println(list.get(1));
  8.     }
  9. }

Ορίζει το στοιχείο στην καθορισμένη θέση σε νέα δεδομένα

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.set(1,4);
  8.         System.out.println(list);
  9.     }
  10. }

Εκκαθάριση λίστας ακολουθιών

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.clear();
  8.         System.out.println(list);
  9.     }
  10. }

Προσδιορίστε εάν ένα στοιχείο βρίσκεται στη λίστα ακολουθιών

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         System.out.println(list.contains(2));
  8.         System.out.println(list.contains(4));
  9.     }
  10. }

Επιστρέφει το ευρετήριο του πρώτου καθορισμένου στοιχείου

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.add(1);
  8.         System.out.println(list.indexOf(1));
  9.     }
  10. }

Επιστρέφει το ευρετήριο του τελευταίου καθορισμένου στοιχείου

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         list.add(1);
  8.         System.out.println(list.lastIndexOf(1));
  9.     }
  10. }

Κλείστε μέρος της λίστας

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         System.out.println(list.subList(0,2));
  8.     }
  9. }

Τρεις τρόποι για να διασχίσετε το ArrayList

Το ArrayList μπορεί να διασχιστεί με τρεις τρόπους: για βρόχο + δείκτη, foreach ενισχυμένο βρόχο και χρησιμοποιώντας επαναλήπτες

  1. public class Test {
  2.     public static void main(String[] args) {
  3.         List<Integer> list = new ArrayList<>();
  4.         list.add(1);
  5.         list.add(2);
  6.         list.add(3);
  7.         //使用fori遍历
  8.         for (int i = 0; i < list.size(); i++) {
  9.             System.out.print(list.get(i));
  10.         }
  11.         System.out.println();
  12.         //使用foreach遍历
  13.         for(Integer integer:list){
  14.             System.out.print(integer);
  15.         }
  16.         System.out.println();
  17.         //使用迭代器遍历
  18.         Iterator<Integer> it = list.listIterator();
  19.         while(it.hasNext()){
  20.             System.out.print(it.next());
  21.         }
  22.     }
  23. }

αποτέλεσμα λειτουργίας:

Χρήση σεναρίου του ArrayList

Αλγόριθμος ανακάτεμα

Ανακατέψτε μια τράπουλα τυχαία και μοιράστε τα σε τρία άτομα, το καθένα με πέντε χαρτιά.

Η θέση του αρχικού κώδικα του αλγορίθμου:

τυχαίες κάρτες · Παραδείγματα Always Freshwater Fish/Java Classic - Code Cloud - Open Source China (gitee.com)

τρίγωνο Yang Hui

Περιγραφή θέματος:

Κώδικας:

  1. public class Test {
  2.     public static List<List<Integer>> generate(int numRows) {
  3.         List<List<Integer>> list = new LinkedList<>();
  4.         for (int i = 0; i < numRows; i++) {
  5.             List<Integer> row = new LinkedList<>();
  6.             for (int j = 0; j < i + 1; j++) {
  7.                 if (j == 0 || i == j) {
  8.                     row.add(1);
  9.                 } else {
  10.                     row.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));
  11.                 }
  12.             }
  13.             list.add(row);
  14.         }
  15.         return list;
  16.     }
  17.  
  18.     public static void main(String[] args) {
  19.         Scanner scanner = new Scanner(System.in);
  20.         int numRows = scanner.nextInt();
  21.         List<List<Integer>> list = generate(numRows);
  22.         for (int i = 0; i < numRows; i++) {
  23.             for (int j = 0; j < i + 1; j++) {
  24.                 System.out.print(list.get(i).get(j) + " ");
  25.             }
  26.             System.out.println();
  27.         }
  28.     }
  29. }

Εκτελούμενο γράφημα αποτελεσμάτων:

Προσωπικό προφίλ

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

τα στοιχεία επικοινωνίας μου

Ταχυδρομείο