一个与java集合与数据库有关的面试题

0 1

一个与java集合与数据库有关的面试题0

面试官现场给出的问题，当时没答上来，发这里大家一起看一下：
已知一个List对象，List<A> list...，大小有几万笔，A对象有id和name2个属性，A对象对应的数据库表是tableA，字段也是id和name，id是主键，表中有数据几十万笔，现在要求把list中与tableA中主键id相同的数据拿出来，放入另外一个List对象中，有没有高效率的方法？双层for循环就算了

Java 集合效率

2014年3月19日 22:04

wawxy2009
-1
0 0 5

7个答案按时间排序按投票排序

0 0

1：排序，二路归并比较，tableA用游标，不要一次全部装内存。
2：将list装入全局临时表，然后select查询。（用procedure输入输出可能快些）

2014年3月22日 02:58

jwd001
30
0 0 0

添加评论

0 0

1. 如果取出的list中的数据有序, 直接使用类似归并排序的操作求出交集(不需要额外空间), 时间线性

2. 已有的数据无序, 将一个list中的数据放到哈希表中, 另一个list来查询, 需要额外的空间, 时间线性.

2014年3月21日 12:58

jimmee
78
0 0 6

添加评论

0 0

把List那几万数据直接写到一个临时表，然后通过关联用SQL把数据计算出来，再加载到List。
这样不行？

2014年3月21日 09:08

txc_tang
68
0 0 0

添加评论

0 0

两个方法，不知可行否：
一、将数据从表中读出以Set封装，将实体类的hashcode()和equals()覆盖一下，然后用一层for即可；

二、读取数据时按照ID排个序，以List封装，然后一层循环，用二分法效率应该要高些（对了，你的ID只可能是数字吧！？）

从效率的角度考虑我会用Set封装

2014年3月20日 16:49

zrz_1989
2
0 0 6

添加评论

0 0

直接使用ArrayList继承AbstractCollection的方法retainAll；但是不知道几十万数据的效果如何；

 import java.util.ArrayList;
import java.util.List;

public class TestCollection {
	public static void main(String[] args) {
		List<String> strList = new ArrayList<String>();
		List<String> strList2 = new ArrayList<String>();
		for (int i = 0; i < 10; i++) {
			strList.add("aaa:" + i);
			strList2.add("aaa:" + (10 - i));
		}

		// 求出交集
		strList2.retainAll(strList);
		System.out.println("交集大小：" + strList2.size());

		for (int i = 0; i < strList2.size(); i++) {
			System.out.println(strList2.get(i));
		}
	}
}

2014年3月20日 10:14

sprite311
326
1 1 42

添加评论

0 0

A对象在构造里面重写equals(Object o)方法，假如this和o两个对象的ID相同则返回true
table的数据全部取出来放进listB
然后listA.removeAll(listB)

2014年3月20日 09:56

huangsky
4
0 1 13

2条评论

0 0

有点意思,先提供两种思路
1, 把list中数据分成n份,开启n个线程,分别从tableA中直接过滤出匹配数据,最后组合成另一list.
2, 一次性把tableA中所有数据取出来放入map(key为id,val为name),只需循环list一次,依次从map中取出匹配的值放入另一list.(其中循环list也可用多线程实现).另外这种方式可能需要判断重复数据.