实现Comparator接口和Comparable接口,以及Map按value排序 ,map遍历
- 继承Comparator接口,重写compare()方法
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Collections;
- import java.util.Comparator;
- import java.util.List;
- import java.util.Random;
- class Student implements Comparator<Student>{
- String name;
- int age;
- int id;
- public Student(){}
- public Student(String name,int age,int id)
- {
- this.name=name;
- this.age=age;
- this.id=id;
- }
- @Override
- public int compare(Student o1, Student o2) {
- // TODO Auto-generated method stub
- return o1.age-o2.age;
- }
- }
- public class Test {
- public static void main(String[] args) {
- Random rand=new Random();
- List<Student> list=new ArrayList<Student>();
- for(int i=0;i<20;i++)
- {
- Student ss=new Student("long-jing-wen-"+i,rand.nextInt(100),rand.nextInt(1000));
- list.add(ss);
- }
- Student student=new Student();
- Collections.sort(list, student);
- 继承Comparable,重写compareTo()方法
- package thread;
- public class stu implements Comparable<stu>{
- public int id;
- public stu() {
- }
- public stu(int id) {
- this.id = id;
- }
- public int getId() {
- return id;
- }
- public void setId(int id) {
- this.id = id;
- }
- @Override
- public String toString() {
- return "stu [id=" + id + "]";
- }
- public int compareTo(stu o1, stu o2) {
- // TODO Auto-generated method stub
- return o1.id-o2.id;
- }
- @Override
- public int compareTo(stu o) {
- // TODO Auto-generated method stub
- return this.id-o.id;
- }
- }
- Random rand=new Random();
- stu[] stu=new stu[20];
- for(int i=0;i<20;i++)
- {
- stu ss2=new stu(rand.nextInt(100));
- stu[i]=ss2;
- }
- Arrays.sort(stu);
- for(int i=0;i<stu.length;i++)
- {
- System.out.print(stu[i]+" ");
- }
- System.out.println();
- Map按value排序
- HashMap<String, Long> map = new HashMap<String, Long>();
- map.put("A", (long) 99);
- map.put("B", (long) 67);
- map.put("C", (long) 109);
- map.put("D", (long) 2);
- System.out.println("unsorted map: " + map);
- List<Map.Entry<String, Long>> list = new ArrayList<>(map.entrySet());
- Collections.sort(list, new Comparator<Map.Entry<String, Long>>() {
- public int compare(Map.Entry<String, Long> o1,
- Map.Entry<String, Long> o2) {
- return (int) (o2.getValue()-o1.getValue() );
- }
- });
- System.out.println("results: " + list);
- Map<Integer, Integer> map = new HashMap<Integer, Integer>();
- //遍历map中的键
- for (Integer key : map.keySet()) {
- System.out.println("Key = " + key);
- }
- //遍历map中的值
- for (Integer value : map.values()) {
- System.out.println("Value = " + value);
- }
- 该方法比entrySet遍历在性能上稍好(快了10%),而且代码更加干净。
- 使用泛型:
- Map<Integer, Integer> map = new HashMap<Integer, Integer>();
- Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
- while (entries.hasNext()) {
- Map.Entry<Integer, Integer> entry = entries.next();
- System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
- }
- 不使用泛型:
- Map map = new HashMap();
- Iterator entries = map.entrySet().iterator();
- while (entries.hasNext()) {
- Map.Entry entry = (Map.Entry) entries.next();
- Integer key = (Integer)entry.getKey();
- Integer value = (Integer)entry.getValue();
- System.out.println("Key = " + key + ", Value = " + value);
- }
- 最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。
- Map<Integer, Integer> map = new HashMap<Integer, Integer>();
- for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
- System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
- }
实现Comparator接口和Comparable接口,以及Map按value排序 ,map遍历的更多相关文章
- Java中Comparator接口和Comparable接口的使用
普通情况下在实现对对象元素的数组或集合进行排序的时候会用到Comparator和Comparable接口,通过在元素所在的类中实现这两个接口中的一个.然后对数组或集合调用Arrays.sort或者Co ...
- comparator接口与Comparable接口的区别
1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的, 什么是自定义class: 如 public class Pe ...
- 关于comparator接口和comparable接口以及它们各自的方法compare()和compareTo()
在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序.两题的相关链接: 1.利用comparable接口对对象排序 2.利用comparator接口实现排序 因为之前都没接触过这两个接 ...
- Java Comparator方法 和 Comparable接口
默认的排序方法: 让类继承Comparable接口,重写compareTo方法. 示例代码: package com.imooc.collection; import java.util.HashSe ...
- comparator接口与Comparable接口的差别
1. Comparator 和 Comparable 同样的地方 他们都是java的一个接口, 而且是用来对自己定义的class比較大小的, 什么是自己定义class: 如 public class ...
- Java 之 比较器( Comparator接口与 Comparable 接口)
一.定制排序:java.util.Comparator 接口 强行对某个对象 collection 进行整体排序 的比较函数.可以将 Comparator 传递给 sort 方法(如 Collecti ...
- Java集合中Comparator和Comparable接口的使用
在Java集合中,如果要比较引用类型泛型的List,我们使用Comparator和Comparable两个接口. Comparable接口 -- 默认比较规则,可比较的 实现该接口表示:这个类的实例可 ...
- Java中 Comparator接口 与Comparable 的区别
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt159 comparator接口与Comparable接口的区别 1. Com ...
- Comparable 接口与Comparator的使用的对比
package com.yhqtv.java; import org.junit.Test; import java.util.Arrays; import java.util.Comparator; ...
随机推荐
- 一些idea
二分答案似乎和最小生成树有着不可描述的奇怪关系.(滑稽 联赛级别的在矩形上乱搞的题无非几个思路(按出现概率排序):建图,二维前缀和,dp 涉及到求合法区间数的问题往往要用到桶.等差数列等思想,或者尝试 ...
- 反向代理Reverse proxy
https://www.zhihu.com/question/24723688/answer/160252724 反向代理在计算机世界里,由于单个服务器的处理客户端(用户)请求能力有一个极限,当用户的 ...
- svn 版本管理,trunk(主干),branch(分支),merge(合并)
svn 版本管理,主要对trunk(主干).branch(分支).merge(合并)进行说明. svn作为一个常用的版本管理工具,一些基本操作必须要会,在这里整理一下自己使用svn的一些体会: svn ...
- RTTI RAII
RTTI(Run Time Type Identification)即通过运行时类型识别,程序能够使用基类的指针或引用来检查着这些指针或引用所指的对象的实际派生类型. RTTI提供了以下两个非常有用的 ...
- python- 粘包 struct,socketserver
黏包 黏包现象 让我们基于tcp先制作一个远程执行命令的程序(命令ls -l ; lllllll ; pwd) res=subprocess.Popen(cmd.decode('utf-8'), sh ...
- Linux 版本查詢
# uname -a 查看 Kernel版本 # cat /etc/redhat-release查看 linux版本(以RedHat為例) 1.核心查詢:uname -a結果:Linux 2.x.x ...
- 从一个url地址到最终页面渲染完成,发生了什么?
从一个url地址到最终页面渲染完成,发生了什么? 1.DNS 解析 : 将域名地址解析为IP地址 浏览器DNS缓存 系统DNS缓存 路由器DNS缓存 网络运营商DNS缓存 递归搜索: www.baid ...
- css页面网址
前端必看的文章 1.CSS设置居中的方案总结 https://juejin.im/post/5a7a9a545188257a892998ef 2.阮一峰老师的网站 http://www.ruanyi ...
- postgresql 取出分组中最大的几条数据
WITH Name AS ( SELECT * FROM ( SELECT xzqdm, , ) xzdm, COUNT (*) sl FROM sddltb_qc WHERE xzqdm ') GR ...
- teb教程6
代价地图的转换 简介:本部分关于怎样把代价地图转换插件应用到转换占据栅格costmap2d到几何形状来优化(测试阶段) teb_local_planner包支持costmap_converter插件, ...