โจทย์: หาตัวเลขที่เกิดขึ้นจำนวนครั้งคี่ ใน Array สมมติมีเพียงตัวเดียวที่เกิดครั้งคี่ (อื่นๆ เป็นคู่) วิธี 1: Bitwise XOR (Optimal - O(n) time, O(1) space) คุณสมบัติ XOR: a ^ a = 0, a ^ 0 = a, a ^ b ^ a = b คู่ที่เหมือนกันจะ cancel กันออก เหลือตัวที่ครั้งคี่ public class Demo { static int findO

โจทย์: หา First Non-Repeating Character ใน Stream อ่าน character ทีละตัว แสดงตัวแรกที่ยังไม่ซ้ำ ณ จุดนั้น (Streaming algorithm) ตัวอย่างโค้ด (ปรับปรุง: ใช้ Queue + Count Array) import java.util.*; public class Demo { static final int MAX_CHAR = 256; // ASCII public static void firstN

Unreachable Code Error Compile-time error: คอมไพเลอร์ตรวจพบโค้ดที่ ไม่มีทางรันถึงได้ แน่นอน สาเหตุหลัก Statement หลัง return, throw, break, continue (ใน loop) Infinite loop (while(true), for(;;)) ที่ไม่มี break if (false) { ... } หรือ condition ที่ compile-time constant เป็น false ตัวอย่าง: Infi

TreeMap: Sorted Map (Red-Black Tree) เก็บ key-value เรียงตาม key อัตโนมัติ (natural ordering หรือ Comparator) O(log n) สำหรับ put/get โจทย์: เรียง User Objects ตามอายุ (Integer) import java.util.*; class Person { String name; int age; Person(String name, int age) { this.name = name; t

1. ใช้ชื่อ Class สำเร็จรูปเป็น Class Name: ได้ Java อนุญาตให้สร้าง class ชื่อเดียวกับ class ใน java.lang (หรือ package อื่น) ได้ ตัวอย่าง // ไฟล์: Number.java public class Number { public static void main(String[] args) { System.out.println(Custom Number class works!); // ใช้ j

Underscore in Numeric Literals Java 7+ อนุญาตให้ใช้ _ คั่นกลุ่มตัวเลข เพื่ออ่านง่ายขึ้น ไม่ส่งผลต่อค่า ตัวอย่าง public class Demo { public static void main(String[] args) { // Integer int million = 1_000_000; int creditCard = 1234_5678_9012_3456; // ต้องเป็น long จริงๆ

JShell Variable Declaration ใน JShell session สามารถประกาศตัวแปรได้โดยตรง ไม่ต้องอยู่ใน class/method ตัวอย่าง Session 3.14 Implicit Variables (ไม่ตั้งชื่อ) Expression ที่ไม่ได้ assign ให้ variable JShell จะสร้าง implicit variable เอง ($1, $2...) System.out.println($1 + $2) 84 คำสั่งจัดการ Var

1. Scanner (Java 5+ - ง่ายที่สุด) import java.util.Scanner; public class Demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print(Enter string: ); String str = sc.nextLine(); // อ่านบรรทัดเต็ม Sy

Static Method Overloading: ได้ Static methods สามารถ overload ได้ (ชื่อเดียวกัน parameter ต่างกัน) เหมือน instance methods ตัวอย่าง Overloading public class Demo { public static void test() { System.out.println(test() no args); } public static void test(int val) {

โครงสร้างมาตรฐานของ Java Class // 1. Package declaration (optional) package com.example; // 2. Import statements import java.util.*; // 3. Class declaration public class ClassName { // 4. Fields (instance/static variables) static int staticField = 10; int instanceField; // 5.

Stream API: Filter แล้ว Sum ตัวอย่าง import java.util.*; public class Demo { public static void main(String[] args) { List 5: + sum); } } ผลลัพธ์ 5: 271 คำอธิบายขั้นตอน: stream() - สร้าง Stream จาก List 5) 5 i) - แปลง Stream → IntStream (primitive, เร็วกว่า) sum() - Termina

Thread.interrupt() กลไกมาตรฐานสำหรับขอให้ thread หยุดทำงาน ไม่บังคับหยุดทันที แต่ตั้ง interrupt flag และปลุก thread ที่ blocked (sleep, wait, join, I/O) ตัวอย่าง: Interrupt Thread ที่ Sleep public class Demo extends Thread { @Override public void run() { try { System.ou

Scanner: อ่านหลายค่าในบรรทัดเดียวได้ Scanner ใช้ whitespace (space, tab, newline) เป็น delimiter แยก token อัตโนมัติ ตัวอย่าง import java.util.Scanner; public class Demo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print(E

ปัญหา Ambiguity กับ Varargs เมื่อ overload method ที่มี varargs (T...) ตัวละแยกชนิดไม่ได้ คอมไพเลอร์จะ confuse ตัวอย่างที่ Error public class Demo { static void myFun(double... vals) { System.out.println(double...: + vals.length + args); } static void myFun(boolean... va

JShell: Java REPL (Read-Eval-Print Loop) โหมด interactive สำหรับทดลองโค้ด Java โดยไม่ต้องเขียน class ทั้งไฟล์ Default Imports พิมพ์ /imports ใน JShell จะเห็น 10 packages ที่ import อัตโนมัติ: /imports | import java.io.* | import java.math.* | import java.net.* | import java.nio.file.*

Java Object-Oriented + Computing Platform Safe, Fast, Reliable Source → Bytecode → JVM (Java Virtual Machine) Bytecode เก็บใน .class files ไม่มี associative arrays ตรงๆ ใช้ HashMap, Hashtable, ConcurrentHashMap Source files: .java Statically typed - type checking ตอน compile-time Single-line commen

โจทย์: หาสตริงใน Matrix (2D array ของ characters) แนวนอนและแนวตั้ง ตัวอย่างโค้ด (ปรับปรุง) = 2 || (parts.length == 1 && !parts[0].equals(row))) { return true; } } return false; } // ค้นหาแนวตั้ง: transpose matrix ก่อน static String[] tran

Scala ผสมผสาน Functional + Object-Oriented programming Syntax ต่อยาก อ่านยากกว่า Java (learning curve ชัน) Compile ช้ากว่า (source → bytecode) รองรับ Lazy Evaluation (คำนวณเมื่อจำเป็น) Variables immutable by default (val แทน var) ไม่มีคีย์เวิร์ด static ใช้ object (singleton) แทน ทุก operation เป็น

วิเคราะห์อนุกรม พจน์ที่ n: T(n) = n² - (n-1)² = n² - (n² - 2n + 1) = 2n - 1 ผลรวม n พจน์แรก: S(n) = Σ(2i - 1) = 2Σi - Σ1 = 2(n(n+1)/2) - n = n² สรุป: ผลรวม = n² ตัวอย่างโค้ด (ใช้สูตรตรง - O(1)) public class Demo { // คำนวณ n² mod 1000000007 static final long MOD = 1_000_000_007L;

Stooge Sort คืออะไร? O(n^(log 3 / log 1.5)) ≈ O(n^2.7095) - ช้ามาก ใช้เพื่อการศึกษา/ความสนุก ไม่ใช้งานจริง หลักการ: เรียง 2/3 ส่วนแรก → 2/3 ส่วนหลัง → 2/3 ส่วนแรกอีกครั้ง ตัวอย่างโค้ด 2) { int t = (h - l + 1) / 3; stoogeSort(arr, l, h - t); // 2/3 ส่วนแรก s