递归理解起来还是有点难,弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类:
编程语言 时间:
2019-11-19 17:01:25
阅读次数:
71
TreeSet特点: 保证元素唯一 可以给元素进行排序 没有索引,不能用普通for循环, 查找效率高 结构为平衡二叉树 自然排序Comparable: 自然排序要求类实现了自然排序接口 ...
分类:
编程语言 时间:
2019-11-18 10:05:08
阅读次数:
68
本节讨论两个问题: 字符串数组的排序 自定义类的排序 1.实现字符串数组的排序 public class TestSort1 { public static void main(String[] args) { String[] strs=new String[] {"zhangsan","lisi ...
分类:
其他好文 时间:
2019-11-16 21:28:51
阅读次数:
41
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序。实现此接口的 ...
分类:
其他好文 时间:
2019-11-16 19:32:50
阅读次数:
77
Java中对集合排序有两种方式 Comparable和Comparator public static <T> void sort(List<T> list); 将集合中的数据按照默认规则进行排序 (我们在自己的类里面实现Comparabl接口方法compareTo) public static < ...
分类:
编程语言 时间:
2019-11-05 23:15:08
阅读次数:
84
20182316胡泊 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 高效的查找:比较次数越少。 数组是Compareable对象,因此要实现Comparable接口,而且互相之间必须是可以比较的。 Comparable好处:可以比较多种类型的变量,但必 ...
分类:
其他好文 时间:
2019-11-04 10:05:32
阅读次数:
102
Comparable 及 Comparator 的区别 Comparable 一个内比较器,类可以和自己比较 compareTo() 自然比较方法 一个对象Collections,Arrays想自己调用sort进行自动排序,对象必须实现Comparable接口 Comparator 比较器 类本身不 ...
分类:
其他好文 时间:
2019-10-25 09:21:23
阅读次数:
56
在java中,当要对两个对象进行比较时,因为对象一般都拥有较多的属性,java编译器(jdk)也不知道用户所要进行比较的是什么,id?name? 所对于对象的比较,一般都要给对象类实现comparable接口(不是继承对象,是因为在底层comparable()是被写成接口的),因为comparabl ...
分类:
其他好文 时间:
2019-10-24 23:30:00
阅读次数:
93
运行结果: 字符串是否是Object类的实例:true字符串是否是String类的实例:true字符串是否是Math类的实例:false字符串是否是Comparable接口的实例:true 与字符串实例有有关的类是Object类,它是String类的父类;String类,字符串的类型;Compara ...
分类:
其他好文 时间:
2019-10-23 22:29:32
阅读次数:
102
实验七 接口的定义与使用 第一部分:理论知识 一、接口、lambda和内部类; Comparator与comparable接口; 1.comparable接口的方法是compareTo,只有一个参数;comparator接口的方法是compare,有两个参数。comparator自定义比较器。com ...
分类:
编程语言 时间:
2019-10-21 16:13:55
阅读次数:
109