線形リストが使われなくなった理由は他のデータ構造を用いる方が速いとはっきりしたから
辿ること自体が遅いのに加えてメモリキャッシュを活かせないことが敗因
売りポイントの挿入削除もその地点を探すのにO(n)かかって不利でその地点が既知なら他のデータ構造が速い
唯一生き残っている線形リストの使われ方はマルチスレッドにおけるキュー管理で唯一ロックフリーにすることができる
複雑に改良が積み重ねられてきた歴史があるためライブラリの助けを借りるのが良い
というわけで専門家以外が線形リストをプログラミングすることはなくなった
C#が新unsafeでメモリ安全に Rust/Swiftへの言及も
2026/07/13(月) 15:19:18.21ID:v1sglfs5
レスを投稿する
ニュース
- ロシア、メドベージェフ前大統領 「日本たばこ産業(JT)の株が下落したのは良いことだ」 [お断り★]
- 石破前総理ら退席理由など説明 執行部夕方にも処分決定 [夜のけいちゃん★]
- 千鳥・大悟、つけ麺を“大盛り”で注文する人が「意味わからん」「あんな同じ味のをずっと食える?」 [muffin★]
- 夫「今、キオクシアを買えば株価3倍を狙える」 生活費250万を取り崩して購入、どうなるのか ★2 [お断り★]
- 高市政権と日銀、円安に歯止めをかけるため、7/30・31・8/3で総額15兆3993億円の円買いドル売り為替介入を投じていた [お断り★]
- 【野球】織田翔希 ドジャース入り最有力 マイナー契約は「好都合」=米報道 巨人がドラフト1位指名も [冬月記者★]