Hashtableについて

Question

前提・実現したいこと

C#のHashtableに入っているデータ（単語）をカウントして一番多く出現した単語をアウトプットすることに挑戦してるところですが、たとえば、apple ,apple, bananaがHashtableに入ってるならappleをアウトプットする。
一番多い単語が一個しかない場合は実現できたものの、もしこれがapple,apple,banana,bananaとなったとき最後のbananaしかアウトプットできません。
appleとbanana両方アウトプットする方法はありますか？？

該当のソースコード

static void Main(string[] args)
        {
                //テキストファイルの中の単語をリストに
                string filePath = ("file path");

                List<string> lines = File.ReadAllLines(filePath).ToList();

                Hashtable ht = new Hashtable();

                int count = 1;
                //time complexity O(n)
                //because this loop should loop through every single line
                foreach (string line in lines)
                {
                    if (ht.ContainsKey(line))
                    {
                        ht[line] = (int)ht[line] + 1;

                    }
                    else
                    {
                    ht.Add(line, count);
                    }

                }

                //print hashtable
                //time complexity O(n)
                //because this loop should loop through every single line
                foreach (DictionaryEntry entry in ht)
                {
                    Console.WriteLine("Key: " + entry.Key + " / " + "Value: " + entry.Value);
                }

                maxFreq(ht);
                Console.ReadKey();
        }
        public static void maxFreq(Hashtable ht)
        {
            string key = "";
            int max = 0;

            //loop throught the hashtable
            //time complexity O(n)
            //because this loop should loop through every single line
            foreach (DictionaryEntry entry in ht)
            {
                if ((int)entry.Value > max)
                {
                    max = (int)entry.Value;
                    key = (string)entry.Key;
                }
            }

            Console.WriteLine("The maximum frequency word is: " + key);

if の中にif (ht.ContainsKey(max)){Console.WriteLine("The maximum frequency word is: " + key);}を試してもうまく行きませんでした。
めちゃくちゃ初心者な質問で申し訳無いですが、なにかアドバイスいただけたら嬉しいです。
よろしくおねがいします。

Comments

[Zuishin]

課題にしては Hashtable の使い方がよくありませんが、これは何ですか？
課題だとしたら参考にしているサイトがよくないと思います。
そうでないとしたら Hashtable ではなく List<string> を使えば混乱が少なくなるのではないでしょうか。

var list = new List<string> { "apple", "banana", "banana" };
var word = list.GroupBy(a => a).OrderByDescending(a => a.Count()).First().Key; // グループ化して多い順に並べ替えて一番多い単語を word に入れる
Console.WriteLine(word);

[退会済みユーザー]

maxFreq(Hashtable ht) メソッドの引数に渡す Hashtable をどのように生成しているかのサンプルを書いてください。

[dodox86]

> apple,apple,banana,bananaとなったとき

質問者さん自身が問題を誤解して質問文がおかしくなっている可能性がありますが、キーが果物の名前で、値が果物の個数 なのかもしれませんね。

var hash = new Hashtable() { { "apple", 2 }, { "banana", 2 } };

いずれにせよコメントをいただいているようにHashtableをどのように生成しているか、ちゃんと具体的に示しましょう。＞質問者さん

[fruitpunch]

Zuishinさん
ご回答ありがとうございます。
海外のサイトで勉強していて、Hashtableの中にテキストファイルの内容を入れるタスクでしたが、自分で色々ためしてたらこういう質問がでてきました。

[fruitpunch]

SurferOnWwwさん　dodox86さん
ご回答ありがとうございます。
コード更新しました。
わかりづらくてすみませんでした。

[退会済みユーザー]

ダメな場合の List<string> lines の例も書いてもらえませんか？ どれがどうなって欲しいのかも。

[fruitpunch]

SurferOnWwwさん
apple,apple,banana,banana４つの単語が入っているテキストファイルをHashtableに入れて
Key: apple Value: 2
Key: banana Value: 2
をアウトプットするということに挑戦してまして、これについては問題なく実現できました。今やろうとしていることは、このHashtableに入っている単語で一番出現回数が多い単語をアウトプットするというタスクです。自分のコードでは一番出現回数が多い単語が一つの場合なら問題なく反映されるんですが、apple,apple,banana,bananaのようにapple2回banana2回の場合bananaしか反映されないんです。
もしできるならappleとbanana両方アウトプットしたいですが、そこで躓いています。わかりづらい質問すみませんでした。

[退会済みユーザー]

> apple,apple,banana,banana４つの単語が入っているテキストファイルをHashtableに入れて

そのテキストファイルから読んできて変数 lines に代入するのは以下のコードと同じになると想像してます。

List<string> lines = new List<string> { "apple", "apple", "banana", "banana" };

であれば、Hashtable など使わなくても、Linq を使って lines を直接操作すれば望む結果が得られると思うのですが？

わざわざ Hashtable を使っているのは勉強のため？　そうだとしても今は Hashtable は非推奨で、代わりに Dictionary<TKey, TValue> を使うよう推奨されてます。

> 海外のサイトで勉強していて

とのことですが、かなり古い記事では？　であれば、もっと新しい記事で勉強した方が良いのではないですか？

[fruitpunch]

SurferOnWwwさん
返信ありがとうございます。
今はHashtableの基本的な文法や使い方について勉強しているところでして、ご指摘していただいた部分を参考に別のサイトを探してみます。
わざわざありがとうございました。

Answer 1

すでにベストアンサーがついていて今更ながらですが、質問のコメント欄で書いたように Hashtable は非推奨で、代わりに Dictionary<TKey, TValue> を使うよう推奨されているということで、Dictionary<string, int> を使った案を書いておきます。

そうすれば Linq が使えます。下のコードの MaxValueWords メソッドを見てください。慣れないとループで処理するより分かり難いかもしれませんが、Linq が使えないと時代に取り残されますので、積極的に使うことをお勧めします。

using System;
using System.Net;
using System.Net.NetworkInformation;
using System.Net.Sockets;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> lines = new List<string> { "apple", "apple", "banana", "banana", "orange" };            

            var dictionary = new Dictionary<string, int>();
            foreach (string line in lines)
            {
                if (dictionary.ContainsKey(line))
                {
                    dictionary[line]++;
                }
                else
                {
                    dictionary.Add(line, 1);
                }
            }

            foreach (KeyValuePair<string, int> entry in dictionary)
            {
                Console.WriteLine("Key: " + entry.Key + " / " + "Value: " + entry.Value);
            }

            MaxValueWords(dictionary);

            Console.ReadKey();
        }

        public static void MaxValueWords(Dictionary<string, int> dictionary)
        {
            var words2 = dictionary
                         .Where(p => p.Value == dictionary.Max(p2 => p2.Value))
                         .Select(p => p.Key);

            Console.WriteLine("The maximum frequency words are:");
            foreach(string word in words2)
            {
                Console.WriteLine(word);
            }
        }
    }
}

