Tại sao in “B” chậm hơn đáng kể so với in “#”?

2788
Kuba Spatny 2014-02-22 13:45.

Tôi đã tạo hai ma trận của 1000x 1000:

Ma trận đầu tiên: O#.
Ma trận thứ hai: OB.

Sử dụng đoạn mã sau, ma trận đầu tiên mất 8,52 giây để hoàn thành:

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("#");
        }
    }

   System.out.println("");
 }

Với mã này, ma trận thứ hai mất 259,152 giây để hoàn thành:

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("B"); //only line changed
        }
    }

    System.out.println("");
}

Lý do đằng sau thời gian chạy khác nhau đáng kể là gì?


Như đã đề xuất trong các bình luận, việc in ấn chỉ System.out.print("#");mất 7.8871vài giây, trong khi System.out.print("B");lại cho still printing....

Như những người khác đã chỉ ra rằng nó hoạt động bình thường cho họ, ví dụ: tôi đã thử Ideone.com và cả hai đoạn mã đều thực thi ở cùng tốc độ.

Điều kiện kiểm tra:

  • Tôi đã chạy thử nghiệm này từ Netbeans 7.2 , với đầu ra vào bảng điều khiển của nó
  • Tôi đã sử dụng System.nanoTime()cho các phép đo

3 answers

4120
T.J. Crowder 2014-02-22 14:02.

Suy đoán thuần túy là bạn đang sử dụng một thiết bị đầu cuối cố gắng thực hiện gói từ thay vì gói ký tự và xử lý Bnhư một ký tự từ nhưng #là một ký tự không phải từ. Vì vậy, khi nó đến cuối dòng và tìm kiếm nơi để ngắt dòng, nó sẽ thấy #gần như ngay lập tức và vui vẻ ngắt ở đó; trong khi với dấu B, nó phải tiếp tục tìm kiếm lâu hơn và có thể có nhiều văn bản hơn để bọc (điều này có thể tốn kém trên một số thiết bị đầu cuối, ví dụ: xuất ra các khoảng trắng, sau đó xuất ra các khoảng trắng để ghi đè lên các ký tự đang được bọc).

Nhưng đó là suy đoán thuần túy.

222
Roy Shmuli 2015-04-04 05:01.

Tôi đã thực hiện các bài kiểm tra trên Eclipse và Netbeans 8.0.2, cả hai đều có phiên bản Java 1.8; Tôi đã sử dụng System.nanoTime()cho các phép đo.

Nhật thực:

Tôi nhận được thời gian như nhau trên cả hai trường hợp - khoảng 1,564 giây .

Netbeans:

  • Sử dụng "#": 1,536 giây
  • Sử dụng "B": 44,164 giây

Vì vậy, có vẻ như Netbeans có hiệu suất kém khi in sang bảng điều khiển.

Sau khi nghiên cứu thêm, tôi nhận ra rằng vấn đề nằm ở việc gói dòng của bộ đệm tối đa của Netbeans (nó không bị hạn chế đối với System.out.printlnlệnh), được chứng minh bằng mã này:

for (int i = 0; i < 1000; i++) {
    long t1 = System.nanoTime();
    System.out.print("BBB......BBB"); \\<-contain 1000 "B"
    long t2 = System.nanoTime();
    System.out.println(t2-t1);
    System.out.println("");
}

Kết quả thời gian nhỏ hơn 1 mili giây mỗi lần lặp ngoại trừ mỗi lần lặp thứ năm , khi kết quả thời gian là khoảng 225 mili giây. Một cái gì đó như (tính bằng nano giây):

BBB...31744
BBB...31744
BBB...31744
BBB...31744
BBB...226365807
BBB...31744
BBB...31744
BBB...31744
BBB...31744
BBB...226365807
.
.
.

Và như thế..

Tóm lược:

  1. Eclipse hoạt động hoàn hảo với "B"
  2. Netbeans có một vấn đề bao bọc dòng có thể được giải quyết (vì sự cố không xảy ra trong nhật thực) (mà không cần thêm dấu cách sau B ("B")).
14
Abdul Alim Shakir 2019-09-05 19:25.

Vâng, thủ phạm chắc chắn là từ ngữ. Khi tôi kiểm tra hai chương trình của bạn, NetBeans IDE 8.2 đã cho tôi kết quả như sau.

  1. Ma trận đầu tiên: O và # = 6,03 giây
  2. Ma trận thứ hai: O và B = 50,97 giây

