前幾天有人問過我一個(gè)問題，就是兩個(gè)嵌套for循環(huán)執(zhí)行效率的問題，問有什么好的辦法替換。當(dāng)時(shí)我想了想，實(shí)在想不起來，哎，慚愧！！！ 請教了答案，恍然大悟。

比如：兩個(gè)list中分別裝有相同的對象數(shù)據(jù)。 list1中有3萬條對象數(shù)據(jù)。 list2中有2萬條對象數(shù)據(jù)（但是對象中的某個(gè)屬性變量為空）。兩個(gè)list中的id或者其他變量都一模一樣。請用最快的方式找出list2中變量為空的那個(gè)對象，并且去list1中找出id相同的對象。 或者可以理解成，從list2中找出變量為空的，去list1中找出對應(yīng)的對象，然后把為空的列補(bǔ)上。總之就是這么一個(gè)意思，先 for 循環(huán) list2，判斷一下每個(gè)對象的那個(gè)屬性變量是否為空，如果為空，再去for循環(huán)list1，找出id一樣的對象，就算執(zhí)行成功了。

那么請看下邊的for循環(huán)嵌套的解決方式：

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 值為空!!!'); } } }}

這樣真的好嗎？ 如果有上萬，甚至十幾萬的數(shù)據(jù)，那么這個(gè)執(zhí)行效率問題，我就不多說了。 非常非常的慢。

下邊來看使用map代替的執(zhí)行方式，以及兩種方式的效率對比：

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),'技術(shù)客',(i+1), date)); if(i%2==0){ list2.add(new Member((i+1),null,(i+1), date)); } } //雙for循環(huán)嵌套測試 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循環(huán)查詢時(shí)間為：'+(s2-s1)+'(毫秒)，一共查詢出'+forNumber+'條數(shù)據(jù) nnn'); 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結(jié)構(gòu)查詢時(shí)間為：'+(s4-s3)+'(毫秒)，一共查詢出'+mapNumber+'條數(shù)據(jù) nnn'); } }

輸出結(jié)果：

雙for循環(huán)查詢時(shí)間為：1578(毫秒)，一共查詢出15000條數(shù)據(jù) 使用map結(jié)構(gòu)查詢時(shí)間為：14(毫秒)，一共查詢出15000條數(shù)據(jù)

如果我們模擬10萬條數(shù)據(jù)，然后其中五千條重復(fù)數(shù)據(jù)的情況下：效率更是天壤之別。

看輸出結(jié)果：

雙for循環(huán)查詢時(shí)間為：30929(毫秒)，一共查詢出50000條數(shù)據(jù) 使用map結(jié)構(gòu)查詢時(shí)間為：24(毫秒)，一共查詢出50000條數(shù)據(jù)

循環(huán)數(shù)據(jù)越小，兩者差別也就越小，但是數(shù)據(jù)量越大，差別也就越大。 10萬條數(shù)據(jù)的差別竟然達(dá)到上千倍！

以上就是Java優(yōu)化for循環(huán)嵌套的高效率方法的詳細(xì)內(nèi)容，更多關(guān)于Java 優(yōu)化 for循環(huán)的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章！