比较器

前言 在上一篇中简单介绍了Linq的入门级用法，这一篇尝试讲解一些更加深入的使用方法，与前一篇的结构不一样的地方是，这一篇我会先介绍Linq里的支持方法，然后以实际需求为引导，分别以方法链的形式和类SQL的形式写出来。 前置概念介绍 Predicate<T> 谓词、断言，等价于 Func<T,bool> 即返回bool的表达式 Expression<TDelegate> 表达式树，这个类很关键，但是在这里会细说，我们会讲它的一个特殊的泛型类型： Expression<Func<T,bool>> 这个在某些数据源的查询中十分重要，它代表lambda表达式中一种特殊的表达式，即没有大括号和 return 关键字的那种。 我们先准备两个类 ： Student/学生类： /// <summary> /// 学生 /// </summary> public class Student { /// <summary> /// 学号 /// </summary> public int StudentId { get; set; } /// <summary> /// 姓名 /// </summary> public string Name { get; set; } /// <summary> /// 班级 /// </summary> public string Class { get;

给岁月以文明，而不是给文明以岁月。——《三体》 在上一篇文章（ 传送门 ）中介绍了JDK为我们提供的常用函数式接口，JDK不仅提供的这些函数式接口，其中一些接口还为我们提供了实用的默认方法，这次我们来介绍一下Comparator复合。 欢迎关注微信公众号： 万猫学社 ，每周一分享Java技术干货。 Comparator的使用 在之前文章的例子中，我们使用 Comparator.comparing 静态方法构建了一个 Comparator 接口的实例，我们再来简单介绍一下。先来看一下Mask类是怎么写的： package one.more.study; /** * 口罩 * @author 万猫学社 */ public class Mask { public Mask() { } public Mask(String brand, String type, double price) { this.brand = brand; this.type = type; this.price = price; } /** * 品牌 */ private String brand; /** * 类型 */ private String type; /** * 价格 */ private double price; public String getBrand() { return brand;

匿名内部类的声明使用方式， Comparabletor接口实现，需要先导入包，再实现Comparator的对象比较的方法，并且需要新声明比较器类去实现此接口，再用比较器类新建对象调用compare(Objecto1, Object o2)方法，比较两个需要比较的对象的大小 Comparable的接口实现方式，可以直接使用需要比较的类去实现此接口，需要比较的对象去调用compareTo(Object o)方法即可 import java.util.Comparator; import java.util.Arrays; public class TestComparator{ 　　public static void main(String[] args){ 　　　　Student s1 = new Student(16, 'n', 99); 　　　　Student s2 = new Student(18, 'n', 98); 　　　　int res = s1.compareTo(s2);//根据实现接口重写的方法，对分数进行比较 　　　　Student s3 = new Student(17, 'n', 96); 　　　　Student[] students = new Student[3]; 　　　　students[0] = s1; 　　　　students[1] = s2;

leveldb文章列表 可写文件 Leveldb源码分析之可写文件(一)—WritableFile Leveldb源码分析之可写文件(二)—PosixWritableFile Leveldb源码分析之可写文件(三)—DataFile Leveldb源码分析之可写文件(四)—ManifestFile Leveldb源码分析之可写文件(五)—StdoutPrinter Leveldb源码分析之可写文件(六)—StringDest Leveldb源码分析之可写文件(七)—StringSink Leveldb源码分析之可写文件(八)—WritableFileImpl 序列化文件 Leveldb源码分析之序列化文件(一)—SequentialFile Leveldb源码分析之序列化文件(二)—PosixSequentialFile Leveldb源码分析之序列化文件(三)—SequentialFileImpl 文件操作 Leveldb源码分析之文件操作(一)—RandomAccessFile Leveldb源码分析之文件操作(二)—PosixMmapReadableFile Leveldb源码分析之文件操作(三)—PosixRandomAccessFile Leveldb源码分析之文件操作(四)—StringSource 比较器 leveldb源码分析之比较器(一)—

Comparable和Comparator接口都是为了对类进行比较，众所周知，诸如Integer，double等基本数据类型，java可以对他们进行比较，而对于类的比较，需要人工定义比较用到的字段比较逻辑。可以把Comparable理解为内部比较器，而Comparator是外部比较器，基本的写法如下： class Apple implements Comparable<Apple>{ int id; double price; public Apple(int id, double price) { this.id = id; this.price = price; } public int compareTo(Apple o) { //return Double.compare(this.getPrice(),o.getPrice()); if (Math.abs(this.price-o.price)<0.001) return 0; else return (o.price-this.price)>0?1:-1; } @Override public String toString() { return "Apple{" + "id=" + id + ", price=" + price + '}'; } }``` class AESComparator implements

TreeMap分析 一、直接使用红黑树进行数据存储 HashMap 是使用数组+红黑树的方式进行存储 红黑树算法这里不做介绍（建议看视频进行学习） 二、为什么TreeMap是有序的 实现步骤： 内置比较器 private final Comparator < ? super K > comparator ; //比较器定义，一经赋值，不能修改 public TreeMap ( ) { // 无参创建对象时，比较器为空 comparator = null ; } public TreeMap ( Comparator < ? super K > comparator ) { //传入比较器，然后创建map this . comparator = comparator ; } 放值时进行排序 此处调用compare()方法,或者强制转换,将键进行比较,然后按照红黑树的数据结构进行存储 public V put ( K key , V value ) { Entry < K , V > t = root ; if ( t == null ) { compare ( key , key ) ; // 调用compare()方法 root = new Entry < > ( key , value , null ) ; size = 1 ; modCount ++ ; return null

在MR中我们在Map阶段的排序可是通过两种方式 要比较的值为key 1）实现WriteComparator接口---比较简单使用 2）自定义比较器（实现RawComparator接口） 这里我们介绍一下第二种方式 1、我们要自定义一个比较器实现RawComparator接口 2、重写方法 为什么有两个方法呢？追一下源码 RawComparator接口继承了Comparator，所以有两个方法 第一个方法中，我们可以有如下理解： 1、这个方法先被调用 2、在此方法中，将字节数组中的数据先封装成要比较的类型，在调用第二个方法 3、比较封装好的类型 那么字节数组的封装如何编写呢？ 我们可以通过找RawComparator的实现类，看那个实现类中的方法是如何写的，按照那个来编写即可（注意体会这种编程思想） 当自定义比较器写好后，在Driver中设置比较器为自定义比较器即可。 来源： https://www.cnblogs.com/atBruce/p/12401382.html

（以下算法若有错误，欢迎指正） 首先要说明，比较器的输出端是三极管的集电极，而该三极管发射极接地。所以如果比较器输出低电平，意味着该三极管导通；如果是高电平，则该三极管阻塞，但是因为输出接在集电极上，外部要接上拉电阻来体现高电平。 1.发生翻转是因为比较器正向输入端和负向输入端电位高低发生逆转，而逆转那一瞬间，两端电位相同，这个情况跟运放在线性区时的“虚短”一样，尽管原理不同。 2.正向翻转前一瞬间，即原先是低电平，内部的那个三极管是导通的，也就是说输出端接地； 3.反向翻转前一瞬间，即原先是高电平，输出端处在三极管阻塞状态，而这个电位是多少，要看输出端电路，一般情况下是VCC； 4.比较器的虚断与运放一致（输入电阻无穷大，输出电阻为0）； 结合以上，再加上电流的计算，基本可以求出两个翻转点。 《模电》里的计算步骤： 1：列出Un,Up的计算公式； 2：使Un=Up，计算Ui，该Ui就是阈值电压； 来源： oschina 链接： https://my.oschina.net/u/3746443/blog/1611895

0x01.List接口 概述： java.util.List 接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了 List 接口的对象称为List集合。 它是一个元素存取有序的集合。 集合中可以有重复的元素。 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素。 常用方法： public void add ( int index , E element ) //将指定的元素，添加到该集合中的指定位置上。 public E get ( int index ) //返回集合中指定位置的元素。 public E set ( int index , E element ) //用指定元素替换集合中指定位置的元素,返回值的更新前的元素。 public E remove ( int index ) //移除列表中指定位置的元素, 返回的是被移除的元素。 ArrayList集合: java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以 ArrayList`是最常用的集合。 LinkedList集合: java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合 LinkedList是一个双向链表

要让 List 的内置 Sort() 方法对某个类排序，只需让这个类实现 IComparable<T> 接口，并增加一个 CompareTo() 方法。 实际上 IComparable<T> 接口只有 CompareTo() 一个方法： 以下是系统定义： // // 摘要: // 定义由值类型或类实现的通用比较方法，以为排序实例创建类型特定的比较方法。 // // 类型参数: // T: // 要比较的对象的类型。 public interface IComparable < in T > { // // 摘要: // 将当前实例与同一类型的另一个对象进行比较，并返回一个整数，该整数指示当前实例在排序顺序中的位置是位于另一个对象之前、之后还是与其位置相同。 // // 参数: // other: // 与此实例进行比较的对象。 // // 返回结果: // 一个值，指示要比较的对象的相对顺序。 返回值的含义如下： 值 含义 小于零 此实例在排序顺序中位于 other 之前。 零 此实例中出现的相同位置在排序顺序中是 // other。 大于零 此实例在排序顺序中位于 other 之后。 int CompareTo ( T other ) ; } ``` 先看一个例子： class Human : IComparable < Human > { public int Age {