标签:nbsp 定义 比较 doc compare 自定义 方便 binary sort
Comparable接口:
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。
实现此接口的对象列表(和数组)可以通过 Collections.sort
(和 Arrays.sort
)进行自动排序。
方法:int compareTo(T o) 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
Collections类:
List的常用算法: ArrayList默认长度(size)始终是0 默认容量是10
sort(List); 排序
如果需要对自定义的类进行排序, 那就必须要让其实现Comparable接口, 实现比较两个类大小的方法
shuffle(List); 随机排列
void reverse(List); 反转排序(Linked效率较高)
copy(); 复制集合, 前提是size()相同(长度, 和容量的区别)
fill(List, Object);使用某个对象填充整个List
binarySearch();
Iterator接口:
对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同:
Iterator为了统一江湖, 从此出现了
所有实现了Collection接口的容器都有一个iterator方法, 用来返回一个实现了Iterator接口的对象
Iterator对象称作迭代器, 用来方便的实现对容器内的元素的遍历
Iterator里面的三个方法:
hasNext()----如果仍有元素可以迭代,则返回 true。
next(), 重点注意: 这个方法每调用一次, 游标就往下走一个,返回迭代的下一个元素。
remove(),从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。 尽量不要与父类的方法混着用
Comparable、Iterator接口和Collections类的实现方法
标签:nbsp 定义 比较 doc compare 自定义 方便 binary sort
原文地址:http://www.cnblogs.com/bekeyuan123/p/6910806.html