🎯 Set

🎯 Mục tiêu: Hiểu Set - collection không cho phép phần tử trùng lặp, hữu ích cho các thao tác tập hợp.

---

💡 Khái niệm

Set là tập hợp không có thứ tự và không có phần tử trùng lặp.

val numbers = setOf(1, 2, 3, 2, 1)
println(numbers)  // [1, 2, 3] - chỉ giữ unique values

---

📝 Tạo Set

// Immutable Set
val set = setOf(1, 2, 3)
val emptySet = emptySet<Int>()

// Mutable Set
val mutableSet = mutableSetOf(1, 2, 3)
val hashSet = hashSetOf(1, 2, 3)      // HashSet
val linkedSet = linkedSetOf(1, 2, 3)  // Giữ thứ tự insertion
val sortedSet = sortedSetOf(3, 1, 2)  // TreeSet, [1, 2, 3]

---

🔄 Operations

Add & Remove

val set = mutableSetOf(1, 2, 3)

set.add(4)        // {1, 2, 3, 4}
set.add(2)        // {1, 2, 3, 4} - 2 đã có, không thêm
set += 5          // {1, 2, 3, 4, 5}

set.remove(1)     // {2, 3, 4, 5}
set -= 2          // {3, 4, 5}

Kiểm tra membership

val set = setOf("Apple", "Banana", "Orange")

println("Apple" in set)      // true
println(set.contains("Mango"))  // false

---

🎯 Set Operations (Toán tập hợp)

val a = setOf(1, 2, 3, 4)
val b = setOf(3, 4, 5, 6)

// Union (Hợp)
println(a union b)      // [1, 2, 3, 4, 5, 6]
println(a + b)          // [1, 2, 3, 4, 5, 6]

// Intersection (Giao)
println(a intersect b)  // [3, 4]

// Difference (Hiệu)
println(a subtract b)   // [1, 2]
println(a - b)          // [1, 2]

// Symmetric Difference (Hiệu đối xứng)
val symDiff = (a - b) + (b - a)
println(symDiff)        // [1, 2, 5, 6]

---

🛠️ Thực hành

Bài tập: Tìm skills chung của 2 ứng viên

fun main() {
    val candidate1Skills = setOf("Kotlin", "Java", "Android", "Git")
    val candidate2Skills = setOf("Kotlin", "Swift", "iOS", "Git")

    // TODO: Tìm skills chung và skills khác biệt
}

Lời giải:

fun main() {
    val candidate1Skills = setOf("Kotlin", "Java", "Android", "Git")
    val candidate2Skills = setOf("Kotlin", "Swift", "iOS", "Git")

    val commonSkills = candidate1Skills intersect candidate2Skills
    val allSkills = candidate1Skills union candidate2Skills
    val uniqueC1 = candidate1Skills - candidate2Skills
    val uniqueC2 = candidate2Skills - candidate1Skills

    println("Common: $commonSkills")    // [Kotlin, Git]
    println("All: $allSkills")          // [Kotlin, Java, Android, Git, Swift, iOS]
    println("Only C1: $uniqueC1")       // [Java, Android]
    println("Only C2: $uniqueC2")       // [Swift, iOS]
}

---

✅ Checklist

• Hiểu Set không có phần tử trùng
• Sử dụng setOf(), mutableSetOf()
• Thực hiện union, intersect, subtract

---

Tiếp theo: Map