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

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

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

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

解決済

HashTable に関する質問です

退会済みユーザー

退会済みユーザー

総合スコア0

Java

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

1回答

0評価

0クリップ

83閲覧

投稿2018/08/05 07:11

前提・実現したいこと

HashTable の #keys(key を全て取り出したい) と #loadFactor(bucket のサイズの平均値を求めたい)を実装したいのですが、どうすればよいのかさっぱり分かりません。アイデアを頂けないでしょうか?

HashTableEntry

Java

public class HashTableEntry<K, V> { private K key; private V value; private int hash; public HashTableEntry(K key, V value) { if (key == null) throw new IllegalArgumentException("key cannot be null"); this.key = key; this.value = value; this.hash = key.hashCode(); } public K getKey() { return this.key; } public V getValue() { return this.value; } public int getHashCode() { return this.hash; } public String toString() { return "{" + key + ": " + value + " (" + hash + ")}"; } }

HashTable

Java

import java.util.List; import java.util.LinkedList; import java.util.Arrays; public class HashTable<K, V> { private Object[] entries; private List<HashTableEntry<K, V>> bucket(int i) { return (List<HashTableEntry<K, V>>)entries[i]; } public HashTable(int numBuckets) { if (numBuckets < 1) throw new IllegalArgumentException("hash table must have at least one bucket"); this.entries = new Object[numBuckets]; for (int i = 0; i < numBuckets; i++) this.entries[i] = new LinkedList<HashTableEntry<K, V>>(); } public void put(K key, V value) { HashTableEntry<K, V> e = new HashTableEntry<K, V>(key, value); int h = e.getHashCode(); int b = Math.abs(h % this.entries.length); bucket(b).add(e); } public V get(K key) { int h = key.hashCode(); int b = Math.abs(h % this.entries.length); for (HashTableEntry<K, V> e : bucket(b)) if (key.equals(e.getKey())) return e.getValue(); return null; } public List<K> keys() { List<K> klist = new LinkedList<K>(); } public double loadFactor() { double sum = 0; }

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

swordone

2018/08/05 09:14

今更思ったが、キー重複の処理は?
退会済みユーザー

退会済みユーザー

2018/08/05 23:27

キーの重複を解消できてないということでしょうか?確認してみます、、

まだ回答がついていません

会員登録して回答してみよう

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

ただいまの回答率
87.20%

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

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

質問する

関連した質問

同じタグがついた質問を見る

Java

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