結果は:

Comments

[fruitpunch]

貴重なアドバイスいただきありがとうございます！
SQLっぽくてメソッド構文を理解するのにちょっと時間かかりましたが、FindAll メソッドとConvertAll メソッドをWhereとSelectに置き換えてるんですね。
foreach文より簡潔に書けるのはいいですね。
大変いい勉強になりました！！
Linqについて勉強します。
ありがとうございました！

[BluOxy]

> words2
ここだけ typo しています

[退会済みユーザー]

ご指摘ありがとうございました。訂正しておきました。

Answer 2

同率一位を、あるだけ出したい様なので、ループを2回、回す感じかな。

public static void maxFreq(Hashtable ht)
{
    int max = 0;
    foreach (DictionaryEntry entry in ht)
    {
        if ((int)entry.Value > max)
        {
            max = (int)entry.Value;
        }
    }

    foreach (DictionaryEntry entry in ht)
    {
        if ((int)entry.Value == max)
        {
            key = (string)entry.Key;
            Console.WriteLine("The maximum frequency word is: " + key);
        }
    }
}

こんな感じですかね。

Comments

[fruitpunch]

アドバイスありがとうございます！
まさに求めていた答えでした！！
二回ループするとは全く思いつかなかったです
いい勉強になりました！

[dodox86]

@質問者さん
> 二回ループするとは全く思いつかなかったです

初心の方にどうも多く見受けられるようですが、たぶんコード優先で、コードを書けば、あるいはそんなコードの定型があって、それを使えば要望の答えが出ると思っている部分があるのだと思います。

> {Console.WriteLine("The maximum frequency word is: " + key);}を試してもうまく行きませんでした。

そうではなく、例えば紙とペンと自分の頭を使って解くときにどうイメージできるか、です。で、コードに書き起こすだけです。頭の中でできていなければ決してコードに書けません。

[fruitpunch]

@dodox86さん
確かにコード優先でとりあえずコーディングすることに重点をおいてました。
ご指摘頂いたようにまずは紙に書いて図や文字にして考えがまとまってからコードを書くステップに進むように気を付けます。
わざわざありがとうございます。

Answer 3

ご参考まで

class Program
{
    static void Main(string[] args) {
        //テキストファイルの中の単語をリストに
        string filePath = ("file path");
        List<string> lines = File.ReadAllLines(filePath).ToList();
        HashSet<string> hsst = new HashSet<string>(lines.Select(x => x));
        var dict = new Dictionary<string, int>(hsst.ToDictionary(x=>x, x=>lines.Count(n => n == x)));
        foreach (var entry in dict) {
            Console.WriteLine("Key: " + entry.Key + " / " + "Value: " + entry.Value);
        }
        MaxFreq(dict);
        Console.ReadKey();
    }
    public static void MaxFreq(Dictionary<string, int> dict) {
        var max = dict.Max(x => x.Value);
        var items = dict.Where(x => x.Value == max).Select(x => x.Key);
        Console.WriteLine($"The maximum frequency words are: { string.Join(", ", items)}");
    }
}

GroupBy 使うとスマートですね。

class Program
{
    static void Main(string[] args) {
        //テキストファイルの中の単語をリストに
        string filePath = ("file path");
        List<string> lines = File.ReadAllLines(filePath).ToList();
        var max = lines.GroupBy(x => x).Max(x => x.Count());
        var items = lines.GroupBy(x => x).Where(x => x.Count() == max).Select(x => x.Key).ToList();
        Console.WriteLine($"The maximum frequency words are: { string.Join(", ", items)}");
        Console.ReadKey();
    }
}