请教一个JAVA算法

righttang

如果我有两个vector，一列数字，一列字符；
两个一样长短，一一对应
数字这列会重复，字符这列是不重复的
现在我要按照数字的这一列去排序，如何高效一点呢？

Collection.sort只能排一个Vector，

又不想自己手动写算法，有啥方便点的办法么。。。

[ 本帖最后由 righttang 于 2010-7-9 14:32 编辑 ]

panada

原帖由 righttang 于 2010-7-9 14:31 发表
如果我有两个vector，一列数字，一列字符；
两个一样长短，一一对应
数字这列会重复，字符这列是不重复的
现在我要按照数字的这一列去排序，如何高效一点呢？

Collection.sort只能排一个Vector，

又不想自己 ...

丢一hashmap里面，然后输出iterator

zn7726

现在我要按照数字的这一列去排序

两个vector怎么一一对应? 用位置对应?

righttang

恩，都一样长，一个一个位置对应

hash我想过了，因为数字这一列是可以重复的，hash在get的时候，取不到唯一的值啊

beta_caojin

java.util.Collections
public static void sort(List list,Comparator c)

自己写个Comparator，sort传入字符列vector, 但比较的时候拿数字这列比。

zn7726

重新封装一层吧, 里面 一个数字, 一个object. 然后些个compare的实现, 然后放个list里面再call sort()吧.

dalaohu

use IComparer

it's bad practice to have to seperate object/lists

make one object and store them in the fields

seabookf_91

zn7726 发表于 2010-7-9 14:37
重新封装一层吧, 里面 一个数字, 一个object. 然后些个compare的实现, 然后放个list里面再call sort()吧. ...

正解

ysihaoy

放到一个map里面，key是一个vector，value是另外一个vector，你可以用LinkedHashMap或是TreeHashMap，具体什么区别自己去看文档

gamesover

纯结构化操作非常简单，面向对象不懂
lz等我把java摸透再来告诉你啊

dbsdsuna

先把 数字 和 字符 合并到一个vector里，然后定义一个compare，然后排序