狸猫爪

以“栈”为底 写在前面： 作为年轻人中的亿万分之一，“好高骛远”在骨子里根生蒂固。谨以此文勉励自己，戒“骄”戒“躁”，尽力做到务实求真。 “栈”作为常用的数据结构，为大家所熟知。现以栈为例，谈谈自己的学习心得。   汇点成线 “栈”者，以序存物之地。物之所入，是为入栈；物之所出，是为出栈。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)

1.创建一种数据结构，使得如下操作时间复杂度为O（1）： boolean insert(int val) 如果插入结果已存在，则返回false，反之为true。 boolean remove(int val) 要删除的元素存在，则返回true，反之为false。 int getRandom() 返回集合中任意元素。概率为该元素出现的次数/元素数总和。 分析：插入要在O(1)之内，很容易。g