1. 集合數據結構概述 1.1 什麼是集合? Python 中的集合(set)是一種無序、可變、不允許重複元素的數據結構,基於數學集合概念。集合的主要特點包括: 無序性:元素沒有固定索引,無法通過位置訪問。 唯一性:自動去除重複元素。 可變性:set支持添加、刪除元素;frozenset是不可變版本。 高效性:基於哈希表,成員測
1. 集合概述 1.1 什麼是集合? Python 的集合(set)是一個無序、可變、不允許重複元素的容器,用於存儲唯一的數據項。集合基於哈希表實現,提供 O(1) 平均時間複雜度的成員檢查和插入操作。Python 還提供不可變的集合變體——凍結集合(frozenset),適用於需要不可變鍵的場景(如字典鍵)。 關鍵特性: 無序性:集合中的元素沒