演算法一步驟（sortsortintersectionalgorithm）：
1、sort集合一
2、sort集合二
3、同時遍歷已排序的兩集合，進行計算
演算法二步驟（sortintersectionalgorithm）：
1、sort集合一
2、遍歷集合二到已排序的集合一種進行查詢， 並計算
演算法的基準測試一（集合一比較小， 集合二比較大）：
包含：1、jdk list retainall
2、sortsortintersectionalgorithm list intersection
3、sortsortintersectionalgorithm array intersection
4、sortintersectionalgorithm list intersection
5、sortintersectionalgorithm array intersection
演算法的基準測試二（集合一與集合二一樣大）：
包含：1、sortsortintersectionalgorithm array intersection
2、sortintersectionalgorithm array intersection
結果：1、兩集合都排序後再比較， 效率比較高一些
2、但一集合很小、另一集合很大時候， 使用小集合排序後、大集合到小集合中進行二分查詢（找到後移除小集合中該元素並縮小集合大小，節約下次查詢成本對效能提公升不大），比較划算
3、array計算效率明顯高於list（快幾倍呢）
Java 兩集合求交集
題目 有兩個有序的集合，集合的每個元素都是一段範圍，求其交集，例如交集和的交集是 兩個有序的集合，集合的每個元素都是一段範圍，求其交集 所求交集結果直接列印到輸出終端 param collects1 集合1 param collects2 集合2 引數校驗 集合內要有元素 0號下標小於1號下標 pu...
資料結構實踐 順序表 兩集合的交集
all right reserved.檔名稱 creat2.cpp 作 者 姜延鍇 完成日期 2016年9月21日 版 本 號 v1.9 輸入描述 各個集合 程式輸出 合併後的集合 include list.h include void unionlist sqlist la,sqlist lb,s...
求集合交集
求整數集合a與整數集合b的交集。輸入格式 輸入有三行 第一行是a和b的元素個數m和n 第二行是集合a的m個元素 第三行是集合a的n個元素。輸出格式 輸出交集的所有元素 按照在a集合出現的順序輸出，最後乙個輸出後面沒有空格 輸入樣例 在這裡給出一組輸入。例如 3 410 9 2 9 10 8 0 輸出...