java輸入一個字符串，可包含中文，要求查找其中出現(xiàn)次數(shù)最多的字符，并將其出現(xiàn)次數(shù)一并輸出？導入java.util.HashMap文件導入java.util.Iterator導入java.util.S

java輸入一個字符串，可包含中文，要求查找其中出現(xiàn)次數(shù)最多的字符，并將其出現(xiàn)次數(shù)一并輸出？

導入java.util.HashMap文件

導入java.util.Iterator

導入java.util.Set

public class Test5

{

public static void main（String[]args）

{

HashMap map=new HashMap（）

for（int k=0k&長度)

{

如果（地圖。獲?。╝rgs[k]）==null）

{地圖輸入（args[k]，新整數(shù)（1））

}

else

{

Integer in=（整數(shù)）地圖。獲?。╝rgs[k]）

in=新整數(shù)（in.int值() 1)

地圖輸入（args[k]，in）

}

集=映射密鑰集（）

for（Iterator it=集合迭代器() 它。下一個（））

{

字符串鍵=（字符串）它。下一個（）

整數(shù)值=（整數(shù)）地圖。獲?。ㄦI）系統(tǒng)輸出打?。╧ey“：”value）

}]}]試試看

挑戰(zhàn)程序員同學，如何只用2GB內(nèi)存從20/40/80億個整數(shù)中找到出現(xiàn)次數(shù)最多的數(shù)？

1、4字節(jié)表示的整數(shù)數(shù)為2^32≈40億，2字節(jié)表示的無符號整數(shù)數(shù)為2^16≈60000。

2、2G=2^31b≈20億字節(jié)。

3、為了找出出現(xiàn)次數(shù)最多的數(shù)字，應記錄每個數(shù)字的出現(xiàn)次數(shù)。最快的方法是記錄每個數(shù)字在內(nèi)存中出現(xiàn)的次數(shù)。記錄方法是記錄相應的存儲器地址數(shù)和相應地址的存儲器單元數(shù)。但是，2G內(nèi)存只能記錄20億字節(jié)的數(shù)字，如果每個數(shù)字的出現(xiàn)次數(shù)大于255則會發(fā)生溢出，沒有風險。因此，這種方案是不可取的。

4、這樣，磁盤上只能記錄每次出現(xiàn)的次數(shù)。這樣，就在磁盤上創(chuàng)建了一個16g文件。每4個字節(jié)對應一個整數(shù)，可以對應40億個整數(shù)。用于記錄相應整數(shù)的個數(shù)。

1. 初始化文件。

2. 依次讀取數(shù)據(jù)并用無符號整數(shù)記錄在磁盤文件中。如果發(fā)生溢出，則該數(shù)字是次數(shù)最多的數(shù)字。

3. 從文件中讀取每個數(shù)字的次數(shù)，用變量a記錄最高次數(shù)，用變量B記錄最高次數(shù)的數(shù)據(jù)，用文件依次記錄最高次數(shù)的數(shù)據(jù)。當最大次數(shù)增加時，a1和B被設置為1，并且該數(shù)字被寫入文件中。當出現(xiàn)相同次數(shù)的數(shù)字b1時，該數(shù)字被寫入文件的相應位置，直到全部被讀取為止。

所以您根本不需要2G內(nèi)存。