一。关于概念:
list接口对collection进行了简单的扩充,它的具体实现类常用的有arraylist和linkedlist。你可以将任何东西放到一个list容器中,并在需要时从中取出。arraylist从其命名中可以看出它是一种类似数组的形式进行存储,因此它的随机访问速度极快,而linkedlist的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的iterator只能对容器进行向前遍历,而listiterator则继承了iterator的思想,并提供了对list进行双向遍历的方法。
set接口也是collection的一种扩展,而与list不同的时,在set中的对象元素不能重复,也就是说你不能把同样的东西两次放入同一个set容器中。它的常用具体实现有hashset和treeset类。hashset能快速定位一个元素,但是你放到hashset中的对象需要实现hashcode()方法,它使用了前面说过的哈希码的算法。而treeset则将放入其中的元素按序存放,这就要求你放入其中的对象是可排序的,这就用到了集合框架提供的另外两个实用类comparable和comparator。一个类是可排序的,它就应该实现comparable接口。有时多个类具有相同的排序算法,那就不需要在每分别重复定义相同的排序算法,只要实现comparator接口即可。集合框架中还有两个很实用的公用类:collections和arrays。collections提供了对一个collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法,arrays则是对一个数组进行类似的操作。
map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个map,依次类推,这样就可形成一个多级映射。对于键对象来说,像set一样,一个map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个键所对应的值对象)。map有两种比较常用的实现:hashmap和treemap。hashmap也用到了哈希码的算法,以便快速查找一个键,treemap则是对键按序存放,因此它便有一些扩展的方法,比如firstkey(),lastkey()等,你还可以从treemap中指定一个范围以取得其子map。键和值的关联很简单,用pub(object key,object value)方法即可将一个键与一个值对象相关联。用get(object key)可得到与此key对象所对应的值对象。
二.java技巧:列表排序
在java collection framework中定义的list实现有vector,arraylist和linkedlist。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而,它们并没有内置的元素排序支持。
你能够使用java.util.collections类中的sort()方法对list元素进行排序。你既可以给方法传递一个list对象,也可以传递一个list和一个comparator。如果列表中的元素全都是相同类型的类,并且这个类实现了comparable接口,你可以简单的调用collections.sort()。如果这个类没有实现comparator,你也可以传递一个comparator到方法sort()中,进行排序。如果你不想使用缺省的分类顺序进行排序,你同样可以传递一个comparator到方法sort()中来进行排序。如果列表中的元素并不都是相同类型的类,你在进行排序的时候就不是这样幸运了。除非你编写一个专用的跨类的comparator。
排序的顺序怎么样呢?如果元素是string对象,却省的排序顺序是按照字符编码进行的,基本上是每个字符的ascii/unicode值。如果严格的限制在处理英文,却省的排序顺序通常是足够的,因为它首先排a-z,然后是小写字母a-z。然而如果你处理非英文字,或者你只是想使用不同的排序顺序,这样collections.sort()就出现了第二种变化。例如,你想使用字符串的反序进行排序。为了实现这个功能,你可以在collections类中通过reverseorder()来获取一个反序comparator。然后,你将反序comparator传递给sort()方法。换句话说,你作如下工作:
list list = ...;
comparator comp = collections.reverseorder();
collections.sort(list, comp);
如果列表包含项目:man, man, woman, 和woman,排序好的列表将是man, woman, man, woman。这里没有什么复杂的。需要注意的非常重要的一点是collections.sort()是进行原位排序。如果你需要保留原序,需要先对原集合进行复制,在排序,就像这样:
list list = ...;
list copyoflist = new arraylist(list);
collections.sort(copyoflist);
这里,排好序的列表是:man, woman, man, woman,但是原始列表(man, man, woman, woman)被保留了。
到目前为止,排序是区分大小写的。你如何进行不去分大小写的排序呢?一种实现方式是象这样实现comparator:
public static class caseinsensitivecomparator implements comparator {
public int compare(object element1, object element2) {
string lower1 = element1.tostring().tolowercase();
string lower2 = element2.tostring().tolowercase();
return lower1.compareto(lower2);
}
}
你确实不需要手工的创建这个类。而是,你可以是用以存在的comparator,case_insensivtive_order,它是在string类中定义的。
这种实现方式有一点小小的问题。sort()算法提供稳定的排序,并保持与原有序列相同的元素。这意味着一个包含两个元素”woman”和”woman”的列表将有不同的排序,而这种不同是根据两个元素在列表中出现的先后次序决定的。
语言的不同又会怎么样呢?java.text包提供了collector和collectionkey类来进行区分语言的排序。这里是例子:
注意,如果你的文本是本地语言,而不是缺省语言,你需要传递一个本地语种给getinstance()方法,就象:
public static class collatorcomparator implements comparator{
collator collator = collator.getinstance();
public int compare(object element1, object element2) {
collationkey key1 = collator.getcollationkey(element1.tostring());
collationkey key2 = collator.getcollationkey(element2.tostring());
return key1.compareto(key2);
}
}
你是在对集合关键字进行排序,而不是实际的字符串。这不仅提供固定的不区分大小写的排序,而且它是跨语种的排序。换句话说,如果你对西班牙文和非西班牙文的混合词进行排序,词ma?ana (tomorrow)将排在mantra的前面。如果你不使用collector,ma?ana将排在mantra的后面。
下面这个程序对一个列表进行不同类型的排序(缺省的、区分大小写的、区分语种的):
import java.awt.borderlayout;
import java.awt.container;
import java.io.*;
import java.text.*;
import java.util.*;
import javax.swing.*;
public class sortit {
public static class collatorcomparator implements comparator {
collator collator = collator.getinstance();
public int compare(object element1, object element2) {
collationkey key1 = collator.getcollationkey(element1.tostring());
collationkey key2 = collator.getcollationkey(element2.tostring());
return key1.compareto(key2);
}
}
public static class caseinsensitivecomparator implements comparator {
public int compare(object element1, object element2) {
string lower1 = element1.tostring().tolowercase();
string lower2 = element2.tostring().tolowercase();
return lower1.compareto(lower2);
}
}
public static void main(string args[]) {
string words[] = { "man", "man", "woman", "woman", "manana", "manana",
"ma?ana", "ma?ana", "mantra", "mantra", "mantel", "mantel" };
// create frame to display sortings
jframe frame = new jframe("sorting");
frame.setdefaultcloseoperation(jframe.exit_on_close);
container contentpane = frame.getcontentpane();
jtextarea textarea = new jtextarea();
jscrollpane pane = new jscrollpane(textarea);
contentpane.add(pane, borderlayout.center);
// create buffer for output
stringwriter buffer = new stringwriter();
printwriter out = new printwriter(buffer);
// create initial list to sort
list list = new arraylist(arrays.aslist(words));
out.println("original list:");
out.println(list);
out.println();
// perform default sort
collections.sort(list);
out.println("default sorting:");
out.println(list);
out.println();
// reset list
list = new arraylist(arrays.aslist(words));
// perform case insensitive sort
comparator comp = new caseinsensitivecomparator();
collections.sort(list, comp);
out.println("case insensitive sorting:");
out.println(list);
out.println();
// reset list
list = new arraylist(arrays.aslist(words));
// perform collation sort
comp = new collatorcomparator();
collections.sort(list, comp);
out.println("collator sorting:");
out.println(list);
out.println();
// fill text area and display
textarea.settext(buffer.tostring());
frame.pack();
frame.show();
}
}
如果你的主要问题是顺序访问,可能列表不是你的好的数据结构选择。只要你的集合没有重复,你可以在树(treeset)中保存你的元素(提供或不提供comparator)。这样,元素将总是排序形式的。
三.collections.sort() 对 list 排序
import java.util.comparator;
import java.util.list;
import java.util.arraylist;
import java.util.collections;
class user {
string name;
string age;
public user(string name, string age) {
this.name = name;
this.age = age;
}
public string getage() {
return age;
}
public void setage(string age) {
this.age = age;
}
public string getname() {
return name;
}
public void setname(string name) {
this.name = name;
}
}
class comparatoruser implements comparator {
public int compare(object arg0, object arg1) {
user user0 = (user) arg0;
user user1 = (user) arg1;
// 首先比较年龄,如果年龄相同,则比较名字
int flag = user0.getage().compareto(user1.getage());
if (flag == 0) {
return user0.getname().compareto(user1.getname());
} else {
return flag;
}
}
}
public class sorttest {
public static void main(string[] args) {
list userlist = new arraylist();
userlist.add(new user("dd", "4"));
userlist.add(new user("aa", "1"));
userlist.add(new user("ee", "5"));
userlist.add(new user("bb", "2"));
userlist.add(new user("ff", "5"));
userlist.add(new user("cc", "3"));
userlist.add(new user("gg", "6"));
comparatoruser comparator = new comparatoruser();
collections.sort(userlist, comparator);
for (int i = 0; i
//首先比较年龄,如果年龄相同,则比较名字
结果:
1, aa
2, bb
3, cc
4, dd
5, ee
5, ff
6, gg
四:java.util.collections.sort(list list)与comparable,comparator 接口
调用java.util.collections.sort(list list)方法来进行排序的时候,
list内的object都必须实现了comparable接口。
否则出现下面的错误:
java.lang.classcastexception
at java.util.arrays.mergesort(arrays.java:1152)
at java.util.arrays.sort(arrays.java:1079)
at java.util.collections.sort(collections.java:113)
或者调用
java.util.collections.sort(list list,comparator c),
可以临时声明一个comparator 来实现排序。
comparable接口的 public int compareto(object arg0) {]
返回值大于0,则this被排在后面。arg0放在前面。
可以参看integer 的compareto()方法:
public int compareto(integer anotherinteger) {
int thisval = this.value;
int anotherval = anotherinteger.value;
return (thisval
返回值>=0,则不调用arrays.swap(object x[], int a, int b) 方法。
copyright © lizongbo
通过java.util.collections.sort(list list,comparator c)里临时声明的comparator
可以方便的实现顺序或者倒序排列。
copyright © lizongbo
示例如下:
copyright © lizongbo
collections.sort(imagelist, new comparator() {
public int compare(object a, object b) {
int ordera = integer.parseint( ( (image) a).getsequence());
int orderb = integer.parseint( ( (image) b).getsequence());
return ordera - orderb;
}
});
如果需要改变排列顺序
copyright © lizongbo
改成return orderb - ordera 即可。
具体可以参考学习例子有:
copyright © lizongbo
http://java.sun.com/docs/books/tutorial/uiswing/components/table.html#sorting
http://java.sun.com/docs/books/tutorial/uiswing/components/example-1dot4/tablesorter.java
http://java.sun.com/docs/books/tutorial/uiswing/components/example-1dot4/tablesorterdemo.java
copyright © lizongbo
这是一个实现了点击表格标题栏来实现表格数据排序的例子。
copyright © lizongbo
ps: collection(包括arraylist等)的remove(object o)方法
(src:java.util.abstractcollection.java)
if (o.equals(e.next())) {
e.remove();
使用的equals来判断的,而如果没有重写equals方法的话,
实际调用object的
public boolean equals(object obj) {
return (this == obj);
}
因此,放进在集合里的元素,建议都重新实现自己的 equals方法。
以上来自 :http://www.blogjava.net/shingo/archive/2009/03/31/263190.html
//treemap 排序
import java.util.iterator;
import java.util.set;
import java.util.treemap;
public class test1 {
/**
* @param args
*/
public static void main(string[] args) {
treemap maps = new treemap();
maps.put(3, "王五");
maps.put(1, "张三");
maps.put(2, "李四");
maps.put(4, "赵六");
int size = maps.size();
int count = 0;
set set = maps.keyset();
iterator iter = set.iterator();
while (iter.hasnext()) {
object key = iter.next();
if (count >= (size - 2)) {
system.out.println(key + " " + maps.get(key));
}
count++;
}
}
}
======================================================
在最后,我邀请大家参加新浪APP,就是新浪免费送大家的一个空间,支持PHP+MySql,免费二级域名,免费域名绑定 这个是我邀请的地址,您通过这个链接注册即为我的好友,并获赠云豆500个,价值5元哦!短网址是http://t.cn/SXOiLh我创建的小站每天访客已经达到2000+了,每天挂广告赚50+元哦,呵呵,饭钱不愁了,\(^o^)/