TreeSet 能自动对对象进行排序,但是一般需要在类中重写比较方法 比较器介绍 在类中实现Comparable接口,并重写compareTo方法 排序对象类 package typing.overridecompare; public class Person implements Comparable<Person>{ private String name; private int age; Person() { } Person(String name, int age) { this…

提示: 分析过程是个人的一些理解,如有不对的地方,还请大家见谅,指出错误,共同学习. 源码分析过程中由于我写的注释比较啰嗦.比较多,导致文中源代码不清晰,还请一遍参照源代码,一遍参照本文进行阅读. 原理:先将集合中的部分元素排列好顺序.  然后再将剩余的元素用二分法插入到已排好序(二分法的使用是建立在已排好序的前提下)的元素中去.然后得到排好序的集合. 测试代码: public class TestLambda { public static List<String> list = Array…

在Java中有两个比较器:Comparable.Comparator 对于Integer.Double等等类型,可以直接对他们进行比较,因为已经实现了比较的方式,然而在平时常常会面临需要对集合进行排序的情况,这种情况下我们需要人工定义Java比较器,告诉程序两个对象如何比较大小. Comparable Comparable称为内部比较器,因为我们创建需要排序的类还要实现这个类,在创建之初就要人工规定好了排序方式. 实现这个类,然后我们需要重写他的compareTo方法,传递一个类进入,与当前本身…

catalog . 引言 . struts2的类型转换 . struts2的输入校验 . struts2的拦截器机制 . 使用struts2的Ajax支持 . struts2 OGNL表达式 . struts2的文件上传 . Struts2标签库 0. 引言 . 与所有MVC框架类似,struts2也提供了类型转换和输入校验支持 . struts2提供了非常强大的类型转换支持,它既提供了大量内建类型转换器,用以满足常规的Web开发,也允许开发者实现自己的类型转换器 . struts提供了非常强大…

Map的单元是对键值对的处理,之前分析过的两种Map,HashMap和LinkedHashMap都是用哈希值去寻找我们想要的键值对,优点是由O(1)的查找速度. 那如果我们在一个对查找性能要求不那么高,反而对有序性要求比较高的应用场景呢? 这个时候HashMap就不再适用了,我们需要一种新的Map,在JDK中提供了一个接口:SortedMap,我想分析一下具体的实现中的一种:TreeMap. HahMap是Key无序的,而TreeMap是Key有序的. 1.看一下基本成员: public cla…

首先描述下什么是Map. 在数组中我们是通过数组的下标来对其内容进行索引的,而在Map中我们是通过对象对对象进行索引的,用来索引的对象叫做key,其对应的对象叫做value.这就是我们平常说的键值对.   HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的). 两种常规Map性能 HashMap:适用于在Map中插入.删除和定位元素. Tre…

一. MapReduce执行过程 分片: (1)对输入文件进行逻辑分片,划分split(split大小等于hdfs的block大小) (2)每个split分片文件会发往不同的Mapper节点进行分散处理 mapper任务 (3)每个Mapper节点拿到split分片后,创建RecordReader,把分片数据解析成键值对<k1,v1>,每对<k1,v1>进行一次map操作形成<k2,v2>,此时的<k2,v2>存储在内存的环形缓冲区内(默认100m),当缓冲…

本文是接着上篇博客写的:Spring boot 入门(三):SpringBoot 集成结合 AdminLTE(Freemarker),利用 generate 自动生成代码,利用 DataTable 和 PageHelper 进行分页显示.按照前面的博客,已经可以搭建一个简单的 Spring Boot 系统,本篇博客继续对此系统进行改造,主要集成了 Shiro 权限认证框架,关于 Shiro 部分,在本人之前的博客(认证与Shiro安全框架)有介绍到,这里就不做累赘的介绍. 此系列的博客为实践部分…

20165207 2017-2018-2<Java程序设计>课程总结 每周作业链接汇总 预备作业1:我期望的师生关系 预备作业2:学习基础与C语言调查反馈 预备作业3:Linux安装与命令学习 第一周作业:装JDK和Git 第二周作业:二三章内容,课后题 第三周作业:教材第四章,内容,程序,问题 第四周作业:五六章的内容 第五周作业:第七章.第十章 第六周作业:第八章.第十五章 第七周作业:在IDEA里用GIT,在xampp里用MySQL 第八周作业:多线程 第九周作业:网络编程 实验报告链接…

Map的单元是对键值对的处理,之前分析过的两种Map,HashMap和LinkedHashMap都是用哈希值去寻找我们想要的键值对,优点是理想情况下O(1)的查找速度. 那如果我们在一个对查找性能要求不那么高,反而对有序性要求比较高的应用场景呢? 这个时候HashMap就不再适用了,我们需要一种新的Map,在JDK中提供了一个接口:SortedMap,我想分析一下具体的实现中的一种:TreeMap. HashMap是Key无序的,而TreeMap是Key有序的. TreeMap 是一个有序的ke…

题目信息 时间: 2019-06-30 题目链接:Leetcode tag: 快排 难易程度:中等 题目描述: 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 提示 1.0 <= k <= arr.length <= 10000 2…

Stack & Queue 005-用两个栈实现队列 题目描述 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 push 和 pop ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead 操作返回 -1 ) 题解 用两个栈来实现队列(先进先出)的功能 stack1:实现push 操作 - 直接添加到stack1中 stack2:实现pop操作 1. stack1和Stack2 均而空,返回 -1: 2.若 stack2 为空(有上面条件知st…

1.面试题43. 1-n整数中1出现的次数 输入一个整数 n ,求1-n这n个整数的十进制表示中1出现的次数. 例如,输入12,1-12这些整数中包含1 的数字有1.10.11和12,1一共出现了5次. 这个题目的核心思想是考虑:每个位是任意数字时,可以包含多少个这个位为1的数字 分了三种情况 class Solution { public int countDigitOne(int n) { //digit表示位因子,就是10.100.1000... long digit=1; int cou…

原创上课笔记,转载请注明出处 第一章 面向对象编程(中级部分) PDF为主 1.1 IDEA 删除当前行,ctrl+y 复制当前行,ctrl+d 补全代码,alt+/ 添加或者取消注释,ctrl+/ 导入该行需要的类,alt+enter 快速格式化代码,ctrl+ALT+L 快速运行程序,alt+r(自己设置) 生成构造器等,alt+insert 查看一个类的层级关系,ctrl+H,继承有用(光标放在类名上) 快速定位某个方法的位置,ctrl+B(ctrl+鼠标点击) 自动分配变量,main方法…

接口: *接口定义:使用interface关键字 * [修饰符] interface 接口名 [extends 父接口1,父接口2...]{ * //常量的声明 * //方法的声明 * } *接口成员的特点: *1.接口中所有的成员变量是常量,默认修饰符为public static final *2.接口中所有的方法都是抽象方法,默认修饰符为:public abstract *3.接口不能实例化,接口不能构造方法(抽象类不能实例化,但可以有构造方法) *4.java类是单继承,但接口可以是多继承…

需求背景 给一个无序的map,按照value的值进行排序,value值越小,排在越前面. key和value都不为null value可能相同 返回结果为一个相同的有序map 代码如下所示: 1 // 假设,key=商品id,value=商品剩余库存 2 Map<Long, Integer> map = new HashMap<>(); 3 map.put(1L, 10); 4 map.put(2L, 20); 5 map.put(3L, 10); 到这里,大家可以先想想,如果是你…

结构体作为map的key或放入set中,需要重载<运算符,如下: typedef struct tagRoadKey { int m_i32Type; int m_i32Scale; bool operator <(const tagRoadKey& other) const // 注意是const函数!! { if (m_i32Type != other.m_i32Type) // 类型按升序排序 { return (m_i32Type < other.m_i32Type);…

一.比较器Comparable和Comparator 上一篇博客介绍了工具类Arrays工具类 .我们可以对基本类型的数组调用Arrays.sort()函数来进行数组的排序.排序操作在日常开发中经常要使用到.那么String类和自定义类能不能使用Arrays.sort()来进行排序呢.下面我们来试试,如下: Java代码 publicclassMystring { publicstaticvoidmain(String[] args) { String []a={"早上","…

/** * */ package com.mindreader; import java.util.Arrays; /** * @作者 Mind reader * @内容 对象数组排序——Comparable比较器的使用 * @项目名 arrays_demo * @日期 2016年5月11日 * @时间 下午1:48:04 * */ /* * 如果要对对象数组进行排序,需要实现Comparable接口并重写他的compareTo()方法,该方法无需显示调用,Arrays.sort()会自动调用的…

1.Product类 public class Product { private int pid; private String name; private double price; public Product() { // TODO Auto-generated constructor stub } public Product(int pid, String name, double price) { this.pid = pid; this.name = name; this.pri…

/*TreeSet * treeSet存入数据后自动调用元素的compareTo(Object obj) 方法,自动对数据进行排序 * 所以输出的数据是经过排序的数据 * 注:compareTo方法返回值有:负数,零,正数.分别表示小于,等于,大于 * 对于存入自定义的对象元素,要重写元素的compareTo(Object obj)方法 * 元素定义时,需要实现Comparable接口 * */ import java.util.Iterator; import java.util.TreeSe…

剑指Offer--巧妙使用sort(List<T>,Comparator<? super T>)比较器 先入为主 package cn.edu.ujn.offersword; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class C5_33_SortArrayForMinNumber { /** * @date 2016-09-15 *…

一,Comparable和Comparator1.Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较.Comparable接口中只有一个compareTo()方法,实现Comparable接口就意味着要实现该方法,该方法也就是实现定制化比较策略的地方 例如: public class Domain implements Comparable<Domain>{ //Comparable接口后的<Domain>类是要与继…

[自然排序] package com.hxl; public class Student implements Comparable<Student> { private String name; private int age; public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getNa…

Comparable和Comparator  Comparable 简介 Comparable 是排序接口.若一个类实现了Comparable接口,就意味着"该类支持排序".  即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(或数组)",则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序.此外,"实现Comparable接口的类的对象&…

class Dog{ int size; int weight; public Dog(int s, int w){ size = s; weight = w; } } 目的:对于Dog对象作为元素所组成的数组进行对象属性的自定义排序 一.外部比较器 Comparator:优点是不对源代码造成影响 class DogSizeComparator implements Comparator<Dog>{ @Override public int compare(Dog o1, Dog o2) {…

Java集合详解3:Iterator,fail-fast机制与比较器 今天我们来探索一下LIterator,fail-fast机制与比较器的源码. 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 喜欢的话麻烦star一下哈 文章首发于我的个人博客: https://h2pl.github.io/2018/05/9/collection3 更多关于Java后端学习的内容请到我的CSDN博客上查看:https://blog.csdn.net/a72…

Object中的equals()方法默认是按地址比较,而不按内容进行比较, public boolean equals(Object obj) { return (this == obj); } 在String中覆写了Object中的equals方法,以用于判断字符串是否相同, public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String…

在线文档地址: http://tool.oschina.net/apidocs/apidoc?api=jdk-zh sort public static <T extends Comparable<? super T>> void sort(List<T> list) 根据元素的 自然顺序 对指定列表按升序进行排序.列表中的所有元素都必须实现 Comparable 接口.此外,列表中的所有元素都必须是 可相互比较的(也就是说,对于列表中的任何 e1 和 e2 元素, e…

注意:排序的字段不为空,否则抛出空指针异常! 第一步:先编写一个比较器类 如下: 第二步:此集合的对象 EO 必须重写 此equals 方法 如图: 第三步:调用使用此比较器 如图:…