Python2.7学习笔记 dict&set

***Dict

Python内置了dict类型，以key-value存储，是一个hashable 可哈希的数据类型

Initialize:

dictExample = {}

dictExample = {key1: val1, key2: val2, ...}

查找值时使用key，dictExample[key1] # get val1

如果输入的key在dict内部不存在时会报错，有两种解决办法

一：in判断语句

     key in dict  # return boolean value True/False

二： dict的get method

      dict.get(key)  # if key doesn't exist in dict, return none

      dict.get(key, replace-val) # if key doesn't exist in dict, return replace-val

Attention dict内部存放的顺序和key放入的顺序是没有关系的(由于是哈希的方式)。

和list比较，dict有以下几个特点：

     查找和插入的速度极快，不会随着key的增加而增加；

     需要占用大量的内存，内存浪费多。

而list相反：

     查找和插入的时间随着元素的增加而增加；

     占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。

dict的增加数据的方法

dict[new-key] = value

dict的删除也使用pop（key）方法

***Set

set和dict类似，也是key的集合，但是不存储value，内部的key不会重复，很想数学中的“集合”概念

使用add（key）和remove（key）方法来添加删除元素

Attention：传入list是，list内部的变量也会被set化

注意str是不可变对象，str.replace(char, newchar)实质是把一个新的字符串赋给当前变量