STL庫中的集合set簡介（C++，Java）

1.簡介： 集合是數學中的一個概念，通俗地理解，集合是由一些不重複的數據組成的。比如{1,2,3}就是一個有1,2,3三個元素的集合。C++和Jav的標準庫中的集合支持高效的插入、刪除和查詢操作，這3個操作的時間複雜度都是O（lgn），其中n是當前集合中元素的個數。如果用數組，雖然插入的時間複雜度爲O（1），但是刪除和查詢的時間複雜度爲O（n），效率太低。 C++中我們常用的集合是set，在Jav

>>阅读原文<<