No.1ベストアンサー
- 回答日時:
ハッシュテーブルの話題ですよね。
オープンアドレス法ではハッシュ値が同じデータが衝突すると、後から登録するデータは別のハッシュ値を計算してその位置に登録します。
それで先に登録したデータを消したとすると、そのハッシュ値のエントリは空きになっているので、同じハッシュ値で後から登録したデータを検索しようとすると登録されていないことになってしまい検索できません。
これを避けるために実データを削除せずに削除マークだけつけるわけです。
なお、本当にデータを削除する場合はハッシュテーブルを再構築します。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- ハッキング・フィッシング詐欺 削除方法を教えて下さい Hなサイトを見てしまったせいか、下記の所から、『ハッキングされています』『ク 7 2022/05/23 06:55
- その他(悩み相談・人生相談) 自分を好きになる、ということについて。 8 2022/05/02 16:54
- Android(アンドロイド) スマホやPCでメールの受信ができなくなってしまいました 1 2022/12/10 15:08
- その他(悩み相談・人生相談) 他人の子供が苦手です。 5 2023/04/19 16:36
- 学校 教師ならテストの点数を許可なく他の人に言うのはいいんですか? 高校生です。 私の部活では欠点をとると 4 2022/11/07 13:00
- Google+ ブランド品偽物サイトからのメールを拒否する方法 批判覚悟で投稿します。 とあるサイトからブランド品を 2 2023/01/11 21:49
- Yahoo!メール メール・アドレスを探したい 1 2022/08/21 09:32
- その他(ネットショッピング・通販・ECサイト) この前のことですが、中国サイトで4点購入しました。発送後に1点ないことがわかりすぐに返金されあとに欠 3 2023/02/04 11:08
- Gmail Gmailのアドレスを2つ持っていて、ひとつを削除したいのですが、もうひとつのアドレスと紐付けされて 1 2023/01/12 18:05
- 公的扶助・生活保護 生活保護に関する質問(続き)。 結局、警備会社で働く事を決意しました。 給料は、全額現金手渡しのよう 8 2022/08/15 16:20
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
データベース関係で、データの...
-
「データをプロットする」の意...
-
編集用語「実データ」とは?
-
EEPROMのデータが壊れる。
-
外付けハードディスクにSQL...
-
海外とのやり取り(英語)に関す...
-
弥生会計のデータを
-
自動販売機破壊マップ
-
身の回りの困り事を解決する課...
-
頼まれてない事を自己判断でや...
-
ExcelのSUMIFS関数について色々...
-
勘定奉行をつかって前年対比が...
-
Excel2003でアンケート回答用紙...
-
弥生会計で、繰越をしました。...
-
手元に銀行振込データがない【...
-
勘定奉行iへのデータコンバート...
-
EXCELの上書き保存を取り...
-
オープンアドレス法の欠点
-
弥生会計|前年度(過年度)の...
-
TKC会計 FX2について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
データベース関係で、データの...
-
「データをプロットする」の意...
-
編集用語「実データ」とは?
-
EEPROMのデータが壊れる。
-
身の回りの困り事を解決する課...
-
農林水産省の食糧需給表につい...
-
ネガデータって何?
-
access 登録したデータを修正...
-
Macのデータバックアップしたい...
-
Macmini 14.1.2 ログイン画面に...
-
ExcelのSUMIFS関数について色々...
-
現代の日本ではデータを扱える...
-
弥生会計で繰り越し処理のやり...
-
勘定奉行をつかって前年対比が...
-
RAWデータを請求する根拠
-
弥生会計のデータを
-
弥生販売のデータ移行について
-
販売王を2台のパソコンで操作...
-
全国の都道府県市区町村名をExc...
-
給与奉行のデータをエクセルに...
おすすめ情報