記事やコメントでの「ランダムアクセス」の言葉の使い方がみなさん根本的に間違っています。「リスト構造はランダムアクセスをサポートしていないので、インデックスによるアクセスはO(n)かかる」が正しい文。

megumin1 のブックマーク 2018/02/19 13:48

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/358499185/comment/megumin1" data-user-id="megumin1" data-entry-url="https://b.hatena.ne.jp/entry/s/qiita.com/neko_machi/items/d620c4a8958e74df3550" data-original-href="https://qiita.com/neko_machi/items/d620c4a8958e74df3550" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fqiita.com%2Fneko_machi%2Fitems%2Fd620c4a8958e74df3550" data-user-icon="/users/megumin1/profile.png">軽い気持ちでLinkedListを使ったら休出する羽目になった話 - Qiita</a><br><p style="clear: left">記事やコメントでの「ランダムアクセス」の言葉の使い方がみなさん根本的に間違っています。「リスト構造はランダムアクセスをサポートしていないので、インデックスによるアクセスはO(n)かかる」が正しい文。</p><a class="datetime" href="https://b.hatena.ne.jp/megumin1/20180219#bookmark-358499185"><span class="datetime-body">2018/02/19 13:48</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

軽い気持ちでLinkedListを使ったら休出する羽目になった話 - Qiita

qiita.com/neko_machi2018/02/19

ざっくり言うとリスト構造のデータに対してランダムアクセスはしちゃだめだぞ。お兄さんとの約束だ！発端数年前に他部署の支援で作ったJavaのシステムに、ちょっとデカめのデータを突っ込んだらありえないほど...

538 人がブックマーク・117 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

軽い気持ちでLinkedListを使ったら休出する羽目になった話 - Qiita

はてなブックマーク

公式Twitter

はてなのサービス