Java——hashMap去重和排序

hashMap去重/排序:

  1)map集合需要键名唯一,hashmap是通过hashcode和eauals来控制键名唯一;

  2)从写Comparable中的compareTo方法来对map集合排序;

  1、实体类:

public class Student implements Comparable<Student>{
    private String name;
    private int age;
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name=‘" + name + ‘\‘‘ +
                ", age=" + age +
                ‘}‘;
    }

    @Override
    public int compareTo(Student s) {
        int num = new Integer(this.getAge()).compareTo(new Integer(s.getAge()));
        if (num == 0) {
            num = this.getName().compareTo(s.getName());
        }
        return num;
    }

    @Override
    public int hashCode() {
        System.out.println(this.name+".....hashCode");
        return this.getName().hashCode();
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (!(obj instanceof Student)) return false;
        Student s = (Student) obj;
        System.out.println(this.name+this.age+"..equals..");
        return this.getName().equals(s.getName()) && this.getAge() == s.getAge();
    }
}

  2、测试类;

public class Test {
    public static void main(String[] args) {
        Map<Student, String> ms = new HashMap<Student, String>();
        ms.put(new Student("张三", 10), "北京");
        ms.put(new Student("张五", 12), "南京");
        ms.put(new Student("张五", 12), "北京");
        ms.put(new Student("张五", 13), "北京");

        Set<Map.Entry<Student, String>> entries = ms.entrySet();
        for (Iterator<Map.Entry<Student, String>> it2 = entries.iterator(); it2.hasNext(); ) {
            Map.Entry<Student, String> next = it2.next();
            System.out.println(next.getKey() + "====" + next.getValue());
        }
    }
}

原文地址:https://www.cnblogs.com/Tractors/p/11247592.html

时间: 2024-09-30 15:06:20

Java——hashMap去重和排序的相关文章

Java HashMap按key排序和按value排序的两种简便方法

HashMap的储存是没有顺序的,而是按照key的HashCode实现.key=手机品牌,value=价格,这里以这个例子实现按名称排序和按价格排序. Map phone=new HashMap(); phone.put("Apple",8899); phone.put("SAMSUNG",7000); phone.put("Meizu",2698); phone.put("Xiaomi",1800); System.out.

[Java] HashMap、TreeMap、Hashtable排序

Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间 首先简单说一下他们之间的区别: HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度.HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null.非 首先简单说一下他们之间的区别: HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度.HashMap

华为机试 java 实现去重排序 用Treeset

结合一道华为的机试题来展示 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助明明完成"去重"与"排序"的工作. Input Param n               输入随机数的个数 inputArray      n个随机整数组成的数组

HashMap 按key排序

1 Object[] key_arr = hashmap.keySet().toArray(); 2 Arrays.sort(key_arr); 3 for (Object key : key_arr) { 4 Object value = hashmap.get(key); 5 } 1 package Aug11.Collection; 2 3 import java.util.*; 4 5 public class EmployeeTest { 6 static int EmId=237;

Hadoop mapreduce 数据去重 数据排序小例子

数据去重: 数据去重,只是让出现的数据仅一次,所以在reduce阶段key作为输入,而对于values-in没有要求,即输入的key直接作为输出的key,并将value置空.具体步骤类似于wordcount: Tip:输入输出路径配置. import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop

Java HashMap与LinkedHashMap的区别

HashMap与LinkedHashMap是Map接口的两个实现类,它们最大的区别就是HashMap的元素是无序存放的,LinkedHashMap的元素是有序存放的,示例: Map<String, Integer> hashMap = new HashMap<String, Integer>(); Map<String, Integer> linkedHashMap = new LinkedHashMap<String, Integer>(); for (i

java之去重方式,以及效率问题

之前面试被问到关于java如何去重的问题,当时没怎么留意,今天刚好项目中用到了,所以记录一下. 实体类: /** * 用户类 */ class User{ private String username; private String password; public User(String username, String password) { this.username = username; this.password = password; } public String getUse

Spark用Java实现二次排序的自定义key

本人在研究Spak,最近看了很多网上的对于SPARK用Java实现二次排序的方法,对于自定义key的做法 基本上都是实现Ordered<>接口,重写$greater.$greater$eq.$less.$less$eq.compare.compareTo方法,定义hashCode.equals····· 感觉好麻烦,其实我们自定义key只是用了里面的compareTo方法,其他的$greater.$greater$eq.$less.$less$eq.compare 不用做任何改动,hashCo

数组的合并,去重,排序

一,两个数组的合并去重: var arr1 = ['a','b']; var arr2 = ['a','c','d']; var arr3 = [1,'d',undefined,true,null]; //合并两个数组,去重 var concat_ = function(arr1,arr2){ //不要直接使用var arr = arr1,这样arr只是arr1的一个引用,两者的修改会互相影响 var arr = arr1.concat(); //或者使用slice()复制,var arr =