![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67b6d)
No.1ベストアンサー
- 回答日時:
ハッシュテーブルの話題ですよね。
オープンアドレス法ではハッシュ値が同じデータが衝突すると、後から登録するデータは別のハッシュ値を計算してその位置に登録します。
それで先に登録したデータを消したとすると、そのハッシュ値のエントリは空きになっているので、同じハッシュ値で後から登録したデータを検索しようとすると登録されていないことになってしまい検索できません。
これを避けるために実データを削除せずに削除マークだけつけるわけです。
なお、本当にデータを削除する場合はハッシュテーブルを再構築します。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
データベース関係で、データの...
-
「データをプロットする」の意...
-
ネガデータって何?
-
編集用語「実データ」とは?
-
EEPROMのデータが壊れる。
-
access 登録したデータを修正...
-
figmaの元データは残したまま、...
-
【弥生会計】会計期間の変更方...
-
会計王9で2台のPCでデータを...
-
給与奉行のデータをエクセルに...
-
勘定奉行をつかって前年対比が...
-
弥生販売のデータ移行について
-
SSDのデータ保持期間
-
健康保険証
-
厚塗りイラストのデータの重さ...
-
バスとチャネルってどう違うん...
-
勘定奉行iへのデータコンバート...
-
OE4のデータが取り込めない
-
営業秘密とは、どこからのこと...
-
「訂正」と「修正」の違いはな...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
データベース関係で、データの...
-
「データをプロットする」の意...
-
編集用語「実データ」とは?
-
figmaの元データは残したまま、...
-
ネガデータって何?
-
EEPROMのデータが壊れる。
-
弥生会計のデータを
-
TKC会計 FX2について
-
給与奉行のデータをエクセルに...
-
勘定奉行をつかって前年対比が...
-
オープンアドレス法の欠点
-
ExcelのSUMIFS関数について色々...
-
バスとチャネルってどう違うん...
-
情報処理の問題で、これがよく...
-
Excel 2007 グラフのデータテ...
-
【弥生会計】会計期間の変更方...
-
弥生会計|前年度(過年度)の...
-
access 登録したデータを修正...
-
Excelでネットが繋がらなくても...
-
Macmini 14.1.2 ログイン画面に...
おすすめ情報