排序有两种, 基本数据类型的包装类Integer, Float, Double,Long,Byte等都实现的Comparable接口,用于列表List或数组arrays的排序 Comparable<Integer>接口方法的实现,对象列表的升序降序接口 我们通过重写改接口方法,可以对列表进行升序或降 ...
分类:
编程语言 时间:
2018-12-25 20:32:06
阅读次数:
213
使用TreeSet存储Integer对象 TreeSet的特点是可以对存放进去的元素进行排序。 使用TreeSet存储自定义类型对象 这里还是存储之前定义的Person对象,需要实现Comparable接口并且重写compareTo方法,先根据name的字典顺序排序,然后再根据年龄进行排序。 测试类 ...
分类:
其他好文 时间:
2018-12-18 13:56:07
阅读次数:
164
comparable接口 是主要是用来自定义类存储在主要是TreeSet,TreeMap(键)集合中存储时,自定通过实现这种接口得到自然排序的功能。 comparator 接口 是主要是用来自定义类存储在主要是TreeSet,TreeMap(键)集合中存储时,自定通过实现这种接口得到自定义排序的功能 ...
分类:
编程语言 时间:
2018-12-17 20:17:22
阅读次数:
148
1.让需要排序的对象实现Comparable接口,并重写compareTo方法 2.构造需要排序的对象的集合,并调用Collections.sort()方法对集合中元素进行排序: 注意:使用 Collections.sort(students);方法对集合对象进行排序时,集合中的对象必须实现Comp ...
分类:
编程语言 时间:
2018-12-16 15:48:50
阅读次数:
213
其实就是重写insert()方法,添加时进行一段比较。因为是泛型,利用到Comparable类的compareTo()方法。 ...
分类:
其他好文 时间:
2018-12-03 10:29:42
阅读次数:
131
介绍Comparable<T>接口和Comparator<T>接口都是JDK中提供的和比较相关的接口。使用它们可以对对象进行比较大小,排序等操作。这算是之后排序的先导知识吧。Comparable,字面意思是“可以比较的”,所以实现它的类的多个实例应该可以相互比较“大小”或者“高低”等等。Comparator,字面意思是“比较仪,比较器”,它应该是专门用来比较用的“工具”。C
分类:
编程语言 时间:
2018-12-02 22:36:07
阅读次数:
251
直接看代码 java / @author maple @since 2018 11 25 11:40 PM / // 二分搜索树 // 由于Key需要能够进行比较,所以需要extends Comparable public class BST, Value { // 树中的节点为私有的类, 外界不需 ...
分类:
其他好文 时间:
2018-11-26 02:35:25
阅读次数:
231
TreeSet为使用树来进行存储的Set接口提供了一个工具, 对象按升序存储,访问和检索快 TreeSet的内部操作的底层数据是TreeMap,只是我们操作的是TreeMap的key 采用实现Comparable<person2> 里面重写compareTo(person2 o) 来比较 通过这方法 ...
分类:
其他好文 时间:
2018-11-20 21:45:48
阅读次数:
209
20172311《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 堆(heap)就是具有两个附加属性的一颗二叉树 1.它是一颗完全树 2.对每一个节点,它小于等于或者大于等于其左孩子和右孩子 HeapADT的UML描述 addElement方法将给定的Comparable元素添加 ...
分类:
其他好文 时间:
2018-11-18 23:09:52
阅读次数:
188
20172307 2018 2019 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 + 堆是一棵完全二叉树,其中的每一结点都小于或等于它的两个孩子。 + 最小堆将其最小元素存储在该二叉树的根处,且其根的两个孩子同样也是最小堆。 + addElement方法将给定的Comparable元 ...
分类:
其他好文 时间:
2018-11-18 22:33:45
阅读次数:
201