
数据结构与算法
Desperado_ZL
这个作者很懒,什么都没留下…
展开
-
TreeMap通过Comparator/Comparable实现自定义排序
在向TreeMap中添加对象时,要求对象要么实现了Comparable接口,要么在创建TreeSet时传入了该对象的Comparator比较器,两者选其一即可,否则在添加对象时就会报错。实现Comparable接口传入Comparator比较器在TreeSet的add(object)方法是通过调用TreeMap的put(key,value)方法来实现的,key为待添加的对象obje...原创 2019-11-27 19:02:44 · 1446 阅读 · 0 评论 -
常用排序算法及JAVA代码实现
简单选择排序时间复杂度:最佳O(n^552346666677) // 核心思想为每次循环时,确定该次循环中的最小值索引 public static void selectSort(int[] arr){ for(int i = 0;i<arr.length-1;i++){ // 最小值的索引 int min = ...原创 2019-08-31 19:42:40 · 165 阅读 · 0 评论