380.InsertDeleteGetRandomO(1)实现插入、删除、获得随机数功能，且时间复杂度都在O(1)。实际上在插入、删除两个功能中都包含了查找功能，当然查找也必须是O(1)。数组可以实现插入、删除、获得随机数O(1)，但查找就不行了。(当然对于数组，直接删除的时间复杂度不是O(1)，因为可能需要移动)ha...

2018-07-1518:36:29问题描述：问题求解：privateArrayList<Integer>ls;privateHashMap<Integer,Integer>map;privateRandomrand;/**Initializeyourdatastructurehere.*/pu...