softstoneのブックマーク - はてなブックマーク

サクサク読めて、アプリ限定の機能も多数！アプリで開くはてなブックマーク閉じる ●はてなブックマークって？●アプリ・拡張の紹介●ユーザー登録●

softstone id:softstone ● 4,063 ブックマーク ● - お気に入り ● - お気に入られ

●すべて ● B! あとで読む (1) ● あとで読む (2) ● こうですかわかりませ (2) ● ごめんなさい (1) ● ちょっと反省してる (1) ● なんかすいません (1) ● んなわけない (1) ● ギャフベロハギャベバ (1) ● ミノフスキー警察こわ (1) ● 一部略 (1) ● 不謹慎ネタ (1) ● 俺何やってんだろ (1) ● 多分二番煎じ (1) ● 思いついてごめんなさ (1) ● 思いついてしまった (1) ● 書き起こし感謝 (1) ● 駄ネタ (1) ● あとで読む (2) ● こうですかわかりませ (2) ● B! あとで読む (1) ● ごめんなさい (1) ● ちょっと反省してる (1) ● なんかすいません (1) ● んなわけない (1) ● ギャフベロハギャベバ (1) ● ミノフスキー警察こわ (1) ● 一部略 (1)

ブックマーク / qiita.com/mikecat_mixc (1)

JavaScript でキューを実装して性能を比較してみた - Qiita

● 42 users ● qiita.com/mikecat_mixc ●テクノロジー JavaScript でキューを実装して性能を比較してみた。今回は、以下の条件で実装を行った。クラスとして実装する1個のデータのエンキューとデキューを行うメソッドをそれぞれ実装するそれ以外のメソッド (要素数、先頭を削除せずに取得など) は実装しないエラー処理 (空のときにデキューを試みるなど) は行わないなお、実装で出てくる # つきのメンバ変数はプライベートプロパティである。方針・実装配列のpush・shift 配列の末尾に要素を追加するメソッド push をエンキューとして用い、配列の先頭から要素を取り除いて返すメソッド shift をデキューとして用いる。エンキューとデキューがともに1回メソッドを呼び出すだけで実現でき、シンプルな実装になる。 class QueueShift { #q = []; enqueue(value) { this.#q.push(val