java基礎學python(四)----------字典,集合
阿新 • • 發佈:2018-11-02
字典
類似於java中的hashmap
建立字典
使用{}建立字典
使用:指明鍵:值對
my_dict = {'John': 86411234, 'Bob': 86419453,'Mike': 86412387}
鍵必須是不可變的且不重複,值可以是任意型別
訪問字典
dic[key]
len(my_dict)
字典中鍵-值對的數量
key in my_dict
快速判斷key是否為字典中的鍵:O(1)
等價於my_dict.has_key(key)
for key in my_dict
列舉字典中的鍵,注:鍵是無序的
更多的方法
my_dict.items()–全部的鍵-值對
my_dict.keys()–全部的鍵
my_dict.values()–全部的值
my_dict.clear()–清空字典
集合:set
集合
無序不重複元素(鍵)集
和字典類似,但是無“值”
建立
x=set()
新增和刪除
x.add(‘body')
x.remove('body')
集合的運算子
- |
差集 |
& |
交集 |
| |
並集 |
!= |
不等於 |
== |
等於 |
in |
成員 |
for key in set |
列舉 |
內建資料結構比較
string |
list |
tuple |
set |
dict |
|
Mutable |
No |
Yes |
No |
Yes |
Yes |
Sequential |
Yes |
Yes |
Yes |
No |
No |
Sortable |
Yes |
Yes |
Yes |
No |
No |
Slicable |
Yes |
Yes |
Yes |
No |
No |
Index/key type |
Int |
Int |
Int |
Immut |
Immut |
Item/value type |
Char |
Any |
Any |
No |
Any |
Search complexity |
O(n) |
O(n) |
O(n) |
O(1) |
O( |