public class QuickSort<T extends Comparable<T>> extends Sort<T> { @Override protected void sort() { sort(0, array.length); } /** * 对 [begin, end) 范围的元 ...
分类:
编程语言 时间:
2021-07-01 17:03:00
阅读次数:
0
public class MergeSort<T extends Comparable<T>> extends Sort<T> { private T[] leftArray; @Override protected void sort() { leftArray = (T[]) new Compa ...
分类:
编程语言 时间:
2021-07-01 16:59:30
阅读次数:
0
TreeMap的测试 向TreeMap中添加key-value,要求key必须是同一个类创建的对象 因为要按照key进行排序:自然排序、定制排序 自然排序(User类中实现了Comparable接口): @Test public void test1(){ TreeMap map = new Tre ...
分类:
其他好文 时间:
2021-06-24 17:51:25
阅读次数:
0
比较器 自定义类比较,直接使用(跟常用类一样) package javaUtil.comparable.method; import javaLang.comparator.method.Goods; import org.junit.Test; import java.util.Arrays; / ...
分类:
编程语言 时间:
2021-05-24 15:56:15
阅读次数:
0
package com.smile.test.sort.bubble; /** * 冒泡排序 时间复杂度O(n^2) */ public class Bubble { static void sort(Comparable[] a){ for (int i = a.length-1; i>0; i- ...
分类:
编程语言 时间:
2021-04-16 12:06:55
阅读次数:
0
内容简介 本文主要说明在Java8及以上版本中,使用stream().filter()来过滤一个List对象,查找符合条件的对象集合。 List对象类(StudentInfo) public class StudentInfo implements Comparable<StudentInfo> { ...
分类:
编程语言 时间:
2021-02-18 13:24:06
阅读次数:
0
基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类:
其他好文 时间:
2021-02-17 14:54:37
阅读次数:
0
1.集合框架简介 2.Collection框架中实现比较要实现什么接口 参见 源码分析之Collection 要实现比较有两种方式:第一种,实体类实现Comparable<T>接口,并实现 compareTo(T t) 方法,我们称为内部比较器;第二种,创建一个外部比较器,这个外部比较器要实现Com ...
分类:
编程语言 时间:
2021-02-02 10:46:52
阅读次数:
0
*TreeMap* 小案例 package com.treemappractice; /** * 学生实体类 */ public class Student implements Comparable<Student>{ private String name; private int stuNo; ...
分类:
其他好文 时间:
2021-02-01 11:54:05
阅读次数:
0
/** * @desc: 自定义索引优先队列,可修改,删除索引对应的值 * @author: 毛会懂 * @create: 2021-01-06 17:20:00 **/ public class MyIndexPriorityQueue<T extends Comparable<T>> { pri ...
分类:
其他好文 时间:
2021-01-08 11:45:21
阅读次数:
0