溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
前幾天有人問過我一個問題，就是兩個嵌套for循環執行效率的問題，問有什么好的辦法替換。當時我想了想，實在想不起來，哎，慚愧！！！ 請教了答案，恍然大悟。
比如：兩個list中分別裝有相同的對象數據。 list1中有3萬條對象數據。 list2中有2萬條對象數據（但是對象中的某個屬性變量為空）。兩個list中的id或者其他變量都一模一樣。請用最快的方式找出list2中變量為空的那個對象，并且去list1中找出id相同的對象。 或者可以理解成，從list2中找出變量為空的，去list1中找出對應的對象，然后把為空的列補上。總之就是這么一個意思，先 for 循環 list2，判斷一下每個對象的那個屬性變量是否為空，如果為空，再去for循環list1，找出id一樣的對象，就算執行成功了。
那么請看下邊的for循環嵌套的解決方式：
for(Member m2:list2){
if(m2.getName()==null){
for(Member m1:list1){
if(m1.getId().intValue()==m2.getId().intValue()){
System.out.println(m2.getId()+" Name 值為空!!!");
}
}
}
}
這樣真的好嗎？ 如果有上萬，甚至十幾萬的數據，那么這個執行效率問題，我就不多說了。 非常非常的慢。
下邊來看使用map代替的執行方式，以及兩種方式的效率對比：
import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.concurrent.TimeUnit;
class Member {
private Integer id;
private String name;
private Integer age;
private Date addDate;
public Member() {
}
public Member(Integer id, String name, Integer age, Date addDate) {
super();
this.id = id;
this.name = name;
this.age = age;
this.addDate = addDate;
}
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public Date getAddDate() {
return addDate;
}
public void setAddDate(Date addDate) {
this.addDate = addDate;
}
}
public class For2 {
public static void main(String[] args) throws InterruptedException {
List<Member> list1 = new ArrayList<>();
List<Member> list2 = new ArrayList<>();
for(int i=0;i<30000;i++){
Date date = new Date();
list1.add(new Member((i+1),"技術客",(i+1), date));
if(i%2==0){
list2.add(new Member((i+1),null,(i+1), date));
}
}
//雙for循環嵌套測試
long s1 = System.currentTimeMillis();
int forNumber = 0;
for(Member m2:list2){
if(m2.getName()==null){
for(Member m1:list1){
if(m1.getId().intValue()==m2.getId().intValue()){
// System.out.println(m2.getId()+" Name 值為空!!!");
forNumber++;
}
}
}
}
long s2 = System.currentTimeMillis();
System.out.println("雙for循環查詢時間為："+(s2-s1)+"(毫秒)，一共查詢出"+forNumber+"條數據 \n\n\n");
TimeUnit.SECONDS.sleep(3);
//map查詢測試
long s3 = System.currentTimeMillis();
int mapNumber = 0;
Map<Integer, Member> map = new HashMap<>();
for(Member m1:list1){
map.put(m1.getId(), m1);
}
for(Member m2:list2){
if(m2.getName()==null){
Member m = map.get(m2.getId());
if(m!=null){
// System.out.println(m2.getId()+" Name 值為空!!!");
mapNumber++;
}
}
}
long s4 = System.currentTimeMillis();
System.out.println("使用map結構查詢時間為："+(s4-s3)+"(毫秒)，一共查詢出"+mapNumber+"條數據 \n\n\n");
}
}
輸出結果：
雙for循環查詢時間為：1578(毫秒)，一共查詢出15000條數據
使用map結構查詢時間為：14(毫秒)，一共查詢出15000條數據
如果我們模擬10萬條數據，然后其中五千條重復數據的情況下：效率更是天壤之別。
看輸出結果：
雙for循環查詢時間為：30929(毫秒)，一共查詢出50000條數據
使用map結構查詢時間為：24(毫秒)，一共查詢出50000條數據
循環數據越小，兩者差別也就越小，但是數據量越大，差別也就越大。 10萬條數據的差別竟然達到上千倍！
以上就是Java優化for循環嵌套的高效率方法的詳細內容，更多關于Java 優化 for循環的資料請關注億速云其它相關文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
