精华内容
下载资源
问答
  • import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHash...

    package cn.php;

    import java.util.ArrayList;

    import java.util.Arrays;

    import java.util.Collections;

    import java.util.Comparator;

    import java.util.HashMap;

    import java.util.HashSet;

    import java.util.LinkedHashMap;

    import java.util.List;

    import java.util.Map;

    import java.util.Map.Entry;

    import java.util.Set;

    public class CountList {

    public static void main(String[] args) {

    List strs = Arrays.asList("a", "b", "c", "d", "e", "a", "a",

    "a", "a", "b", "b", "b");

    Map map = new HashMap();

    Set set = new HashSet(strs);

    for (String str : set) {

    for (String lstr : strs) {

    if (str.equals(lstr)) {

    if (map.containsKey(str)) {

    Integer count = map.get(str);

    count++;

    map.put(str, count);

    } else {

    map.put(str, 1);

    }

    }

    }

    }

    //printMap(map);

    Map sortMap = sortMapByValue(map);

    printMap(sortMap);

    }

    private static Map sortMapByValue(Map map) {

    List> mapList = new ArrayList>(

    map.entrySet());

    Collections.sort(mapList, new Comparator>() {

    @Override

    public int compare(Entry o1,

    Entry o2) {

    return o1.getValue()-o2.getValue();

    }

    });

    Map result = new LinkedHashMap();

    for(Map.Entry entry:mapList){

    result.put(entry.getKey(), entry.getValue());

    }

    return result;

    }

    public static void printMap(Map map) {

    for (Map.Entry entry : map.entrySet()) {

    System.out.println("Key : " + entry.getKey() + " Value : "

    + entry.getValue());

    }

    }

    }

    public Map sortMapByKey(Map oriMap) {

    if (oriMap == null || oriMap.isEmpty()) {

    return null;

    }

    Map sortedMap = new TreeMap(

    new Comparator() {

    public int compare(String key1, String key2) {

    int intKey1 = 0, intKey2 = 0;

    try {

    intKey1 = getInt(key1);

    intKey2 = getInt(key2);

    } catch (Exception e) {

    intKey1 = 0;

    intKey2 = 0;

    }

    return intKey1 - intKey2;

    }

    });

    sortedMap.putAll(oriMap);

    return sortedMap;

    }

    private int getInt(String str) {

    int i = 0;

    try {

    Pattern p = Pattern.compile("^\\d+");

    Matcher m = p.matcher(str);

    if (m.find()) {

    i = Integer.valueOf(m.group());

    }

    } catch (NumberFormatException e) {

    e.printStackTrace();

    }

    return i;

    }

    展开全文
  • import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHash...

    package cn.php;

    import java.util.ArrayList;

    import java.util.Arrays;

    import java.util.Collections;

    import java.util.Comparator;

    import java.util.HashMap;

    import java.util.HashSet;

    import java.util.LinkedHashMap;

    import java.util.List;

    import java.util.Map;

    import java.util.Map.Entry;

    import java.util.Set;

    public class CountList {

    public static void main(String[] args) {

    List strs = Arrays.asList("a", "b", "c", "d", "e", "a", "a",

    "a", "a", "b", "b", "b");

    Map map = new HashMap();

    Set set = new HashSet(strs);

    for (String str : set) {

    for (String lstr : strs) {

    if (str.equals(lstr)) {

    if (map.containsKey(str)) {

    Integer count = map.get(str);

    count++;

    map.put(str, count);

    } else {

    map.put(str, 1);

    }

    }

    }

    }

    //printMap(map);

    Map sortMap = sortMapByValue(map);

    printMap(sortMap);

    }

    private static Map sortMapByValue(Map map) {

    List> mapList = new ArrayList>(

    map.entrySet());

    Collections.sort(mapList, new Comparator>() {

    @Override

    public int compare(Entry o1,

    Entry o2) {

    return o1.getValue()-o2.getValue();

    }

    });

    Map result = new LinkedHashMap();

    for(Map.Entry entry:mapList){

    result.put(entry.getKey(), entry.getValue());

    }

    return result;

    }

    public static void printMap(Map map) {

    for (Map.Entry entry : map.entrySet()) {

    System.out.println("Key : " + entry.getKey() + " Value : "

    + entry.getValue());

    }

    }

    }

    public Map sortMapByKey(Map oriMap) {

    if (oriMap == null || oriMap.isEmpty()) {

    return null;

    }

    Map sortedMap = new TreeMap(

    new Comparator() {

    public int compare(String key1, String key2) {

    int intKey1 = 0, intKey2 = 0;

    try {

    intKey1 = getInt(key1);

    intKey2 = getInt(key2);

    } catch (Exception e) {

    intKey1 = 0;

    intKey2 = 0;

    }

    return intKey1 - intKey2;

    }

    });

    sortedMap.putAll(oriMap);

    return sortedMap;

    }

    private int getInt(String str) {

    int i = 0;

    try {

    Pattern p = Pattern.compile("^\\d+");

    Matcher m = p.matcher(str);

    if (m.find()) {

    i = Integer.valueOf(m.group());

    }

    } catch (NumberFormatException e) {

    e.printStackTrace();

    }

    return i;

    }

    展开全文
  • import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.HashSet; import ja...
    package cn.php;
    
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.HashMap;
    import java.util.HashSet;
    import java.util.LinkedHashMap;
    import java.util.List;
    import java.util.Map;
    import java.util.Map.Entry;
    import java.util.Set;
    
    public class CountList {
    	public static void main(String[] args) {
    		List<String> strs = Arrays.asList("a", "b", "c", "d", "e", "a", "a",
    				"a", "a", "b", "b", "b");
    		Map<String, Integer> map = new HashMap<String, Integer>();
    		Set<String> set = new HashSet<String>(strs);
    		for (String str : set) {
    			for (String lstr : strs) {
    				if (str.equals(lstr)) {
    					if (map.containsKey(str)) {
    						Integer count = map.get(str);
    						count++;
    						map.put(str, count);
    					} else {
    						map.put(str, 1);
    					}
    
    				}
    			}
    		}
    		//printMap(map);
    		Map<String, Integer> sortMap = sortMapByValue(map);
    		printMap(sortMap);
    	}
    
    	private static Map<String,Integer> sortMapByValue(Map<String, Integer> map) {
    		List<Map.Entry<String, Integer>> mapList = new ArrayList<Map.Entry<String, Integer>>(
    				map.entrySet());
    		Collections.sort(mapList, new Comparator<Map.Entry<String, Integer>>() {
    			@Override
    			public int compare(Entry<String, Integer> o1,
    					Entry<String, Integer> o2) {
    				return o1.getValue()-o2.getValue();
    			}
    		});
    		Map<String,Integer> result = new LinkedHashMap<String,Integer>();
    		for(Map.Entry<String, Integer> entry:mapList){
    			result.put(entry.getKey(), entry.getValue());
    		}
    		return result;
    	}
    
    	public static void printMap(Map<String, Integer> map) {
    
    		for (Map.Entry<String, Integer> entry : map.entrySet()) {
    			System.out.println("Key : " + entry.getKey() + " Value : "
    					+ entry.getValue());
    		}
    
    	}
    
    }

    	public Map<String, String> sortMapByKey(Map<String, String> oriMap) {
    		if (oriMap == null || oriMap.isEmpty()) {
    			return null;
    		}
    		Map<String, String> sortedMap = new TreeMap<String, String>(
    				new Comparator<String>() {
    					public int compare(String key1, String key2) {
    						int intKey1 = 0, intKey2 = 0;
    						try {
    							intKey1 = getInt(key1);
    							intKey2 = getInt(key2);
    						} catch (Exception e) {
    							intKey1 = 0;
    							intKey2 = 0;
    						}
    						return intKey1 - intKey2;
    					}
    				});
    		sortedMap.putAll(oriMap);
    		return sortedMap;
    	}
    
    	private int getInt(String str) {
    		int i = 0;
    		try {
    			Pattern p = Pattern.compile("^\\d+");
    			Matcher m = p.matcher(str);
    			if (m.find()) {
    				i = Integer.valueOf(m.group());
    			}
    		} catch (NumberFormatException e) {
    			e.printStackTrace();
    		}
    		return i;
    	}
    

     

     

    转载于:https://www.cnblogs.com/dapeng520/p/4610081.html

    展开全文
  • import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHash...

    package cn.php;

    import java.util.ArrayList;

    import java.util.Arrays;

    import java.util.Collections;

    import java.util.Comparator;

    import java.util.HashMap;

    import java.util.HashSet;

    import java.util.LinkedHashMap;

    import java.util.List;

    import java.util.Map;

    import java.util.Map.Entry;

    import java.util.Set;

    public class CountList {

    public static void main(String[] args) {

    List strs = Arrays.asList("a", "b", "c", "d", "e", "a", "a",

    "a", "a", "b", "b", "b");

    Map map = new HashMap();

    Set set = new HashSet(strs);

    for (String str : set) {

    for (String lstr : strs) {

    if (str.equals(lstr)) {

    if (map.containsKey(str)) {

    Integer count = map.get(str);

    count++;

    map.put(str, count);

    } else {

    map.put(str, 1);

    }

    }

    }

    }

    //printMap(map);

    Map sortMap = sortMapByValue(map);

    printMap(sortMap);

    }

    private static Map sortMapByValue(Map map) {

    List> mapList = new ArrayList>(

    map.entrySet());

    Collections.sort(mapList, new Comparator>() {

    @Override

    public int compare(Entry o1,

    Entry o2) {

    return o1.getValue()-o2.getValue();

    }

    });

    Map result = new LinkedHashMap();

    for(Map.Entry entry:mapList){

    result.put(entry.getKey(), entry.getValue());

    }

    return result;

    }

    public static void printMap(Map map) {

    for (Map.Entry entry : map.entrySet()) {

    System.out.println("Key : " + entry.getKey() + " Value : "

    + entry.getValue());

    }

    }

    }

    public Map sortMapByKey(Map oriMap) {

    if (oriMap == null || oriMap.isEmpty()) {

    return null;

    }

    Map sortedMap = new TreeMap(

    new Comparator() {

    public int compare(String key1, String key2) {

    int intKey1 = 0, intKey2 = 0;

    try {

    intKey1 = getInt(key1);

    intKey2 = getInt(key2);

    } catch (Exception e) {

    intKey1 = 0;

    intKey2 = 0;

    }

    return intKey1 - intKey2;

    }

    });

    sortedMap.putAll(oriMap);

    return sortedMap;

    }

    private int getInt(String str) {

    int i = 0;

    try {

    Pattern p = Pattern.compile("^\\d+");

    Matcher m = p.matcher(str);

    if (m.find()) {

    i = Integer.valueOf(m.group());

    }

    } catch (NumberFormatException e) {

    e.printStackTrace();

    }

    return i;

    }

    展开全文
  • java list统计某个元素出现的次数

    万次阅读 2017-09-29 17:44:06
    int count = ...java提供了方法,但实现原理是for循环,所以在大数据量下不建议使用,或者你要判断某个key出现的次数是不是大于某个标准值,则先对list排序,然后分批次list进行调用此方法,满足就退出循环。
  • java统计文章中单词出现的次数

    千次阅读 2016-11-07 13:19:00
    TreeMap为有序映射表,默认...用HashMap存储单词和单词的次数,再用Collections.sort()方法排序出来。import java.util.*; public class WordCountTest { public static void main(String[] args) { //读取 Map
  • //统计一个数字在排序数组中出现的次数 //排序数组{1,2,3,4,5,5,5,6,7,8,10,12}和 数字5 import java.util.Arrays; public class SumNumArray { public static int getFirstkey(int[] arr,int key){ int low=0; ...
  • 文章目录1.介绍Map2.TreeMap排序2.1根据TreeMap的key值来进行排序2.1.1根据key值的升序排序(默认)2.1.2根据key值的降序排序2.2...任务所涉及到的排序问题,由于需要对文本字符及文字字符出现的次数进行排序,相当...
  • //定义一个100元素集合,包含A-Z List<String> list = new LinkedList(); for (int i =0;i;i++){ list.add(String.valueOf((char)('A'+Math.random()*('Z'-'A'+1))));...//统计集合重复元素出现次数,并且
  • 首先,使用HashMap的特点,来统计出每个数字在数组中出现的次数,然后,根据传入的数字,以它为key来寻找它在数组中出现的次数即value值即可。 import java.util.HashMap; public class Solution {...
  • 题目描述 统计一个数字在排序数组中出现的次数。 方法一、用hashmap ,读取key对应的value 看答案似乎大家都喜欢用二分查找。也许数据量较大时比遍历效率高吧。 用到boolean flag = map.containsKey(k);//判断...
  • import java.util.Iterator; import java.util.Map... * 统计abacbacdadbc中的每个字母出现的次数,输出格式是:a(4)b(3)c(3)d(2)  *   * 选中TreeMap的原因是:key不重复且按顺序排序取出  *   * 思路:  
  • 统计一个数字在排序数组中出现的次数。import java.util.HashMap;/** * @author LemonLin * @Description :GetNumberOfK38 * @date 2018/5/8-15:58 * * 基本思路是使用hashmap中的key来记录array中的数,使用...
  • 统计每个数字出现的次数(TreeMap实现), &gt;输出时按照数字的降序排列, &gt;并且统计出现次数最多的数字和它的次数。&gt;PS:如果有两个数字出现的次数一样,则只需输出其中一个&gt;key ...
  • Map和Collections是同级别,不能像List排序那样直接用Collections.sort(new Comparator<?>(){ 复写compara方法}); HashMap没有排序 TreeMap默认排序为升序,注意是按键值key排序 package com.swift; ...
  • HashMap的应用实例 Map中元素存放是无序的 HashMap注意事项: 1,HashMap底层维护一个数组,我们向HashMap中所放置的对象实际上是存储在该数组...HashMap应用举例:控制台输入一句英语,简单统计各个单词出现的次数
  • 思路:1、将文件内容存入...3、遍历数组,将其放入一个Map 中,key=单词,value=单词出现的次数。4、如要求出文件中出现频率最高的几个单词,则要对Map进行排序。------------------------------------------------...
  • java 按对象属性排序

    2017-03-28 10:37:14
    最近没事写了一个彩票开奖情况统计程序,其中碰到了需要对数字出现的次数排序的问题,因为涉及到对象属性的排序,觉得有必要总结一下,没多少技术含量,只是认识了一个新的接口,权当学习了,呵呵。  以前碰到排序...
  • 本节第一个程序是根据TreeMap的Key值进行升序排序,第二个程序是根据TreeMapValue值进行降序排序(关于TreeMap的排序方法在《Java文本处理6-统计文本中汉字的出现次数(降序排序)》中已经有所涉及)。...
  • 单词词频统计降序排序(代码贴)

    千次阅读 2017-11-01 15:18:29
    如题:输入一个单词(全英文的字符串,区分大小写字母),统计每个字母出现的次数,并按降序排序输出。思路: 用一个hashmap,key是字母,value是该字母出现的次数。从头扫描字符串,如果当前字母在map中存在,则...
  • 需求分析: 1.读取小说,把小说字储存在TreeMap集合中,其中key值储存字,value储存统计字个数; 2.把取出的key,通过key得到value... * 案例:读一篇小说,统计每个字符出现的次数,然后取出前十位,计算其占全文百分比 */ p
  • Java词频统计算法(使用单词树)

    热门讨论 2010-07-03 14:58:31
    为了统计词汇出现频率,最简单直接做法是另外建一个Map:key是单词,value是次数。将文章从头读到尾,读到一个单词就到Map里查一下,如果查到了则次数加一,没查到则往Map里一扔。这样做虽然代码写起来简单,但...
  • 可以把整个字符串以字符为Key出现的次数为Value,存入哈希表中。有序哈希表中的键值对是 按照插入顺序排序 的。基于此,可通过遍历有序哈希表,实现搜索首个 “数量为 1 的字符”。 Java代码如下: public char ...
  • import java.util.Iterator; import java.util.Map... * 统计abacbacdadbc中的每个字母出现的次数,输出格式是:a(4)b(3)c(3)d(2)  *   * 选中TreeMap的原因是:key不重复且按顺序排序取出  *   * 思路:  
  • 一、题目分析 ...第二种方法是统计每个字符串中的每个字符出现的个数,分为同一组的字符串每个字符出现的次数是相同的,也就是key应该记录26个字母(小写)每一个字母出现的个数 二、java代码 第一种方法...
  • 题目描述: 给一非空的单词列表,返回...用一个map保存所有单词,key表示单词,value表示该单词出现的次数; 将统计的单词放到ArrayList中; 对ArrayList进行排序; 返回前k个单词 代码: import java.util.*; pu...
  • 1.将文件中读到字节进行整理,统计各个字节出现次数 2.将次数与值添加到List中,并进行排序 3.根据List生成哈夫曼树 4.根据哈夫曼树生成哈夫曼编码 5.对应哈夫曼编码生成新bytes,并将bytes和哈夫曼编码一同输出...
  • 2019.5.23 #程序员笔试必备# LeetCode 从零单刷个人笔记整理...2.统计字母出现次数作为key 3.用质数表示每一个字母,用字符串字母乘积作为key 另外在使用过程中需要注意String作为哈希表key问题(相同值S...
  • 1. 本周学习总结 1.1 以你喜欢方式(思维导图或其他)归纳总结集合与泛型相关内容。...统计文字中单词数量并按出现次数排序(题目5-3) 2.1 伪代码(简单写出大体步骤) map=new HashMap();key value; if !!!!! ...

空空如也

空空如也

1 2
收藏数 36
精华内容 14
关键字:

java统计key出现的次数排序

java 订阅