selection排序
import java.util.*;
import java.util.Comparator;
public class Solution {
private Solution(){} //初始化函数
public static void sort(Comparable[] a){
//a是升序排列
int N...
分类:
编程语言 时间:
2016-05-13 01:31:03
阅读次数:
232
/*
复习:
只要底层数据结构是哈希表的集合,都要覆盖重写两个方法来保证哈希表中元素的唯一性。
public int hashCode()
public boolean equals(Object obj)
(1)HashMap能够保证元素的唯一性,不重复;
(原理:在对象类中覆盖hashCode()和equals()方法),
对象类可以实现Comparable接口,并实现compare...
分类:
编程语言 时间:
2016-05-12 17:15:45
阅读次数:
308
/*
TreeSet可以对Set集合中的对象进行排序;
原理,TreeSet在底层调用了Comparable接口的方法compareTo().
所以,在使用TreeSet存储自定义对象时,要想实现自定义类对象的自然排序,需要类实现Comparable接口,并重写覆盖接口唯一的方法compareTo().
需求:
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。
记住:排...
分类:
编程语言 时间:
2016-05-12 16:01:31
阅读次数:
219
后面的博文,我们将开始Java的常用高级技术学习。
接口技术,主要用来描述类具有什么样的功能,而并不给出每个功能的具体实现。一个类可以实现(implement)一个或多个接口,并在需要接口的地方,随时使用实现了相应接口的对象。本文,我们将从以下几个主要方面对接口进行深入学习
接口
对象克隆
接口与回调
此外还有经常用到的Comparable和Comparator接口。...
分类:
编程语言 时间:
2016-05-12 12:32:39
阅读次数:
190
在对集合元素进行比较时一般使用TreeSet。对于简单的数据类型,TreeSet可以直接进行比较。但是对于复杂的数据类型,比如自己定义的数据类型或者类,就需要自己设置比较方法与比较规则了,这时就需要用到Comparable和Comparator了。1、Comparable和Comparator都是用来实现集合中的元素的比较、排序的。但也有所区别:(1)Comparable是在集合内部定义的方法实现排...
分类:
编程语言 时间:
2016-05-10 11:05:06
阅读次数:
214
enum
enum是jdk1.5引入的概念。enum类型的值实际上是通过运行期构造的对象来表示。在定义enum的时候编译器会默认帮我们做些事:所有的枚举类会默认继承Enum(Enum默认实现 Comparable 和 Serializable 接口),所以枚举类不可以在继承其他的类(java单继承);
所有的枚举类是final的,不可有子类
所有定义的枚举常量,会在定义的枚举类中生成public...
分类:
编程语言 时间:
2016-05-07 07:50:06
阅读次数:
178
/*Map集合的两种 取出方式 * 1、keySet() * 2、entrySet() * */ //定义一个学生类 重写了equals、hashcode三个方法,实现了comparable接口并覆盖comparato方法 package 集合;public class Student implem ...
分类:
其他好文 时间:
2016-05-03 00:17:37
阅读次数:
257
一、TreeSet中的元素比较有两种方式 1、定义一个类,实现Comparable接口 复写的是comparato方法 2、定义一个类,实现Comparator接口,覆盖compara方法(此种方法是当集合内元素不具备比较或者所具有的比较不是想要的时候,另建立类来实现comparato接口,通过重写 ...
分类:
其他好文 时间:
2016-05-01 21:38:40
阅读次数:
317
CollectionsDemo1 List集合普通元素的排序,自然排序 CollectionsDemo2 List 自定义类型元素的排序 实验用Point类 public class Point implements Comparable<Point>{ private int x; private ...
分类:
编程语言 时间:
2016-04-30 15:28:06
阅读次数:
217