Xem xét kỹ mã của bạn, bạn đã sử dụng dấu ngắt dòng ở cuối vòng lặp đầu tiên. Nhưng bạn đã không sử dụng bất kỳ ngắt dòng nào trong vòng lặp thứ hai. Vì vậy, bạn sẽ in một từ có 1000 ký tự trong vòng lặp thứ hai. Điều đó gây ra sự cố gói từ. Nếu chúng ta sử dụng một ký tự không phải từ "" sau B, chỉ mất 5,35 giây để biên dịch chương trình. Và Nếu chúng ta sử dụng ngắt dòng trong vòng lặp thứ hai sau khi truyền 100 giá trị hoặc 50 giá trị, nó chỉ mất 8,56 giây7,05 giây tương ứng.

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("B");
        }
        if(j%100==0){               //Adding a line break in second loop      
            System.out.println();
        }                    
    }
    System.out.println("");                
}

Một lời khuyên khác là thay đổi cài đặt của NetBeans IDE. Trước hết, hãy truy cập Công cụ NetBeans và nhấp vào Tùy chọn . Sau đó nhấp vào Trình chỉnh sửa và chuyển đến tab Định dạng . Sau đó chọn Anywhere trong Line Wrap Option. Sẽ mất gần 6,24% thời gian để biên dịch chương trình.

Related questions

MORE COOL STUFF

Cate Blanchett chia tay chồng sau 3 ngày bên nhau và vẫn kết hôn với anh ấy 25 năm sau

Cate Blanchett chia tay chồng sau 3 ngày bên nhau và vẫn kết hôn với anh ấy 25 năm sau

Cate Blanchett đã bất chấp những lời khuyên hẹn hò điển hình khi cô gặp chồng mình.

Tại sao Michael Sheen là một diễn viên phi lợi nhuận

Tại sao Michael Sheen là một diễn viên phi lợi nhuận

Michael Sheen là một diễn viên phi lợi nhuận nhưng chính xác thì điều đó có nghĩa là gì?

Hallmark Star Colin Egglesfield Các món ăn gây xúc động mạnh đối với người hâm mộ tại RomaDrama Live! [Loại trừ]

Hallmark Star Colin Egglesfield Các món ăn gây xúc động mạnh đối với người hâm mộ tại RomaDrama Live! [Loại trừ]

Ngôi sao của Hallmark Colin Egglesfield chia sẻ về những cuộc gặp gỡ với người hâm mộ ly kỳ tại RomaDrama Live! cộng với chương trình INSPIRE của anh ấy tại đại hội.

Tại sao bạn không thể phát trực tuyến 'chương trình truyền hình phía Bắc'

Tại sao bạn không thể phát trực tuyến 'chương trình truyền hình phía Bắc'

Bạn sẽ phải phủi sạch đầu đĩa Blu-ray hoặc DVD để xem tại sao Northern Exposure trở thành một trong những chương trình nổi tiếng nhất của thập niên 90.

Where in the World Are You? Take our GeoGuesser Quiz

Where in the World Are You? Take our GeoGuesser Quiz

The world is a huge place, yet some GeoGuessr players know locations in mere seconds. Are you one of GeoGuessr's gifted elite? Take our quiz to find out!

8 công dụng tuyệt vời của Baking Soda và Giấm

8 công dụng tuyệt vời của Baking Soda và Giấm

Bạn biết đấy, hai sản phẩm này là nguồn điện để làm sạch, riêng chúng. Nhưng cùng với nhau, chúng có một loạt công dụng hoàn toàn khác.

Hạn hán, biến đổi khí hậu đe dọa tương lai của thủy điện Hoa Kỳ

Hạn hán, biến đổi khí hậu đe dọa tương lai của thủy điện Hoa Kỳ

Thủy điện rất cần thiết cho lưới điện của Hoa Kỳ, nhưng nó chỉ tạo ra năng lượng khi có nước di chuyển. Bao nhiêu nhà máy thủy điện có thể gặp nguy hiểm khi các hồ và sông cạn kiệt?

Quyên góp tóc của bạn để giúp giữ nước sạch của chúng tôi

Quyên góp tóc của bạn để giúp giữ nước sạch của chúng tôi

Tóc tỉa từ các tiệm và các khoản quyên góp cá nhân có thể được tái sử dụng như những tấm thảm thấm dầu và giúp bảo vệ môi trường.

Trong Saturday Night Live, The Bachelor is Bland và Tina Fey trở lại với vai 'Crazy' Sarah Palin

Trong Saturday Night Live, The Bachelor is Bland và Tina Fey trở lại với vai 'Crazy' Sarah Palin

Sau khi Sarah Palin tán thành Donald Trump vào đầu tuần này, gần như không thể tránh khỏi việc Tina Fey sẽ trở lại Saturday Night Live để thăm lại ấn tượng Palin cổ điển của cô. Và Fey chắc chắn đã không làm thất vọng, cô ấy đã đưa ra một lời khen ngợi không hề nhẹ về bài phát biểu chứng thực Iowa quanh co và khó hiểu của Palin trong khi Trump của Darrell Hammond đưa ra bình luận xuyên suốt.

