Integer同士を=で比較すると変な現象が起こります． ArrayList<Integer> list1=new ArrayList<Integer>(asList(1, 128)); ArrayList<Integer> list2=new ArrayList<Integer>(asList(1, 128)); System.out.println(list1.get(0)==list2.get(0)); System.out.println(list1.get(1)==list2.get(1)); </integer></integer></integer></integer>…

プログラミングコンテストにてハマったことのある罠をご紹介します． PriorityQueue.removeについて．あまりハマることは無いですが，PriorityQueue.removeの計算量はです．うっかりだと思って書くと死にます．

プログラミングコンテストにてハマったことのある罠をご紹介します． ArrayList.removeについて．ArrayListは隣接リストなどに使いますが，removeをすることがたまにあります． remove(int index) index番目のオブジェクトを削除して詰める． remove(Object …

プログラミングコンテストにてハマったことのある罠をご紹介します． Mapについて．使う頻度の多い，Map.containsKey(Object)とMap.containsValue(Object)． これらは，引数がgenericsに対応していないため，うっかりしていると変なオブジェクトを引数にして…