常数时间插入、删除和获取随机元素

leetcode
用个类实现，
选择python3，玩玩
发现个有趣是想法，简言之：
字典存储数字及其在stack中的索引，插入时直接在stack后面加入，删除时交换val和stack中最后一个数字，随后pop并更新字典中的值

stack存储数字，用来实现在常数时间内返回随机值
代码就不贴了。