The Immutability of Data Structures

Behind the scenes, there's really a fairly sophisticated data structures that represent these lists and vectors and maps. So if you have a million element vector and you change like the element in the middle, chances are that the process of making that change is only going to change. Part of the wonderfulness of immutability is that you can share data without having the worry about something changing out from underneath you.