Bảng băm (Hash Table)

# Python dùng dict
person = {"name": "John", "age": 30}
 
# Truy cập
print(person["name"])      # "John"
print(person.get("email")) # None
 
# Thêm/Sửa
person["email"] = "[email protected]"
 
# Xóa
del person["email"]
 
# Kiểm tra tồn tại
if "name" in person:
    print("Có key 'name'")

// Kotlin dùng Map
val person = mutableMapOf("name" to "John", "age" to 30)
 
// Truy cập
println(person["name"])      // "John"
println(person["email"])     // null
 
// Thêm/Sửa
person["email"] = "[email protected]"
 
// Xóa
person.remove("email")
 
// Kiểm tra tồn tại
if ("name" in person) {
    println("Có key 'name'")
}

// Dart dùng Map
Map<String, dynamic> person = {"name": "John", "age": 30};
 
// Truy cập
print(person["name"]);      // "John"
print(person["email"]);     // null
 
// Thêm/Sửa
person["email"] = "[email protected]";
 
// Xóa
person.remove("email");
 
// Kiểm tra tồn tại
if (person.containsKey("name")) {
  print("Có key 'name'");
}

// Swift dùng Dictionary
var person: [String: Any] = ["name": "John", "age": 30]
 
// Truy cập
print(person["name"]!)     // "John"
print(person["email"])     // nil
 
// Thêm/Sửa
person["email"] = "[email protected]"
 
// Xóa
person.removeValue(forKey: "email")
 
// Kiểm tra tồn tại
if person["name"] != nil {
    print("Có key 'name'")
}

// Java dùng HashMap
Map<String, Object> person = new HashMap<>();
person.put("name", "John");
person.put("age", 30);
 
// Truy cập
System.out.println(person.get("name"));  // "John"
System.out.println(person.get("email")); // null
 
// Thêm/Sửa
person.put("email", "[email protected]");
 
// Xóa
person.remove("email");
 
// Kiểm tra tồn tại
if (person.containsKey("name")) {
    System.out.println("Có key 'name'");
}

def two_sum(nums, target):
    seen = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i
    return []

fun twoSum(nums: List<Int>, target: Int): List<Int> {
    val seen = mutableMapOf<Int, Int>()
    for ((i, num) in nums.withIndex()) {
        val complement = target - num
        if (complement in seen) {
            return listOf(seen[complement]!!, i)
        }
        seen[num] = i
    }
    return emptyList()
}

List<int> twoSum(List<int> nums, int target) {
  Map<int, int> seen = {};
  for (int i = 0; i < nums.length; i++) {
    int complement = target - nums[i];
    if (seen.containsKey(complement)) {
      return [seen[complement]!, i];
    }
    seen[nums[i]] = i;
  }
  return [];
}

func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
    var seen = [Int: Int]()
    for (i, num) in nums.enumerated() {
        let complement = target - num
        if let j = seen[complement] {
            return [j, i]
        }
        seen[num] = i
    }
    return []
}

int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> seen = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (seen.containsKey(complement)) {
            return new int[]{seen.get(complement), i};
        }
        seen.put(nums[i], i);
    }
    return new int[]{};
}

from collections import Counter
 
def frequency_count(arr):
    return dict(Counter(arr))
 
# Hoặc tự implement
def frequency_count(arr):
    freq = {}
    for num in arr:
        freq[num] = freq.get(num, 0) + 1
    return freq

fun frequencyCount(arr: List<Int>): Map<Int, Int> {
    val freq = mutableMapOf<Int, Int>()
    for (num in arr) {
        freq[num] = freq.getOrDefault(num, 0) + 1
    }
    return freq
}
// Hoặc: arr.groupingBy { it }.eachCount()

Map<int, int> frequencyCount(List<int> arr) {
  Map<int, int> freq = {};
  for (int num in arr) {
    freq[num] = (freq[num] ?? 0) + 1;
  }
  return freq;
}

func frequencyCount(_ arr: [Int]) -> [Int: Int] {
    var freq = [Int: Int]()
    for num in arr {
        freq[num, default: 0] += 1
    }
    return freq
}

Map<Integer, Integer> frequencyCount(int[] arr) {
    Map<Integer, Integer> freq = new HashMap<>();
    for (int num : arr) {
        freq.put(num, freq.getOrDefault(num, 0) + 1);
    }
    return freq;
}