Có thể sao chép tham chiếu đến đối tượng từ điển nhanh hơn hoặc truy cập trực tiếp từ điển từ điển không?

Question

Câu hỏi rất đơn giản

là mã này

public Dictionary<string, SomeObject> values = new Dictionary<string, SomeObject>(); 

void Function() 
{ 
    values["foo"].a = "bar a"; 
    values["foo"].b = "bar b"; 
    values["foo"].c = "bar c"; 
    values["foo"].d = "bar d"; 
} 

cùng nhanh như mã này

public Dictionary<string, SomeObject> values = new Dictionary<string, SomeObject>(); 

void Function() 
{ 
    var someObject = values["foo"]; 
    someObject.a = "bar a"; 
    someObject.b = "bar b"; 
    someObject.c = "bar c"; 
    someObject.d = "bar d"; 
} 

lẽ thường nói với tôi rằng nó phải được nhanh hơn để tìm kiếm các tài liệu tham khảo trong từ điển một lần và lưu trữ nó ở đâu đó để nó không cần phải tra cứu nhiều lần, nhưng tôi thực sự không biết từ điển hoạt động như thế nào.

Vì vậy, nó có nhanh hơn hay không? Và tại sao?

Answer 1

Đúng, bạn đúng. Cách tiếp cận đầu tiên của bạn thực hiện tra cứu từ điển 4 lần, trong khi phương pháp thứ hai thực hiện một lần. Thứ hai chắc chắn là tốt hơn. Tuy nhiên, trong cuộc sống thực, tra cứu từ điển rất nhanh, vì vậy trừ khi bạn có một từ điển lớn sự khác biệt sẽ không đáng chú ý, có thể thậm chí không thể đo lường được.

Answer 2

Tôi đã tò mò. Thử nghiệm đơn vị sau đây (có thể) cho thấy phương pháp thứ hai nhanh hơn khoảng 25%. (121 mili giây so với 91 mili giây). Đi từ 6 lĩnh vực đến 2 thu hẹp khoảng cách, 40 ms so với 33 ms. Tôi nói có thể vì tôi đã viết điều này khá nhanh và tôi không tin rằng nó miễn dịch để đo một số tác dụng phụ, nhưng nó cho thấy hành vi mong đợi, vậy tại sao lại hỏi nó. (hah)

using System; 
using System.Text; 
using System.Collections.Generic; 
using System.Linq; 
using Microsoft.VisualStudio.TestTools.UnitTesting; 
using System.Diagnostics; 

namespace TestProject1 
{ 

public class DataObject 
{ 
    public string A { get; set; } 
    public string B { get; set; } 
    public string C { get; set; } 
    public string D { get; set; } 
    public string E { get; set; } 
    public string F { get; set; } 
} 

[TestClass] 
public class UnitTest1 
{ 
    public static Dictionary<string, DataObject> dict = new Dictionary<string, DataObject>(); 
    static string lookie; 

    [ClassInitialize()] 
    public static void MyClassInitialize(TestContext testContext) { 

     Random rand = new Random(123545); 
     for (int i = 0; i < 10000; i++) 
     { 
      string key = rand.NextDouble().ToString(); 
      DataObject dob = new DataObject(); 
      dict.Add(key, dob); 
      if (i == 4567) 
       lookie = key; 
     } 

    } 


    [TestMethod] 
    public void TestMethod() 
    { 
     Stopwatch sw = new Stopwatch(); 
     sw.Start(); 
     for (int j = 0; j < 100000; j++) 
     { 
      dict[lookie].A = "val" + j; 
      dict[lookie].B = "val" + j; 
      dict[lookie].C = "val" + j; 
      dict[lookie].D = "val" + j; 
      dict[lookie].E = "val" + j; 
      dict[lookie].F = "val" + j; 
     } 
     sw.Stop(); 

     System.Diagnostics.Debug.WriteLine(sw.ElapsedMilliseconds); 

     sw.Reset(); 
     sw.Start(); 
     for (int j = 0; j < 100000; j++) 
     { 
      DataObject dob = dict[lookie]; 
      dob.A = "val" + j; 
      dob.B = "val" + j; 
      dob.C = "val" + j; 
      dob.D = "val" + j; 
      dob.E = "val" +j; 
      dob.F = "val" +j; 
     } 
     sw.Stop(); 

     System.Diagnostics.Debug.WriteLine(sw.ElapsedMilliseconds); 
    } 
    } 
} 

Answer 3

Joe hoàn toàn đúng, nhưng như thế vẫn chưa đủ tôi đã thực hiện một bài kiểm tra rõ ràng đơn giản:

static void Main(string[] args) 
{ 
    var dict = new Dictionary<string, Foo>(); 
    var number = 10000000; 
    for (int i = 0; i < number; i++) 
    { 
     dict[i.ToString()] = new Foo(); 
    } 

    var watch = new Stopwatch(); 

    watch.Start(); 
    for (int i = 0; i < number; i++) 
    { 
     var key = i.ToString(); 
     dict[key].A = "a"; 
     dict[key].B = "b"; 
     dict[key].C = "c"; 
     dict[key].D = "d"; 
    } 

    watch.Stop(); 
    Console.Out.WriteLine(watch.ElapsedMilliseconds); 

    watch.Reset(); 

    watch.Start(); 
    for (int i = 0; i < number; i++) 
    { 
     var key = i.ToString(); 
     var foo = dict[key]; 

     foo.A = "a"; 
     foo.B = "b"; 
     foo.C = "c"; 
     foo.D = "d"; 
    } 

    watch.Stop(); 
    Console.Out.WriteLine(watch.ElapsedMilliseconds); 
} 

class Foo 
{ 
    public string A { get; set; } 
    public string B { get; set; } 
    public string C { get; set; } 
    public string D { get; set; } 
} 

Trên máy tính của tôi này kết quả đầu ra để:

3423 
2113 
Press any key to continue . . . 

Có chỉ 1 tra cứu chắc chắn làm giảm tổng thời gian cho số lượng lớn.