{"categories":[],"blog_url":"https://tutuz.hateblo.jp/","title":"Collection\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30a4\u30b9\u306e\u8a08\u7b97\u91cf","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F04%2F15%2F103635\" title=\"Collection\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30a4\u30b9\u306e\u8a08\u7b97\u91cf - \u6570\u5b66/\u7af6\u30d7\u30ed\u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u8a08\u7b97\u91cf https://beta.atcoder.jp/contests/abc094/tasks/arc095_a ArrayList\u304b\u3089\u8981\u7d20\u306eindex\u3092indexOf((Object)x)\u3067\u691c\u7d22\u3059\u308b\u306e\u304c\u3001\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u3067\u3042\u308bget(i)\u3068\u540c\u3058\u3088\u3046\u306b\u3001O(1)\u3068\u52d8\u9055\u3044\u3057\u3066\u3044\u305f\u3002TLE\u306b\u306a\u308b\u304b\u3089\u306a\u3093\u3067\u3084\u3001\u3001 \u3068\u601d\u3063\u3066\u3044\u305f\u306e\u3067\u3001java.util.Collection\u3092\u5fa9\u7fd2\u3057\u3066\u304a\u304f\u3002 \u30af\u30e9\u30b9 \u8981\u7d20\u306e\u8ffd\u52a0 \u8981\u7d20\u306e\u691c\u7d22 \u8981\u7d20\u306e\u524a\u9664 \u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9 ArrayList O(n) O(n) O(n) O(1) LinkedList O(1) O(n) O(1) O(n) HashSet O(log\u2026","image_url":null,"height":"190","author_url":"https://blog.hatena.ne.jp/d_tutuz/","published":"2018-04-15 10:36:35","author_name":"d_tutuz","provider_url":"https://hatena.blog","blog_title":"\u6570\u5b66/\u7af6\u30d7\u30ed\u30e1\u30e2","provider_name":"Hatena Blog","url":"https://tutuz.hateblo.jp/entry/2018/04/15/103635","type":"rich","width":"100%"}