{"blog_url":"https://kaiseh.hatenadiary.org/","version":"1.0","height":"190","image_url":null,"author_url":"https://blog.hatena.ne.jp/kaiseh/","type":"rich","categories":["Algorithm","Java"],"width":"100%","title":" SkipList\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af","url":"https://kaiseh.hatenadiary.org/entry/20080102/1199250562","description":"\u8981\u7d20\u306e\u633f\u5165\u3001\u524a\u9664\u3001\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u304c\u5168\u90e8\u9ad8\u901f\u306a\u30ea\u30b9\u30c8\u3092\u4f5c\u3063\u305f - kaiseh\u306e\u30d6\u30ed\u30b0\u4e0a\u8a18\u30a8\u30f3\u30c8\u30ea\u306b\u66f8\u3044\u305fSkipList\u3068SkipListSet\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u3092\u53d6\u3063\u3066\u307f\u307e\u3057\u305f\u3002\u6570\u5024\u306e\u5358\u4f4d\u306f\u30df\u30ea\u79d2\u3001CPU\u306fCore Duo 1.66GHz\u3067\u3059\u3002 \u30bf\u30b9\u30af ArrayList LinkedList SkipList SkipListSet insert[tail] 25 119 294 406 insert[head] 2821 145 264 349 insert[middle] 1376 8785 344 419 remove[tail] 13 17 160 160 remove[head] \u2026","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","blog_title":"kaiseh\u306e\u30d6\u30ed\u30b0","author_name":"kaiseh","published":"2008-01-02 14:09:22","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaiseh.hatenadiary.org%2Fentry%2F20080102%2F1199250562\" title=\" SkipList\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af - kaiseh\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}