JAVA_LeetCode 380_Insert Delete GetRandom O1

JAVA_LeetCode 380_Insert Delete GetRandom O(1) 풀이 class RandomizedSet { private List list; // 실제 값들을 보관하는 ArrayList private Map map; // arraylist에서 remove 사용 시 O(N) → O(1)을 쓰기 위해 따로 사용 private Random rand; // 랜덤 선택용 Random 객체 public RandomizedSet() { map = new HashMap(); list = new ArrayList(); rand = new Random(); } public boolean insert(int val) { if(map.containsKey(val)) return false; list.add(val); // 추가 map.put(val, list.size() - 1); // map에 저장 (값 → index) ret...