Rumah > Java > javaTutorial > teks badan

Menyahsulit struktur data Java: Menguasai struktur data ini akan membolehkan anda memprogram dengan dua kali ganda hasil dengan separuh usaha

王林
Lepaskan: 2024-01-11 16:47:06
asal
727 orang telah melayarinya

Menyahsulit struktur data Java: Menguasai struktur data ini akan membolehkan anda memprogram dengan dua kali ganda hasil dengan separuh usaha

Rahsia struktur data Java: Menguasai struktur data ini akan menjadikan pengaturcaraan anda lebih berkesan dengan lebih sedikit contoh kod khusus diperlukan

Pengenalan:
Dalam bidang pengaturcaraan, struktur data adalah subjek yang sangat penting. Menguasai struktur data yang sesuai boleh meningkatkan kecekapan dan kualiti program. Dalam bahasa pengaturcaraan Java, terdapat juga beberapa struktur data yang biasa digunakan Hari ini kita akan mendedahkan struktur data ini bersama-sama dan melampirkan contoh kod tertentu.

  1. Array (Array):
    Array ialah struktur data linear yang boleh menyimpan elemen dari jenis yang sama dan diakses melalui indeks. Di Java, tatasusunan ialah salah satu struktur data yang paling asas dan biasa digunakan. Berikut ialah contoh kod yang menunjukkan cara membuat, mengakses dan mengubah suai tatasusunan:
// 创建一个数组
int[] nums = new int[5];

// 初始化数组
nums[0] = 1;
nums[1] = 2;
nums[2] = 3;
nums[3] = 4;
nums[4] = 5;

// 访问数组元素
int firstNum = nums[0];
System.out.println("第一个元素是:" + firstNum);

// 修改数组元素
nums[0] = 10;
System.out.println("修改后的第一个元素是:" + nums[0]);
Salin selepas log masuk
  1. LinkedList:
    Senarai terpaut ialah satu lagi struktur data linear biasa yang terdiri daripada satu siri nod, setiap nod mengandungi data dan penunjuk ke seterusnya nod. Di Jawa, terdapat dua jenis senarai terpaut, iaitu senarai pautan tunggal dan senarai pautan berganda. Berikut ialah contoh kod yang menunjukkan cara membuat, memasukkan dan memadam nod senarai terpaut:

Kod contoh senarai terpaut sehala:

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

// 创建链表
ListNode head = new ListNode(1);
ListNode second = new ListNode(2);
ListNode third = new ListNode(3);

// 连接链表节点
head.next = second;
second.next = third;

// 插入节点
ListNode newNode = new ListNode(4);
second.next = newNode;
newNode.next = third;

// 删除节点
second.next = third;
Salin selepas log masuk
  1. Timbunan (Timbunan):
    Timbunan ialah struktur data linear dengan akses khusus strategi, Ia mengikut prinsip "Last In First Out (LIFO)", iaitu, elemen terakhir yang ditolak ke dalam tindanan adalah yang pertama dikeluarkan dari tindanan. Di Java, anda boleh menggunakan kelas Stack untuk melaksanakan tindanan. Berikut ialah contoh kod yang menunjukkan cara untuk mencipta, menolak dan meletuskan operasi:
import java.util.Stack;

// 创建栈
Stack<String> stack = new Stack<>();

// 入栈
stack.push("Java");
stack.push("C++");
stack.push("Python");

// 出栈
String top = stack.pop();
System.out.println("出栈的元素是:" + top);
Salin selepas log masuk
  1. Baris gilir:
    Baris gilir ialah struktur data linear dengan strategi akses khusus, yang mengikut "masuk dahulu, keluar dahulu" ( Mula-mula Masuk Dahulu Keluar , prinsip FIFO), iaitu, elemen pertama yang akan dimasukkan ke dalam baris gilir adalah yang pertama yang akan ditolak. Di Java, anda boleh menggunakan antara muka Queue untuk melaksanakan baris gilir. Berikut ialah contoh kod yang menunjukkan cara untuk mencipta, enqueue dan dequeue operation:
import java.util.Queue;
import java.util.LinkedList;

// 创建队列
Queue<String> queue = new LinkedList<>();

// 入队
queue.add("Java");
queue.add("C++");
queue.add("Python");

// 出队
String front = queue.poll();
System.out.println("出队的元素是:" + front);
Salin selepas log masuk
  1. Jadual Hash (HashMap):
    Jadual Hash ialah struktur data yang sangat biasa digunakan yang berdasarkan pemetaan hubungan pasangan nilai kunci. Di Java, jadual hash boleh dilaksanakan menggunakan kelas HashMap. Berikut ialah contoh kod yang menunjukkan cara mencipta, memasukkan dan mencari elemen:
import java.util.HashMap;

// 创建哈希表
HashMap<String, Integer> hashMap = new HashMap<>();

// 插入元素
hashMap.put("Java", 1);
hashMap.put("C++", 2);
hashMap.put("Python", 3);

// 查找元素
int value = hashMap.get("Java");
System.out.println("Java对应的值是:" + value);
Salin selepas log masuk

Ringkasan:
Artikel ini memperkenalkan beberapa struktur data yang biasa digunakan dalam Java, termasuk tatasusunan, senarai terpaut, tindanan, baris gilir dan jadual cincang. Menguasai penggunaan struktur data ini boleh meningkatkan kecekapan dan kualiti pengaturcaraan. Saya harap artikel ini dapat membantu pembaca dalam pengaturcaraan Java.

Atas ialah kandungan terperinci Menyahsulit struktur data Java: Menguasai struktur data ini akan membolehkan anda memprogram dengan dua kali ganda hasil dengan separuh usaha. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!