เพื่อความสะดวกของนักเรียน JavaRush เราจึงตัดสินใจรวบรวมการบรรยายและบทความเกี่ยวกับหัวข้อที่สำคัญที่สุดในการเขียนโปรแกรม ตัวเลือกที่สองเกี่ยวกับโครงสร้างข้อมูล ในคู่มือฉบับย่อ เราจะสรุปสาระสำคัญของบทความโดยย่อ และหากคุณคลิกลิงก์นี้ คุณจะได้เรียนรู้เพิ่มเติมเกี่ยวกับหัวข้อที่สนใจ เพิ่มคอลเลกชันไปยังบุ๊กมาร์กของคุณและกลับมาที่คอลเลกชันดังกล่าวเมื่อจำเป็น ![บุ๊คมาร์ค: บทความคัดสรรเกี่ยวกับโครงสร้างข้อมูล - คำถามบรรยายและสัมภาษณ์ - 1]()
วัสดุเกี่ยวกับโครงสร้างข้อมูล
บทความและการบรรยาย
มีโครงสร้างข้อมูลที่หลากหลายในการเขียนโปรแกรม บ่อยครั้งเมื่อแก้ไขปัญหาเฉพาะ สิ่งที่สำคัญที่สุดคือการเลือกโครงสร้างข้อมูลที่เหมาะสมที่สุดสำหรับจุดประสงค์นี้ การบรรยายนี้พูดถึงโครงสร้างข้อมูลเช่นสแต็กและคิว ในตอนท้ายของการบรรยาย ผู้เขียนยังได้จัดเตรียมลิงก์ไปยังแหล่งข้อมูลที่เป็นประโยชน์เกี่ยวกับโครงสร้างข้อมูลด้วย
การบรรยายพูดถึงโครงสร้างข้อมูลเช่นปิรามิด (หรือที่เรียกว่าฮีปและไบนารีฮีป) ตามกฎแล้วโครงสร้างข้อมูลดังกล่าวจะใช้ในตัวกำหนดเวลาและโครงสร้างอื่น ๆ ที่จำเป็นเพื่อระบุลำดับความสำคัญของงานต่างๆ นอกจากทฤษฎีแล้ว บทความนี้ยังกล่าวถึงการใช้งานปิรามิดในภาษาชวาด้วย
ในบรรดาฐานข้อมูลสำหรับโครงสร้างข้อมูล การทำความเข้าใจแผนผังการค้นหาแบบไบนารีนั้นคุ้มค่าอย่างแน่นอน การบรรยายจะตรวจสอบโครงสร้างด้วยคุณสมบัติและข้อดีของมัน และแสดงให้เห็นว่า binary tree สามารถนำไปใช้งานใน Java ได้อย่างไร
แผนที่เป็นโครงสร้างข้อมูลที่มีชุดคู่คีย์-ค่า โครงสร้างข้อมูลของมันคล้ายกับพจนานุกรม ซึ่งเป็นเหตุว่าทำไมจึงมักเรียกเช่นนั้น ในเวลาเดียวกัน Map เป็นอินเทอร์เฟซและใน jdk มาตรฐานนั้นประกอบด้วยการใช้งานหลัก:
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap บทความ นี้ ตอบคำถามยอดนิยมเกี่ยวกับ
Map
“สารานุกรม” โดยละเอียดนี้จะบอกทุกสิ่งที่คุณจำเป็นต้องรู้เกี่ยวกับอาร์เรย์ตั้งแต่เริ่มต้น: มันคืออะไร วิธีประกาศและสร้างอาร์เรย์ ความยาวของอาร์เรย์คืออะไร และวิธีเริ่มต้นอาร์เรย์และแสดงอาร์เรย์ด้วย หน้าจอ.
ในการบรรยายนี้ คุณจะได้เรียนรู้เกี่ยวกับความแตกต่าง ระหว่าง
Mapและโครงสร้างข้อมูลอื่นๆ และใช้ตัวอย่างจริงเพื่อดูวิธีสร้าง
HashMapใน Java และทำงานกับชั้นเรียน
การบรรยายสำหรับผู้ที่คุ้นเคยกับ อินเทอร์เฟซ
แผนที่และตัวเลือกแอปพลิเคชัน อยู่แล้ว มันพูดถึงคุณสมบัติการใช้งาน
ของ TreeMapและโดยเฉพาะอย่างยิ่งว่ามันแตกต่างจาก
HashMap อย่างไร และวิธีใช้งานอย่างถูกต้อง
เมื่อพัฒนา มักจะเป็นเรื่องยากที่จะคาดเดาได้ว่าต้องใช้อาร์เรย์ขนาดใด ดังนั้นฟังก์ชันการจัดสรรหน่วยความจำแบบไดนามิกในขณะที่โปรแกรมกำลังทำงานจึงจำเป็นสำหรับทุกภาษาการเขียนโปรแกรม
ใน Java มีคลาส ArrayListเพื่อจุดประสงค์นี้นี่คือสิ่งที่เราจะพูดถึง
ใน
LinkedListองค์ประกอบต่างๆ จริงๆ แล้วเป็นลิงก์ในห่วงโซ่ นอกเหนือจากข้อมูลที่เก็บไว้ แต่ละองค์ประกอบยังมีลิงก์ไปยังองค์ประกอบก่อนหน้าและถัดไป
วิดีโอ
ต้นไม้คำนำหน้าเป็นโครงสร้างข้อมูลที่ช่วยให้คุณสามารถจัดเก็บอาร์เรย์ที่เชื่อมโยงซึ่งมีคีย์เป็นสตริง ในวิดีโอของ Sergey Arkhipov คุณจะได้เรียนรู้ว่า Prefix Tree ถูกนำมาใช้ในการพัฒนา Java อย่างไร วิธีบันทึก Tree ลงในไฟล์ วิธีโหลดกลับ และข้อมูลที่เป็นประโยชน์อื่นๆ อีกมากมาย
การศึกษาโครงสร้าง ข้อมูลใน Java เป็นไปไม่ได้หากไม่มี คลาส
HashMap ,
TreeMapและ
LinkedHashMap ในวิดีโอนี้ Ilya Niksan ผู้พัฒนา Java และ Kotlin ได้ทำการวิเคราะห์โดยละเอียดเกี่ยวกับความแตกต่างระหว่างคลาสเหล่านี้ คุณสมบัติ และกรณีการใช้งาน
โครงสร้างข้อมูลใน “คำถามและคำตอบสัมภาษณ์”
หนึ่งในหัวข้อพื้นฐานของการสัมภาษณ์คือโครงสร้างข้อมูลใน Java บทความนี้ประกอบด้วยรายการคำถามที่คุณอาจถูกถามในหัวข้อนี้ในการสัมภาษณ์ รวมถึงเกี่ยวกับอาร์เรย์และลำดับชั้นของคอลเลกชัน
ดำเนินการต่อข้อความก่อนหน้าเกี่ยวกับคำถามที่อาจถามในหัวข้อโครงสร้างข้อมูล ผู้เขียนตรวจสอบหัวข้อ
Map ,
List ,
HashMapและอื่น ๆ
โบนัส
รีวิวหนังสือ: โครงสร้างข้อมูลและอัลกอริทึม Java โดย Robert Laforet
หนังสือเล่มนี้อุทิศให้กับการศึกษาและการใช้โครงสร้างข้อมูลและอัลกอริธึมในการเขียนโปรแกรม โดยจะอธิบายว่าโครงสร้างข้อมูลกำหนดวิธีการจัดระเบียบข้อมูลในหน่วยความจำอย่างไร และวิธีที่อัลกอริทึมดำเนินการต่างๆ บนโครงสร้างเหล่านี้
GO TO FULL VERSION