 |
lnkisiSep 22, 2014
1
set是无序的
|
 |
2
一般来说任何语言里面叫 set 和 dict 的数据结构都不保证顺序的。
https://docs.python.org/2/library/sets.html 这边的标题就写了 unordered： 8.7. sets — Unordered collections of unique elements |
 |
xiandao7997Sep 22, 2014
3
想回复的被1，2L说完了……速度真快
|
|
4
再搬运下：Like other collections, sets support x in set, len(set), and for x in set. Being an unordered collection, sets do not record element position or order of insertion. Accordingly, sets do not support indexing, slicing, or other sequence-like behavior.
|
 |
5
C++里面的set,map是红黑树(无序的是unordered_set,unordered_map,哈希实现).Java不太清楚,应该也有某个实现是红黑树的吧.
|
 |
ren2881971Sep 22, 2014
6
java里有 HashSet 和 TreeSet 都是无序的 只不过算法不一样。
好像还有一个记不清了。。 |
 |
stackpopSep 23, 2014
7
先理解什么是set, 什么是dict, 为什么有了list还需要set?
|
 |
xinyewdzSep 23, 2014
8
@ren2881971 Java里treeset是有序的，排过序。
|
|
ren2881971Sep 23, 2014
9
@xinyewdz 好吧 学习了。 平时都用HashSet 真没用过TreeSet
|
1
Select Language