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

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

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

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

ハッシュマップ

ハッシュ関数を用いてキーを関連する値にマッピングするデータ構造です。

ハッシュ

ハッシュは、高速にデータ検索を行うアルゴリズムのことです。

ArrayList

Java用のタグです。arrayListはListインターフェースを実装した、リサイズ可能な配列用クラスです。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

解決済

1回答

1195閲覧

ハッシュ法の配列変数の格納

frere

総合スコア4

Java

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

ハッシュマップ

ハッシュ関数を用いてキーを関連する値にマッピングするデータ構造です。

ハッシュ

ハッシュは、高速にデータ検索を行うアルゴリズムのことです。

ArrayList

Java用のタグです。arrayListはListインターフェースを実装した、リサイズ可能な配列用クラスです。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

0グッド

0クリップ

投稿2020/07/11 09:35

ハッシュ法で配列変数の格納をしたいのです。showArrayメソッドを追加して以下の実行を得たいのですがどうすればよいでしょうか?showArrayメソッドの作り方がわかりません。
[0] : 0
[1] : 0
[2] : 0
[3] : 0
[4] : 0
[5] : 1 (apple,180)
[6] : 1 (orange,90)
[7] : 0
[8] : 0
[9] : 2 (raspberry,830)->(blueberry,530)
[10] : 0
[11] : 1 (water melon,900)
[12] : 0

Java

1package exer3.hash; 2import exer3.linkedStructure.LinkedList; 3import java.util.ArrayList; 4 5public class FruitHash { 6 private class Pair { 7 String key; 8 Integer value; 9 Pair(String key, Integer value) { 10 this.key = key; 11 this.value = value; 12 } 13@Override 14public boolean equals(Object obj) { 15 return obj.equals(key); 16 } 17Integer getValue() { return value; } 18} 19 20 private ArrayList<LinkedList<Pair>> headers; 21 private int arraySize; 22 public FruitHash() { this(13); } 23 24 public FruitHash(int size) { 25 headers = new ArrayList<>(); 26 arraySize = size; 27 for (int i = 0; i < size; i += 1) 28 headers.add(new LinkedList<>()); 29 } 30 public FruitHash put(String key, Integer value) { 31 int idx = hashFunction(key) % arraySize; 32 headers.get(idx).insertA(new Pair(key, value)); 33 return this; 34 } 35 public Integer get(String key) { 36 int idx = hashFunction(key) % arraySize; 37 LinkedList<Pair> h = headers.get(idx); 38 LinkedList<Pair>.Node n = h.search(new Pair(key, null)); 39 Pair p = h.get(n); 40 return (null == p ? null : p.getValue()); 41 } 42 43 public int hashFunction(String key) { 44 return key.length(); 45 } 46 47 public void showArray(int size){ 48 49 } 50 } 51 } 52 53 54package exer3.hash.tester; 55import exer3.hash.FruitHash; 56public class TesterH04 { 57public static void main(String[] args) { 58FruitHash fh = new FruitHash(); 59fh.put("apple", 180); 60fh.put("orange", 90); 61fh.put("water melon", 900); 62fh.put("blueberry", 530); 63fh.put("raspberry", 830); 64fh.showArray(); 65 } 66}

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

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

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

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

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

m.ts10806

2020/07/11 09:41

どういう意味で「ハッシュ」という単語を利用してますか?
frere

2020/07/11 09:47

文字列と値のペアの配列ですね
m.ts10806

2020/07/11 21:45

だとしたら「ハッシュマップ」のことで「ハッシュ」はタグとして間違ってるように思います
guest

回答1

0

ベストアンサー

exer3.linkedStructure.LinkedList; が何か分からないので、
java.util.LinkedList; に置き換えてテストしてみました。

Java

1//package exer3.hash; 2//import exer3.linkedStructure.LinkedList; 3import java.util.ArrayList; 4import java.util.LinkedList; 5 6//public class FruitHash { 7class FruitHash { 8 private class Pair { 9 String key; 10 Integer value; 11 12 Pair(String key, Integer value) { 13 this.key = key; 14 this.value = value; 15 } 16 @Override 17 public boolean equals(Object obj) { 18 return obj.equals(key); 19 } 20 Integer getValue() { return value; } 21 } 22 23 private ArrayList<LinkedList<Pair>> headers; 24 private int arraySize; 25 public FruitHash() { this(13); } 26 27 public FruitHash(int size) { 28 headers = new ArrayList<>(); 29 arraySize = size; 30 for (int i = 0; i < size; i += 1) 31 headers.add(new LinkedList<>()); 32 } 33 public FruitHash put(String key, Integer value) { 34 int idx = hashFunction(key) % arraySize; 35// headers.get(idx).insertA(new Pair(key, value)); 36 headers.get(idx).add(new Pair(key, value)); 37 return this; 38 } 39 public Integer get(String key) { 40 int idx = hashFunction(key) % arraySize; 41 LinkedList<Pair> h = headers.get(idx); 42// LinkedList<Pair>.Node n = h.search(new Pair(key, null)); 43 int n = h.indexOf(new Pair(key, null)); 44 Pair p = h.get(n); 45 return (null == p ? null : p.getValue()); 46 } 47 public int hashFunction(String key) { 48 return key.length(); 49 } 50 51// public void showArray(int size){ 52 public void showArray() { 53 for (int i = 0; i < arraySize; i++) { 54 LinkedList<Pair> h = headers.get(i); 55 System.out.print("[" + i + "]: " + h.size()); 56 String s = " "; 57 for (Pair p : h) { 58 System.out.print(s + "(" + p.key + "," + p.value + ")"); 59 s = "->"; 60 } 61 System.out.println(); 62 } 63 } 64} 65 66//package exer3.hash.tester; 67//import exer3.hash.FruitHash; 68///public class TesterH04 { 69class Test { 70 public static void main(String[] args) { 71 FruitHash fh = new FruitHash(); 72 fh.put("apple", 180); 73 fh.put("orange", 90); 74 fh.put("water melon", 900); 75 fh.put("blueberry", 530); 76 fh.put("raspberry", 830); 77 fh.showArray(); 78 } 79}

投稿2020/07/11 22:47

kazuma-s

総合スコア8224

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

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

frere

2020/07/13 04:14

ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問