知识点介绍1、枚举可以实现一个或多个接口。枚举默认继承于java.lang.Enum类,而不是Object类。Enum类实现了java.lang.Serializable和java.lang.Comparable两个接口2、使用enum定义、非抽象的枚举默认会使用final修饰,因此枚举不能派生子类 ...
分类:
其他好文 时间:
2016-05-28 11:30:29
阅读次数:
133
java为我们提供了一个集合的工具类,方便我们对集合进行操作,里面的方法都是静态方法。 Collections.sort()方法,参数:List<T>集合对象,这个对象带着泛型,是为了保证集合中的元素具备可比较性,因此这个返回值的泛型就会特殊点, <T extends Comparable <? s ...
分类:
编程语言 时间:
2016-05-27 23:43:05
阅读次数:
209
首先,我们先看一下Collection集合的基本结构: 1、Collection接口 Collection是最基本集合接口,它定义了一组允许重复的对象。Collection接口派生了两个子接口Set和List,分别定义了两种不同的存储方式,如下: 2、 Set接口 Set接口继承于Collectio ...
分类:
其他好文 时间:
2016-05-27 16:36:38
阅读次数:
142
自定义的类要按照一定的方式进行排序,比如一个Person类要按照年龄进行从小到大排序,比如一个Student类要按照成绩进行由高到低排序。 这里我们采用两种方式,一种是使用Comparable接口:让待排序对象所在的类实现Comparable接口,并重写Comparable接口中的compareTo ...
分类:
编程语言 时间:
2016-05-26 18:50:14
阅读次数:
220
Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类:
其他好文 时间:
2016-05-25 11:10:01
阅读次数:
94
定义:一颗二叉排序树(BST)是一棵二叉树,其中的每个节点都包含一个Comparable的键(以及相关联的值),并且每个键都大于其左子树中的任意键而小于右子数的任意结点的键。 复杂度:一个由N个随机键构造的二叉排序树,查找的平均所需比较次数为~2lgN(约1.39lgN)。 接下来是完整的代码,包括 ...
分类:
编程语言 时间:
2016-05-19 10:26:00
阅读次数:
266
像Integer、String这些类型的数据都是已经实现Comparable接口的,所以对这些类型可以直接通过Arrays.sort(...)和Collections.sort(...)方法进行排序。但是对于一些自己new出来的对象而言,如果想使用sort这种方法,必须要实现Comparable接口 ...
分类:
编程语言 时间:
2016-05-17 17:51:59
阅读次数:
174
内存管理器–谈论如何自定义内存分配机制
Memory pools, also called fixed-size blocks allocation, is the use of pools for memory management that allows dynamic memory allocation comparable to malloc or C++’s operator new....
分类:
编程语言 时间:
2016-05-14 12:49:17
阅读次数:
273
TreeSet:可以对Set集合中的元素排序,默认按照ascii表排序,二叉树结构 左边叉是小的,右边叉是大的 存储自定义对象 定义一个类Student实现Comparable类,使自定义类具备比较性 定义属性年龄age 定义属性姓名name 实现compareTo()方法,传递进来另一个Stude ...
分类:
编程语言 时间:
2016-05-13 14:22:13
阅读次数:
179
1. Comparator 和 Comparable 相同的地方他们都是java的一个接口, 并且是用来对自定义的class比较大小的,什么是自定义class: 如 public class Person{ String name; int age }.当我们有这么一个personList,里面包含 ...
分类:
其他好文 时间:
2016-05-13 11:00:23
阅读次数:
137