public class CollectionUtils
{
/**
* 合并2个 有序列表的交集
* @param c1
* @param c2
* @return List
*/
public static List<Integer> retainOrderListAll(List<Integer>c1,List<Integer>c2 )
{
if(c1.size()<=c2.size()){//长度小的列表作为参考列表
return retain(c1,c2);
}
else{
return retain(c2,c1);
}
}
/**
* 比较前提是2个列表都是 升序排序好的...
* @param minList
* @param maxList
* @return List
*/
private static List<Integer> retain(List<Integer> minList,List<Integer> maxList){
bre1:for( Iterator<Integer> it = minList.iterator();it.hasNext(); )
{
Integer int1 = it.next(); //当前参照值
bre2:for(Iterator<Integer> it2 = maxList.iterator();it2.hasNext();)
{
Integer int2 = it2.next(); //当前比较值;
////////===比较2个数值的大小 根据比较的结果进行3种操作=====//////
//// (1)如果 相等 那么就移除list2中当前值,进入list1下一轮循环
//// (2)如果 参照值int1 大于 比较值int2 那么删除小值int2 继续list2中的循环查找 -->(1)
//// (3)如果 参照值int1 小于 比较值int2 那么删除小值int1 继续list1中的循环-->(1);
//============值 匹配时==================== ;
if(int1.equals(int2)){
it2.remove();//list2中比较过的数值 直接删除...避免下次再次比较该数值;
continue bre1;//进入下一轮list1循环;
}
//=============未 匹配时=====================;
if(int1 > int2){
//参照值大于比较值时;
it2.remove();
continue;
}
//参照值小于 比较值时,说明此参照值肯定不会被匹配,直接删除 进入下一轮list1循环
if(int1 < int2){
it.remove();
continue bre1;
}
}
//=================list2为空时 list1中的所有剩余值全部移除 该判断要放在后面,以防列表被清空时,当前的it 没被移除直接进入下一次循环了;
if(maxList.size()==0){
it.remove();
continue;
}
}
return minList;
}
}
测试过
50000 条记录 和 33333条记录的两个列表 求交集时间是1800ms左右
100000条 和 66666条记录的两个列表 求交集时间是8000ms左右
因为it.remove 需要重新整理索引 所以速度耗费了很大一块
修正后:
public class CollectionUtils
{
/**
* 合并2个 求有序列表的交集
* 列表为null时候 那么就视为全集;
* @param c1
* @param c2
* @return List
*/
public static List<Integer> retainOrderListAll(List<Integer>c1,List<Integer>c2 )
{
//===========是否存在null列表对象==============
if(c1==null && c2==null){//都为null
return null;
}
else if(c1==null && c2!=null){//其中一个为null 返回另一个列表
return c2;
}
else if(c1!=null && c2 == null){
return c1;
}
//==========列表对象都不为null时======================
if(c1.size()<=c2.size()){//长度小的列表作为参考列表
return retain(c1,c2);
}
else{
return retain(c2,c1);
}
}
/**
* 比较前提是2个列表都是 升序排序好的...
* @param minList
* @param maxList
* @return List
*/
private static List<Integer> retain(List<Integer> minList,List<Integer> maxList){
// int compCount = 0;//比较次数;
List<Integer> r = new ArrayList<Integer>();
int index1 = 0;
int size1 = minList.size();
int index2 = 0;
int size2 = maxList.size();
loop1: for( ;index1 < size1;index1++){
loop2: for( ;index2 < size2;index2++ )
{
if(minList.get(index1).equals( maxList.get( index2))){
r.add( minList.get( index1));
index2++;
continue loop1;
}
if(minList.get(index1) > maxList.get( index2)){
continue;
}
if(minList.get(index1) < maxList.get( index2)){
continue loop1;
}
}
}
return r;
}
/**
* 判断列表 是否是一个空列表对象;
* 且非null;
* @param list
* @return boolean
*/
public static boolean isEmptyList(List list){
if(list!=null && list.size()==0){
return true;
}else{
return false;
}
}
}
测试后速度提高了几百倍
基本是线性复杂度 最高复杂度是 M+N
耗时在 几十ms
分享到:
相关推荐
内容概要:本文详细介绍了基于MATLAB GUI界面和卷积神经网络(CNN)的模糊车牌识别系统。该系统旨在解决现实中车牌因模糊不清导致识别困难的问题。文中阐述了整个流程的关键步骤,包括图像的模糊还原、灰度化、阈值化、边缘检测、孔洞填充、形态学操作、滤波操作、车牌定位、字符分割以及最终的字符识别。通过使用维纳滤波或最小二乘法约束滤波进行模糊还原,再利用CNN的强大特征提取能力完成字符分类。此外,还特别强调了MATLAB GUI界面的设计,使得用户能直观便捷地操作整个系统。 适合人群:对图像处理和深度学习感兴趣的科研人员、高校学生及从事相关领域的工程师。 使用场景及目标:适用于交通管理、智能停车场等领域,用于提升车牌识别的准确性和效率,特别是在面对模糊车牌时的表现。 其他说明:文中提供了部分关键代码片段作为参考,并对实验结果进行了详细的分析,展示了系统在不同环境下的表现情况及其潜在的应用前景。
嵌入式八股文面试题库资料知识宝典-计算机专业试题.zip
嵌入式八股文面试题库资料知识宝典-C and C++ normal interview_3.zip
内容概要:本文深入探讨了一款额定功率为4kW的开关磁阻电机,详细介绍了其性能参数如额定功率、转速、效率、输出转矩和脉动率等。同时,文章还展示了利用RMxprt、Maxwell 2D和3D模型对该电机进行仿真的方法和技术,通过外电路分析进一步研究其电气性能和动态响应特性。最后,文章提供了基于RMxprt模型的MATLAB仿真代码示例,帮助读者理解电机的工作原理及其性能特点。 适合人群:从事电机设计、工业自动化领域的工程师和技术人员,尤其是对开关磁阻电机感兴趣的科研工作者。 使用场景及目标:适用于希望深入了解开关磁阻电机特性和建模技术的研究人员,在新产品开发或现有产品改进时作为参考资料。 其他说明:文中提供的代码示例仅用于演示目的,实际操作时需根据所用软件的具体情况进行适当修改。
少儿编程scratch项目源代码文件案例素材-剑客冲刺.zip
少儿编程scratch项目源代码文件案例素材-几何冲刺 转瞬即逝.zip
内容概要:本文详细介绍了基于PID控制器的四象限直流电机速度驱动控制系统仿真模型及其永磁直流电机(PMDC)转速控制模型。首先阐述了PID控制器的工作原理,即通过对系统误差的比例、积分和微分运算来调整电机的驱动信号,从而实现转速的精确控制。接着讨论了如何利用PID控制器使有刷PMDC电机在四个象限中精确跟踪参考速度,并展示了仿真模型在应对快速负载扰动时的有效性和稳定性。最后,提供了Simulink仿真模型和详细的Word模型说明文档,帮助读者理解和调整PID控制器参数,以达到最佳控制效果。 适合人群:从事电力电子与电机控制领域的研究人员和技术人员,尤其是对四象限直流电机速度驱动控制系统感兴趣的读者。 使用场景及目标:适用于需要深入了解和掌握四象限直流电机速度驱动控制系统设计与实现的研究人员和技术人员。目标是在实际项目中能够运用PID控制器实现电机转速的精确控制,并提高系统的稳定性和抗干扰能力。 其他说明:文中引用了多篇相关领域的权威文献,确保了理论依据的可靠性和实用性。此外,提供的Simulink模型和Word文档有助于读者更好地理解和实践所介绍的内容。
嵌入式八股文面试题库资料知识宝典-2013年海康威视校园招聘嵌入式开发笔试题.zip
少儿编程scratch项目源代码文件案例素材-驾驶通关.zip
小区开放对周边道路通行能力影响的研究.pdf
内容概要:本文探讨了冷链物流车辆路径优化问题,特别是如何通过NSGA-2遗传算法和软硬时间窗策略来实现高效、环保和高客户满意度的路径规划。文中介绍了冷链物流的特点及其重要性,提出了软时间窗概念,允许一定的配送时间弹性,同时考虑碳排放成本,以达到绿色物流的目的。此外,还讨论了如何将客户满意度作为路径优化的重要评价标准之一。最后,通过一段简化的Python代码展示了遗传算法的应用。 适合人群:从事物流管理、冷链物流运营的专业人士,以及对遗传算法和路径优化感兴趣的科研人员和技术开发者。 使用场景及目标:适用于冷链物流企业,旨在优化配送路线,降低运营成本,减少碳排放,提升客户满意度。目标是帮助企业实现绿色、高效的物流配送系统。 其他说明:文中提供的代码仅为示意,实际应用需根据具体情况调整参数设置和模型构建。
少儿编程scratch项目源代码文件案例素材-恐怖矿井.zip
内容概要:本文详细介绍了基于STM32F030的无刷电机控制方案,重点在于高压FOC(磁场定向控制)技术和滑膜无感FOC的应用。该方案实现了过载、过欠压、堵转等多种保护机制,并提供了完整的源码、原理图和PCB设计。文中展示了关键代码片段,如滑膜观测器和电流环处理,以及保护机制的具体实现方法。此外,还提到了方案的移植要点和实际测试效果,确保系统的稳定性和高效性。 适合人群:嵌入式系统开发者、电机控制系统工程师、硬件工程师。 使用场景及目标:适用于需要高性能无刷电机控制的应用场景,如工业自动化设备、无人机、电动工具等。目标是提供一种成熟的、经过验证的无刷电机控制方案,帮助开发者快速实现并优化电机控制性能。 其他说明:提供的资料包括详细的原理图、PCB设计文件、源码及测试视频,方便开发者进行学习和应用。
基于有限体积法Godunov格式的管道泄漏检测模型研究.pdf
嵌入式八股文面试题库资料知识宝典-CC++笔试题-深圳有为(2019.2.28)1.zip
少儿编程scratch项目源代码文件案例素材-几何冲刺 V1.5.zip
Android系统开发_Linux内核配置_USB-HID设备模拟_通过root权限将Android设备转换为全功能USB键盘的项目实现_该项目需要内核支持configFS文件系统
C# WPF - LiveCharts Project
少儿编程scratch项目源代码文件案例素材-恐怖叉子 动画.zip
嵌入式八股文面试题库资料知识宝典-嵌⼊式⼯程师⾯试⾼频问题.zip