Đây có phải là sự khởi đầu cho sự kết thúc của việc giam giữ Brittney Griner?

Đây có phải là sự khởi đầu cho sự kết thúc của việc giam giữ Brittney Griner?

Brittney Griner (r.) Ngay từ đầu, thân phận của Brittney Griner đã là tình huống con tin Mỹ độc nhất trong lịch sử hiện đại.

Tom Brady là bộ tứ vệ đầu tiên cuối cùng có thể giúp Julio Jones có hơn 10 lần chạm bóng trong một mùa giải

Tom Brady là bộ tứ vệ đầu tiên cuối cùng có thể giúp Julio Jones có hơn 10 lần chạm bóng trong một mùa giải

Chúng ta có thể thấy nhiều hơn nữa về một Julio Jones khỏe mạnh trong khu vực cuối năm nay. John Parker Wilson, Greg McElroy, A.

Đó phải là Đức

Đó phải là Đức

Đối với đội tuyển Anh, không có kẻ thủ ác nào lớn hơn Hầu hết các cổ động viên Anh, nếu không muốn nói là tất cả, hẳn sẽ phải gật gù khi tiếng còi mãn cuộc của trận bán kết lượt về W Euro 2022 vang lên. Bởi vì nó báo hiệu rằng Đức sẽ chờ đợi ở Wembley trong trận chung kết với Anh và là điều duy nhất giữa Anh và chiếc cúp lớn đầu tiên của đội tuyển nữ.

Nicky Hilton Forced to Borrow Paris' 'I Love Paris' Sweatshirt After 'Airline Loses All [My] Luggage'

Nicky Hilton Forced to Borrow Paris' 'I Love Paris' Sweatshirt After 'Airline Loses All [My] Luggage'

Nicky Hilton Rothschild's luggage got lost, but luckily she has an incredible closet to shop: Sister Paris Hilton's!

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa. Từ Hollywood đến New York và mọi nơi ở giữa, hãy xem các ngôi sao yêu thích của bạn đang làm gì!

17 tuổi bị đâm chết trong khi 4 người khác bị thương trong một cuộc tấn công bằng dao trên sông Wisconsin

17 tuổi bị đâm chết trong khi 4 người khác bị thương trong một cuộc tấn công bằng dao trên sông Wisconsin

Các nhà điều tra đang xem xét liệu nhóm và nghi phạm có biết nhau trước vụ tấn công hay không

Thanh thiếu niên, Gia đình Florida Hội đồng quản trị trường học về Luật 'Không nói đồng tính': 'Buộc chúng tôi tự kiểm duyệt'

Thanh thiếu niên, Gia đình Florida Hội đồng quản trị trường học về Luật 'Không nói đồng tính': 'Buộc chúng tôi tự kiểm duyệt'

Vụ kiện, nêu tên một số học khu, lập luận rằng dự luật "Không nói đồng tính" được ban hành gần đây của Florida "có hiệu quả im lặng và xóa bỏ học sinh và gia đình LGBTQ +"

Đường băng hạ cánh

Đường băng hạ cánh

Cuối hè đầu thu là mùa hoài niệm. Những chiếc đèn đường chiếu ánh sáng của chúng qua những con đường đẫm mưa, và những chiếc lá dưới chân - màu đỏ cam tắt trong bóng chạng vạng - là lời nhắc nhở về những ngày đã qua.

Hãy tưởng tượng tạo ra một chiến lược nội dung thực sự CHUYỂN ĐỔI. Nó có thể.

Hãy tưởng tượng tạo ra một chiến lược nội dung thực sự CHUYỂN ĐỔI. Nó có thể.

Vào năm 2021, tôi khuyến khích bạn suy nghĩ lại mọi thứ bạn biết về khách hàng mà bạn phục vụ và những câu chuyện bạn kể cho họ. Lùi lại.

Sự mất mát của voi ma mút đã mở ra trái tim tôi để yêu

Sự mất mát của voi ma mút đã mở ra trái tim tôi để yêu

Vào ngày sinh nhật thứ 9 của Felix The Cat, tôi nhớ về một trong những mất mát lớn nhất trong cuộc đời trưởng thành của tôi - Sophie của tôi vào năm 2013. Tôi đã viết bài luận này và chia sẻ nó trên nền tảng này một thời gian ngắn vào năm 2013.

Khi bạn không thể trở thành người mà Internet muốn bạn trở thành

Khi bạn không thể trở thành người mà Internet muốn bạn trở thành

Tôi ghét từ "tàu đắm". Mọi người cảm thấy thoải mái trong la bàn đạo đức của riêng mình, và khi làm như vậy, họ thấy mình vượt qua sự phán xét.

Language