- 浏览: 92652 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (133)
- jQuery (11)
- XML (3)
- 组件 (1)
- JAVA (20)
- WEB (3)
- SPRING (6)
- HIBERNATE (5)
- AJAX (2)
- JS (1)
- JAVA webservice (1)
- Ditu (1)
- WEBSITE (1)
- HIBERNATE ANNOTATION (1)
- 排序 (1)
- TCP_NODELAY (1)
- ConvertUtils (1)
- Logistics (1)
- SQL SERVER 中identity (4)
- sql server (35)
- MYSQL (1)
- Eclipse (6)
- ORACLE (6)
- FLEX (4)
- notepad++ (0)
- UNION ALL (1)
- JUnit (3)
- SQL 异常处理 (1)
- @@trancount (1)
- IOS (1)
- ORA-02266 (1)
- REMOTE DESKTOP (0)
- HTML 优化 (1)
- CRLF (1)
- SQL Server Sequence (1)
最新评论
-
zjuttsw:
看的舒服
重要的hashcode equals转载
http://www.cnblogs.com/huangfox/archive/2012/07/05/2577306.html
这里讨论list、set、map的排序,包括按照map的value进行排序。
1)list排序
list排序可以直接采用Collections的sort方法,也可以使用Arrays的sort方法,归根结底Collections就是调用Arrays的sort方法。
?public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set(a[j]);
}
}
如果是自定义对象,需要实现Comparable接口使得对象自身就有“比较”的功能,当然我们也可以在外部使用Comparator来规定其排序。
例如:
?package com.fox;
/**
* @author huangfox
* @data 2012-7-5
* @email huangfox009@126.com
* @desc
*/
public class User implements Comparable<User> {
private String name;
private int age;
public User() {
}
public User(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "name:" + name + ",age:" + age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(User o) {
if (o.age < this.age)
return 1;
else if (o.age > this.age)
return -1;
else
return 0;
}
/**
* @param args
*/
public static void main(String[] args) {
User u1 = new User("fox", 11);
User u2 = new User("fox2", 21);
System.out.println(u2.compareTo(u1));
}
}
排序:
?// List<User> us = new ArrayList<User>();
List<User> us = new LinkedList<User>();
us.add(new User("f5", 12));
us.add(new User("f2", 22));
us.add(new User("f3", 2));
us.add(new User("f4", 14));
us.add(new User("f5", 32));
us.add(new User("f4", 12));
us.add(new User("f7", 17));
us.add(new User("f8", 52));
System.out.println(us.toString());
long bt = System.nanoTime();
Collections.sort(us, new Comparator<User>() {
@Override
public int compare(User o1, User o2) {
if (o1.getAge() < o2.getAge())
return -1;
else if (o1.getAge() > o2.getAge())
return 1;
else
return o1.getName().compareTo(o2.getName());
}
});
long et = System.nanoTime();
System.out.println(et - bt);
System.out.println(us.toString());
当然这里可以直接Collections.sort(us),这里用Comparator对User自身的比较方法compareTo做了一点点优化(对相同年龄的人根据用户名排序,String的排序)。
简单提一下,Arrays的排序采用的是插入排序和归并排序,当数组长度较小时直接插入排序。
2)set排序
set包括HashSet和TreeSet,HashSet是基于HashMap的,TreeSet是基于TreeMap的。
TreeMap是用红黑树实现,天然就具有排序功能,“天然就具有排序功能”是指它拥有升序、降序的迭代器。
那么HashSet怎么排序呢?我们可以将HashSet转成List,然后用List进行排序。
例如:
?Set<User> us = new HashSet<User>();
// Set<User> us = new TreeSet<User>();
// Set<User> us = new TreeSet<User>(new Comparator<User>() {
//
// @Override
// public int compare(User o1, User o2) {
// if (o1.getAge() < o2.getAge())
// return -1;
// else if (o1.getAge() > o2.getAge())
// return 1;
// else
// return o1.getName().compareTo(o2.getName());
// }
// });
us.add(new User("f5", 12));
us.add(new User("f2", 22));
us.add(new User("f3", 2));
us.add(new User("f4", 14));
us.add(new User("f5", 32));
us.add(new User("f4", 12));
us.add(new User("f7", 17));
us.add(new User("f8", 52));
// set -> array
List<User> list = new ArrayList<User>(us);
System.out.println(list);
Collections.sort(list);
System.out.println(list);
也可以将HashSet转换成数组用Arrays排序。
3)map排序
map包括HashMap和TreeMap,上面已经提过,TreeMap用红黑树实现,天然具有排序功能。
那么HashMap怎么按“key”排序呢?方法很简单,用HashMap来构造一个TreeMap。
?Map<String, Integer> us = new HashMap<String, Integer>();
// Map<String, Integer> us = new TreeMap<String, Integer>();
us.put("f1", 12);
us.put("f2", 13);
us.put("f5", 22);
us.put("f4", 42);
us.put("f3", 15);
us.put("f8", 21);
us.put("f6", 123);
us.put("f7", 1);
us.put("f9", 19);
System.out.println(us.toString());
System.out.println(new TreeMap<String, Integer>(us));
怎么按照“value”进行排序?
?// 按照value排序
Set<Entry<String, Integer>> ks = us.entrySet();
List<Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(
ks);
Collections.sort(list, new Comparator<Entry<String, Integer>>() {
@Override
public int compare(Entry<String, Integer> o1,
Entry<String, Integer> o2) {
if (o1.getValue() < o2.getValue())
return -1;
else if (o1.getValue() > o2.getValue())
return 1;
return 0;
}
});
System.out.println(list);
将map的Entry提出成set结构,然后将set转成list,最后按照list进行排序。
这里讨论list、set、map的排序,包括按照map的value进行排序。
1)list排序
list排序可以直接采用Collections的sort方法,也可以使用Arrays的sort方法,归根结底Collections就是调用Arrays的sort方法。
?public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set(a[j]);
}
}
如果是自定义对象,需要实现Comparable接口使得对象自身就有“比较”的功能,当然我们也可以在外部使用Comparator来规定其排序。
例如:
?package com.fox;
/**
* @author huangfox
* @data 2012-7-5
* @email huangfox009@126.com
* @desc
*/
public class User implements Comparable<User> {
private String name;
private int age;
public User() {
}
public User(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "name:" + name + ",age:" + age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(User o) {
if (o.age < this.age)
return 1;
else if (o.age > this.age)
return -1;
else
return 0;
}
/**
* @param args
*/
public static void main(String[] args) {
User u1 = new User("fox", 11);
User u2 = new User("fox2", 21);
System.out.println(u2.compareTo(u1));
}
}
排序:
?// List<User> us = new ArrayList<User>();
List<User> us = new LinkedList<User>();
us.add(new User("f5", 12));
us.add(new User("f2", 22));
us.add(new User("f3", 2));
us.add(new User("f4", 14));
us.add(new User("f5", 32));
us.add(new User("f4", 12));
us.add(new User("f7", 17));
us.add(new User("f8", 52));
System.out.println(us.toString());
long bt = System.nanoTime();
Collections.sort(us, new Comparator<User>() {
@Override
public int compare(User o1, User o2) {
if (o1.getAge() < o2.getAge())
return -1;
else if (o1.getAge() > o2.getAge())
return 1;
else
return o1.getName().compareTo(o2.getName());
}
});
long et = System.nanoTime();
System.out.println(et - bt);
System.out.println(us.toString());
当然这里可以直接Collections.sort(us),这里用Comparator对User自身的比较方法compareTo做了一点点优化(对相同年龄的人根据用户名排序,String的排序)。
简单提一下,Arrays的排序采用的是插入排序和归并排序,当数组长度较小时直接插入排序。
2)set排序
set包括HashSet和TreeSet,HashSet是基于HashMap的,TreeSet是基于TreeMap的。
TreeMap是用红黑树实现,天然就具有排序功能,“天然就具有排序功能”是指它拥有升序、降序的迭代器。
那么HashSet怎么排序呢?我们可以将HashSet转成List,然后用List进行排序。
例如:
?Set<User> us = new HashSet<User>();
// Set<User> us = new TreeSet<User>();
// Set<User> us = new TreeSet<User>(new Comparator<User>() {
//
// @Override
// public int compare(User o1, User o2) {
// if (o1.getAge() < o2.getAge())
// return -1;
// else if (o1.getAge() > o2.getAge())
// return 1;
// else
// return o1.getName().compareTo(o2.getName());
// }
// });
us.add(new User("f5", 12));
us.add(new User("f2", 22));
us.add(new User("f3", 2));
us.add(new User("f4", 14));
us.add(new User("f5", 32));
us.add(new User("f4", 12));
us.add(new User("f7", 17));
us.add(new User("f8", 52));
// set -> array
List<User> list = new ArrayList<User>(us);
System.out.println(list);
Collections.sort(list);
System.out.println(list);
也可以将HashSet转换成数组用Arrays排序。
3)map排序
map包括HashMap和TreeMap,上面已经提过,TreeMap用红黑树实现,天然具有排序功能。
那么HashMap怎么按“key”排序呢?方法很简单,用HashMap来构造一个TreeMap。
?Map<String, Integer> us = new HashMap<String, Integer>();
// Map<String, Integer> us = new TreeMap<String, Integer>();
us.put("f1", 12);
us.put("f2", 13);
us.put("f5", 22);
us.put("f4", 42);
us.put("f3", 15);
us.put("f8", 21);
us.put("f6", 123);
us.put("f7", 1);
us.put("f9", 19);
System.out.println(us.toString());
System.out.println(new TreeMap<String, Integer>(us));
怎么按照“value”进行排序?
?// 按照value排序
Set<Entry<String, Integer>> ks = us.entrySet();
List<Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(
ks);
Collections.sort(list, new Comparator<Entry<String, Integer>>() {
@Override
public int compare(Entry<String, Integer> o1,
Entry<String, Integer> o2) {
if (o1.getValue() < o2.getValue())
return -1;
else if (o1.getValue() > o2.getValue())
return 1;
return 0;
}
});
System.out.println(list);
将map的Entry提出成set结构,然后将set转成list,最后按照list进行排序。
发表评论
-
JAVA 的checked异常和unchecked异常
2015-03-03 17:23 609JAVA 的checked异常和unchecked异常 (20 ... -
good upload
2013-08-01 12:48 328http://spring-geli.iteye.com/bl ... -
文件上传
2013-08-01 12:01 244http://zhangjunhd.blog.51cto.co ... -
错序死锁(Locking-ordering deadlock)
2013-07-31 15:15 649错序死锁(Locking-ordering deadlock) ... -
ServerSocket 与 Socket的区别
2013-04-03 08:08 645http://www.cnblogs.com/mareymar ... -
java基础:关于java流与文件操作
2013-04-03 00:36 627http://www.blogjava.net/haizhig ... -
NumberFormatException异常
2013-03-17 21:48 9781. 对应String类型的对象 ... -
Heep and Stack
2013-02-20 16:52 558java中堆(heap)和堆栈(s ... -
Java中HashMap的工作机制
2013-01-12 19:50 0http://java.chinaitlab.com/adva ... -
java中去掉字符串中间的空格
2013-01-12 19:23 8961.JAVA中去掉空格 2. 3.1. S ... -
JAVA高级
2013-01-12 19:23 681http://java.chinaitlab.com/adva ... -
Java中的克隆(Clone)机制
2013-01-12 19:19 594http://java.chinaitlab.com/adva ... -
java设计模式示例
2013-01-12 19:13 734http://blog.csdn.net/chmask/art ... -
Thread
2013-01-12 18:20 659Java:使用wait()与notify()实现线程间协作 2 ... -
hashCode equal避免的几个误区
2012-12-28 11:45 1805对于hashcode方法和equals ... -
重要的hashcode equals转载
2012-12-28 10:26 730http://www.iteye.com/topic/2571 ... -
JAVA HashCode
2012-12-28 10:14 619http://www.cnblogs.com/batys/ar ... -
java bingfa
2012-12-27 14:29 687http://www.iteye.com/topic/3665 ... -
Good book about java
2012-12-27 14:05 553http://extjs2.iteye.com/blog/79 ... -
内部类
2012-12-04 18:51 753Java代码 内部类的分类:成员内部类,静态内部类,局部内 ...
相关推荐
Java集合排序及java集合类详解(Collection、List、Map、Set).doc
提供了强大的map功能,有说明文档,其中最具特色的是双向bimap功能,提供了key和value反转的功能。包含源码
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm....
java泛型集合 java集合 集合 java Collection 排序 集合排序
下面小编就为大家带来一篇浅谈java Collection中的排序问题。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
冒泡排序法实现升序排序
相对于System.Linq的OrderBy及OrderByDescending方法,调用后产生IOrderedEnumberable对象,这个对象为排序后的返回值,但原对象未发生变化。试想,有这种需求,ObservableCollection调用排序方法后,此对象也跟着...
Java集合排序及java集合类详解(Collection、List、Map、Set)
Java集合排序及java集合类详解(Collection、List、Map、Set
Java集合排序及java集合类详解(Collection、List、Map、Set).pdf
Java集合排序及java集合类详解(Collection、List、Map、Set).doc
collection 集合对象,集合对象必须提供 [] 操作。 element 集合元素,该参数的作用仅仅是确定集合元素类型, 参数的值没有用,建议取集合的第一个元素。集合 元素必须提供复制、赋值和比较操作。 count ...
Java集合排序及java集合类详解(Collection、List、Map、Set)讲解.pdf
Java集合排序及java集合类详解(Collection、List、Map、Set)借鉴.pdf
collection 集合对象,集合对象必须提供 [] 操作。 element 集合元素,该参数的作用仅仅是确定集合元素类型,参数的值没有用,建议取集合的第一个元素。集合,素必须提供复制、赋值和比较操作。 count 集合...