PHP数据结构在学数据结构和算法的时候 [复制链接]

作为程序员经常遇到产品上线后出现各种莫名其妙的问题，在我本地是好好的啊，也成为程序员面对未知问题的第一反应。这种不容易复现的问题，无非就是硬件不一致和软件不一致，更多的问题出在软件环境上，用户量、并发这种测试容易遗漏的点。

为了保证编写的代码在不同的环境中出现一致的行为结果，通常就要利用不可变的数据结构。数据一旦创建后就不能修改其本身，修改后会产生新的数据。

在.NET4.5引入不可变集合，在命名空间System.Collecttions.Immutable中。（注意这个类库不是.net核心类库，需要从nuget上安装）。不可变的集合结构每次修改数据后都会生成新的集合。像String类型一样，对它Substring，Replace都会生成新的字符串。

//可以将普通可变集合直接转为不可变集合vardic=newDictionaryint,int().ToImmutableDictionary();//直接创建不可变集合varlist=ImmutableList.Createint();list=list.Add(1);list=list.Add(2);list=list.Add(3);

由于集合不可变，也就保证了多线程的安全。直接将集合丢给每个线程，原始集合不会变化。

还有一种线程安全集合在System.Collections.Concurrent中，在多线程环境中建议使用此类集合。Concurrent集合是可变集合，但提供了细粒度和无锁模式来提高多线程应用程序的性能和可扩展性。像ConcurrentDictionary字典，除了像传统字典Dictionary使用，还提供了很多兼容并发的方法，如AddOrUpdate或GetOrAdd等。如果不使用并发集合，在多线程环境中我们需要设置锁来保证数据的一致性。

可持久化数据结构也称之为函数式数据结构。可持久化意味着数据结构是不可变的，修改只会返回修改后的新数据结构。（这里数据持久化和IO持久化区分）。大多数命令式数据结构都是短暂的，修改就破坏其结构。如Dictionary，List，Queue等。

不可变性可能会带来一定的损耗，每次修改都会生成新的数据数据结构。但在托管编程语言中，如C#和Java中，已经做了足够多的优化，且在多核时代，基本可以忽略性能的影响。

以链表数据结构为例说明托管语言在共享数据结构上做的优化

不可变的数据集合，每次修改后，不是完整拷贝原集合，比如集合中追加一项，只会修改引用指向的位置，共享剩余其他结构。

C#有readonly和const两个关键字，还记得他们的区别和用处吗。const静态常量，编译时被解析，通过类访问。readonly动态常量，可延迟到构造函数中初始化，通过类实例访问。

publicclassPerson{publicconststringContry="中国";publicstringName{get;}publicreadonlyAddressAddress;publicPerson(stringname,Addressaddress){this.Name=name;this.Address=address;}}publicclassAddress{publicstringStreet;publicAddress(stringstreet){this.Street=street;}}

代码示例中，控制了Person的Address地址是不能被修改的，但它的底层字段Street仍然可以被修改。这就会导致person.Address.Street="M78星云"这样的行为，所以这就是浅不可变。微软考虑到不可变编程的重要性，随后又在C#6.0又引入了自动属性的概念，可以轻松的创建一个不可变类。像示例中的publicstringName{get;}这样。

习惯了是个很强大的词

它可以代替所有的一言难尽