質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

1回答

812閲覧

HashTable で includesKey を実装したい

退会済みユーザー

退会済みユーザー

総合スコア0

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2018/08/04 22:38

編集2018/08/04 23:55

前提・実現したいこと

HashTable の #includesKey
//key が含まれているなら true、ないなら false
を実装したいのですが、以下のコードであっているでしょうか?自信がありません。

HashTableEntry

Java

1public class HashTableEntry<K, V> { 2 3 private K key; 4 private V value; 5 private int hash; 6 7 public HashTableEntry(K key, V value) { 8 if (key == null) 9 throw new IllegalArgumentException("key cannot be null"); 10 11 this.key = key; 12 this.value = value; 13 this.hash = key.hashCode(); 14 } 15 16 public K getKey() { 17 return this.key; 18 } 19 20 public V getValue() { 21 return this.value; 22 } 23 24 public int getHashCode() { 25 return this.hash; 26 } 27 28 public String toString() { 29 return "{" + key + ": " + value + " (" + hash + ")}"; 30 } 31 32}

HashTable

java

1import java.util.List; 2import java.util.LinkedList; 3import java.util.Arrays; 4 5 6public class HashTable<K, V> { 7 8 private Object[] entries; 9 10 private List<HashTableEntry<K, V>> bucket(int i) { 11 return (List<HashTableEntry<K, V>>)entries[i]; 12 } 13 14 public HashTable(int numBuckets) { 15 if (numBuckets < 1) 16 throw new IllegalArgumentException("hash table must have at least one bucket"); 17 this.entries = new Object[numBuckets]; 18 for (int i = 0; i < numBuckets; i++) 19 this.entries[i] = new LinkedList<HashTableEntry<K, V>>(); 20 } 21 22 public void put(K key, V value) { 23 HashTableEntry<K, V> e = new HashTableEntry<K, V>(key, value); 24 int h = e.getHashCode(); 25 int b = Math.abs(h % this.entries.length); 26 bucket(b).add(e); 27 } 28 29 public V get(K key) { 30 int h = key.hashCode(); 31 int b = Math.abs(h % this.entries.length); 32 for (HashTableEntry<K, V> e : bucket(b)) 33 if (key.equals(e.getKey())) 34 return e.getValue(); 35 return null; 36 } 37 38 public boolean includesKey(K key) { 39 for (HashTableEntry<K, V> e : bucket(this.entries.length)) 40 if (key.equals(e.getKey())) 41 return true; 42 return false; 43 } 44 45}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

bucket(this.entries.length)で例外が発生します。配列の長さと同じインデックスは存在しないためです。(長さ10の配列のインデックスは0~9で、10は範囲外)
正しいかどうか聞く前に自分で動かしましょう。

投稿2018/08/05 01:48

swordone

総合スコア20651

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2018/08/05 02:08 編集

その前にコンパイルエラーを起こしそうだがこれは気のせいだろうか
swordone

2018/08/05 02:33

ideoneにstaticクラスとして突っ込んだけどコンパイルエラーは起きなかった
退会済みユーザー

退会済みユーザー

2018/08/05 04:01

ありがとうございます。配列が0から始まるので、-1して、 bucket(this.entries.length) - 1 という解釈でよろしいでしょうか?
swordone

2018/08/05 04:20

いや、そもそもキーのハッシュ値で格納場所決めてるんだから、取り出すときもそれで探さないと見つけようがない
退会済みユーザー

退会済みユーザー

2018/08/05 06:09

なるほど、ありがとうございます!考え直してみます
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問