immutable學習

JavaScript 中的對象一般是可變的，因爲Javascript爲了節省內存，都是使用引用賦值，生成一個新對象如果簡單的引用了原始對象，那對新對象作出的改變，也將影響到原始對象。平時簡單的應用還不會特別明顯，但是如果在複雜的應用中，對象的改變就會引起比較複雜的問題。往往都會使用deepCopy來解決這個問題，但是deepCopy往往會對整個對象的樹進行拷貝，也會造成 CPU 和內存的浪費。
一、什麼是immutable data？
Immutable Data 就是被創建之後不能給改變數據。Immutable 實現的原理是 Persistent Data Structure（持久化數據結構），新數據通過舊的數據創建，需要使舊數據依舊可用而且不能被改變。Immutable的這種實現原理，也避免了deepCopy複製所有節點帶來的性能損耗。Immutable的實現原理見下圖：

二、Immutable 優點
1. Immutable 降低了 Mutable 帶來的複雜度
2. 節省內存
3. Undo/Redo，Copy/Paste，甚至時間旅行這些功能做起來小菜一碟
4. 併發安全
5. 擁抱函數式編程

三、Immutable 缺點：
1. 需要學習新的 API
2. 增加了資源文件大小
3. 容易與原生對象混淆

四、Immutable的數據類型
Immutable 的幾種數據類型
1.List: 有序索引集，類似JavaScript中的Array。
2.Map: 無序索引集，類似JavaScript中的Object。
3.OrderedMap: 有序的Map，根據數據的set()進行排序。
4.Set: 沒有重複值的集合。
5.OrderedSet: 有序的Set，根據數據的add進行排序。
6.Stack: 有序集合，支持使用unshift（）和shift（）添加和刪除。
7.Range(): 返回一個Seq.Indexed類型的集合，這個方法有三個參數，start表示開始值，默認值爲0，end表示結束值，默認爲無窮大，step代表每次增大的數值，默認爲1.如果start = end,則返回空集合。
8.Repeat(): 返回一個vSeq.Indexe類型的集合，這個方法有兩個參數，value代表需要重複的值，times代表要重複的次數，默認爲無窮大。
9.Record: 一個用於生成Record實例的類。類似於JavaScript的Object，但是隻接收特定字符串爲key，具有默認值。
10.Seq: 序列，但是可能不能由具體的數據結構支持。
11.Collection: 是構建所有數據結構的基類，不可以直接構建。

用的最多就是List和Map，所以在這裏主要介紹這兩種數據類型的API。

五、常用的API
1.fromJS() 將一個js數據轉換爲Immutable類型的數據。
用法：fromJS(value, converter)
簡介：value是要轉變的數據，converter是要做的操作。第二個參數可不填，默認情況會將數組準換爲List類型，將對象轉換爲Map類型，其餘不做操作。

const obj = Immutable.fromJS({a:'123',b:'234'},function (key, value, path) {
   console.log(key, value, path)
   return isIndexed(value) ? value.toList() : value.toOrderedMap())
})

2.toJS()
作用：將一個Immutable數據轉換爲JS類型的數據。
用法：value.toJS()

3.is()對兩個對象進行比較。
用法：is(map1,map2)
簡介：和js中對象的比較不同，在js中比較兩個對象比較的是地址，但是在Immutable中比較的是這個對象hashCode和valueOf，只要兩個對象的hashCode相等，值就是相同的，避免了深度遍歷，提高了性能。

import { Map, is } from 'immutable'
const map1 = Map({ a: 1, b: 1, c: 1 })
const map2 = Map({ a: 1, b: 1, c: 1 })
map1 === map2   //false
Object.is(map1, map2) // false
is(map1, map2) // true

4.List 和 Map
創建
List() 和 Map()

作用：用來創建一個新的List/Map對象

用法:

//List

List(): List<any>
List<T>(): List<T>

//Map

Map(): Map<any>
Map<T>(): Map<T>
List.of() 和 Map.of()

作用：創建一個新的包含value的List/Map對象
用法：

List.of<T>(...values: Array<T>): List<T>

Map.of<T>(...values: Object<T>): Map<T>

判斷

List.isList() 和 Map.isMap()

作用：判斷一個數據結構是不是List/Map類型
用法：

List.isList(maybeList: any): boolean

Map.isMap(maybeMap: any): boolean

長度
size

作用：獲取List/Map的長度

數據讀取
get() 、 getIn()

作用：獲取數據結構中的數據

has() 、 hasIn()

作用:判斷是否存在某一個key

用法：

Immutable.fromJS([1,2,3,{a:4,b:5}]).has('0'); //true
Immutable.fromJS([1,2,3,{a:4,b:5}]).has('0'); //true
Immutable.fromJS([1,2,3,{a:4,b:5}]).hasIn([3,'b']) //true
includes()

作用：判斷是否存在某一個value

用法：

Immutable.fromJS([1,2,3,{a:4,b:5}]).includes(2); //true
Immutable.fromJS([1,2,3,{a:4,b:5}]).includes('2'); //false 不包含字符2
Immutable.fromJS([1,2,3,{a:4,b:5}]).includes(5); //false 
Immutable.fromJS([1,2,3,{a:4,b:5}]).includes({a:4,b:5}) //false
Immutable.fromJS([1,2,3,{a:4,b:5}]).includes(Immutable.fromJS({a:4,b:5})) //true
first() 、 last()

作用：用來獲取第一個元素或者最後一個元素，若沒有則返回undefined
代碼：

Immutable.fromJS([1,2,3,{a:4,b:5}]).first()//1
Immutable.fromJS([1,2,3,{a:4,b:5}]).last()//{a:4,b:5}

Immutable.fromJS({a:1,b:2,c:{d:3,e:4}}).first() //1
Immutable.fromJS({a:1,b:2,c:{d:3,e:4}}).first() //{d:3,e:4}

數據修改
注：這裏對於數據的修改，是對原數據進行操作後的值賦值給一個新的數據，並不會對原數據進行修改，因爲Immutable是不可變的數據類型。

設置 set()

作用：設置第一層key、index的值

用法：

set(index: number, value: T): List<T>
set(key: K, value: V): this
List在使用的時候，將index爲number值設置爲value。Map在使用的時候，將key的值設置爲value。

在List中使用時，若傳入的number爲負數，則將index爲size+index的值設置爲value，例，若傳入-1，則將size-1的值設爲value。若傳入的number的值超過了List的長度，則將List自動補全爲傳入的number的值，將number設置爲value，其餘用undefined補全。注：跟js中不同，List中不存在空位，[,,,],List中若沒有值，則爲undefined。

代碼實現：

//////List
const originalList = List([ 0 ]);
// List [ 0 ]
originalList.set(1, 1);
// List [ 0, 1 ]
originalList.set(0, 'overwritten');
// List [ "overwritten" ]
originalList.set(2, 2);
// List [ 0, undefined, 2 ]

List().set(50000, 'value').size;
// 50001

//////Map
const { Map } = require('immutable')
const originalMap = Map()
const newerMap = originalMap.set('key', 'value')
const newestMap = newerMap.set('key', 'newer value')

originalMap
// Map {}
newerMap
// Map { "key": "value" }
newestMap
// Map { "key": "newer value" }

setIn()
作用：設置深層結構中某屬性的值
用法：

setIn(keyPath: Iterable<any>, value: any): this
用法與set()一樣，只是第一個參數是一個數組，代表要設置的屬性所在的位置

刪除 delete

作用：用來刪除第一層結構中的屬性

用法：

delete(index: number): List<T>  //List
delete(key: K): this  //Map
deleteIn()

用來刪除深層數據，用法參考setIn
deleteAll() (Map獨有，List沒有)
作用：用來刪除Map中的多個key
用法：

deleteAll(keys: Iterable<K>): this

代碼示例：

const names = Map({ a: "Aaron", b: "Barry", c: "Connor" })
names.deleteAll([ 'a', 'c' ])
// Map { "b": "Barry" }

更新 update()
作用：對對象中的某個屬性進行更新，可對原數據進行相關操作
用法：

update(index: number, updater: (value: T) => T): this //List
update(key: K, updater: (value: V) => V): this  //Map

代碼示例：

////List
const list = List([ 'a', 'b', 'c' ])
const result = list.update(2, val => val.toUpperCase())

///Map
const aMap = Map({ key: 'value' })
const newMap = aMap.update('key', value => value + value)
updateIn()

用法參考setIn

清除 clear()

作用：清除所有數據

用法：clear(): this

代碼示例：

Map({ key: 'value' }).clear()  //Map
List([ 1, 2, 3, 4 ]).clear()   // List

List中的各種刪除與插入
List對應的數據結構是js中的數組，所以數組的一些方法在Immutable中也是通用的，比如push，pop,shift，unshift，insert。

push()：在List末尾插入一個元素
pop(): 在List末尾刪除一個元素
unshift: 在List首部插入一個元素
shift: 在List首部刪除一個元素
insert：在List的index處插入元素
代碼實現：

List([ 0, 1, 2, 3, 4 ]).insert(6, 5) 
//List [ 0, 1, 2, 3, 4, 5 ]
List([ 1, 2, 3, 4 ]).push(5)
// List [ 1, 2, 3, 4, 5 ]
List([ 1, 2, 3, 4 ]).pop()
// List[ 1, 2, 3 ]
List([ 2, 3, 4]).unshift(1);
// List [ 1, 2, 3, 4 ]
List([ 0, 1, 2, 3, 4 ]).shift();
// List [ 1, 2, 3, 4 ]
List中還有一個特有的方法用法設置List的長度，setSize()
List([]).setSize(2).toJS() //[undefined,undefined]

關於merge
merge

作用：淺合併，新數據與舊數據對比，舊數據中不存在的屬性直接添加，就數據中已存在的屬性用新數據中的覆蓋

mergrWith

作用：自定義淺合併，可自行設置某些屬性的值

mergeIn

作用：對深層數據進行淺合併

mergeDeep

作用：深合併，新舊數據中同時存在的的屬性爲新舊數據合併之後的數據

mergeDeepIn

作用：對深層數據進行深合併

mergrDeepWith

作用:自定義深合併，可自行設置某些屬性的值
這裏用一段示例徹底搞懂merge，此示例爲Map結構，List與Map原理相同

 const Map1 = Immutable.fromJS({a:111,b:222,c:{d:333,e:444}});
 const Map2 = Immutable.fromJS({a:111,b:222,c:{e:444,f:555}});

 const Map3 = Map1.merge(Map2);
  //Map {a:111,b:222,c:{e:444,f:555}}
 const Map4 = Map1.mergeDeep(Map2);
  //Map {a:111,b:222,c:{d:333,e:444,f:555}}
 const Map5 = Map1.mergeWith((oldData,newData,key)=>{
      if(key === 'a'){
        return 666;
      }else{
        return newData
      }
    },Map2);
  //Map {a:666,b:222,c:{e:444,f:555}}

序列算法
concat()
作用：對象的拼接，用法與js數組中的concat()相同，返回一個新的對象。
用法：

const List = list1.concat(list2)

map()
作用：遍歷整個對象，對Map/List元素進行操作，返回一個新的對象。
用法：

Map({a:1,b:2}).map(val=>10*val)
//Map{a:10,b:20}

Map特有的mapKey()
作用：遍歷整個對象，對Map元素的key進行操作，返回一個新的對象。
用法：

Map({a:1,b:2}).mapKey(val=>val+'l')
//Map{al:10,bl:20}

Map特有的mapEntries()

作用：遍歷整個對象，對Map元素的key和value同時進行操作，返回一個新的對象。Map的map()也可實現此功能。
用法：

Map({a:1,b:2}).map((key,val)=>{
  return [key+'l',val*10]
})
//Map{al:10,bl:20}

過濾 filter
作用：返回一個新的對象，包括所有滿足過濾條件的元素
用法：

Map({a:1,b:2}).filter((key,val)=>{
  return val == 2
})
//Map{b:2}

還有一個filterNot()方法，與此方法正好相反。
反轉 reverse
作用：將數據的結構進行反轉
代碼示例：

Immutable.fromJS([1, 2, 3, 4, 5]).reverse();
// List [5,4,3,2,1]
Immutable.fromJS({a:1,b:{c:2,d:3},e:4}).recerse();
//Map {e:4,b:{c:2,d:3},a:1}

排序 sort & sortBy
作用：對數據結構進行排序
代碼示例：

///List
Immutable.fromJS([4,3,5,2,6,1]).sort()
// List [1,2,3,4,5,6]
Immutable.fromJS([4,3,5,2,6,1]).sort((a,b)=>{
  if (a < b) { return -1; }
  if (a > b) { return 1; }
  if (a === b) { return 0; }
})
// List [1,2,3,4,5,6]
Immutable.fromJS([{a:3},{a:2},{a:4},{a:1}]).sortBy((val,index,obj)=>{
  return val.get('a')
},(a,b)=>{
  if (a < b) { return -1; }
  if (a > b) { return 1; }
  if (a === b) { return 0; }
})
//List  [ {a:3}, {a:2}, {a:4}, {a:1} ]

//Map

Immutable.fromJS( {b:1, a: 3, c: 2, d:5} ).sort()
//Map {b: 1, c: 2, a: 3, d: 5}
Immutable.fromJS( {b:1, a: 3, c: 2, d:5} ).sort((a,b)=>{
  if (a < b) { return -1; }
  if (a > b) { return 1; }
  if (a === b) { return 0; }
})
//Map {b: 1, c: 2, a: 3, d: 5}
Immutable.fromJS( {b:1, a: 3, c: 2, d:5} ).sortBy((value, key, obj)=> {
  return value
})
//Map {b: 1, c: 2, a: 3, d: 5}

分組 groupBy
作用：對數據進行分組

const listOfMaps = List([
  Map({ v: 0 }),
  Map({ v: 1 }),
  Map({ v: 1 }),
  Map({ v: 0 }),
  Map({ v: 2 })
])
const groupsOfMaps = listOfMaps.groupBy(x => x.get('v'))
// Map {
//   0: List [ Map{ "v": 0 }, Map { "v": 0 } ],
//   1: List [ Map{ "v": 1 }, Map { "v": 1 } ],
//   2: List [ Map{ "v": 2 } ],
// }

查找數據
indexOf() 、 lastIndexOf Map不存在此方法
作用：和js數組中的方法相同，查找第一個或者最後一個value的index值，找不到則返回-1
用法：

Immutable.fromJS([1,2,3,4]).indexof(3) //2
Immutable.fromJS([1,2,3,4]).lastIndexof(3) //2

findIndex() 、 findLastIndex() Map不存在此方法
作用：查找滿足要求的元素的index值
用法：

Immutable.fromJS([1,2,3,4]).findIndex((value,index,array)=>{
  return value%2 === 0;
})   // 1
Immutable.fromJS([1,2,3,4]).findLastIndex((value,index,array)=>{
  return index%2 === 0;
})  // 3

find() 、 findLast()
作用：查找滿足條件的元素的value值
用法：

Immutable.fromJS([1,2,3,4]).find((value,index,array)=>{
  return value%2 === 0;
})  // 2

Immutable.fromJS([1,2,3,4]).findLast((value,index,array)=>{
  return value%2 === 0;
})  // 4

findKey() 、 findLastKey()
作用：查找滿足條件的元素的key值
用法：

Immutable.fromJS([1,2,3,4]).findKey((value,index,array)=>{
  return value%2 === 0;
})  // 1

Immutable.fromJS([1,2,3,4]).findLastKey((value,index,array)=>{
  return value%2 === 0;
})  // 3

findEntry() 、 findLastEntry()
作用：查找滿足條件的元素的鍵值對 key:value
用法：

Immutable.fromJS([1,2,3,4]).findEntry((value,index,array)=>{
  return value%2 === 0;
})  // [1,2]

Immutable.fromJS([1,2,3,4]).findLastEntry((value,index,array)=>{
  return value%2 === 0;
})  // [3,4]

keyOf() lastKeyOf()
作用：查找某一個value對應的key值
用法：

Immutable.fromJS([1,2,3,4]).keyOf(2) //1
Immutable.fromJS([1,2,3,4]).lastKeyOf(2) //1

max() 、 maxBy()
作用：查找最大值
用法:

Immutable.fromJS([1, 2, 3, 4]).max() //4

Immutable.fromJS([{a;1},{a:2},{a: 3},{a:4}]).maxBy((value,index,array)=>{
  return value.get('a')
})  //{a:4}

min() 、 minBy()

作用：查找最小值
用法:

Immutable.fromJS([1, 2, 3, 4]).min() //1

Immutable.fromJS([{a;1},{a:2},{a: 3},{a:4}]).minBy((value,index,array)=>{
  return value.get('a')
})  //{a:1}

創建子集
slice()

作用： 和原生js中數組的slice數組一樣，包含兩個參數，start和end，start代表開始截取的位置，end代表結束的位置，不包括第end的元素。若不包括end，則返回整個對象，若end爲負數，則返回（start，length-end）對應的數據。若start只有一個並且爲負數，則返回最後的end個元素。

用法：

Immutable.fromJS([1, 2, 3, 4]).slice(0); //[1,2,3,4]
Immutable.fromJS([1, 2, 3, 4]).slice(0,2); //[1,2]
Immutable.fromJS([1, 2, 3, 4]).slice(-2); //[3,4]
Immutable.fromJS([1, 2, 3, 4]).slice(0,-2); //[1,2]

rest()
作用：返回除第一個元素之外的所有元素
用法:

Immutable.fromJS([1, 2, 3, 4]).rest()//[2,3,4]

butLast()
作用：返回除最後一個元素之外的所有元素
用法:

Immutable.fromJS([1, 2, 3, 4]).rest()//[1,2,3]

skip()
作用：有一個參數n, 返回截掉前n個元素之後剩下的所有元素
用法:

Immutable.fromJS([1, 2, 3, 4]).skip(1)//[2,3,4]

skipLast()

作用：有一個參數n, 返回截掉最後n個元素之後剩下的所有元素

用法:

Immutable.fromJS([1, 2, 3, 4]).skip(1)//[1,2,3]

skipWhile()

作用：返回從第一次返回false之後的所有元素

Immutable.fromJS([1, 2, 3, 4]).skipWhile(list.skipWhile((value,index,list)=>{
  return value > 2;
}))// [1,2,3,4]

skipUntil()

作用：返回從第一次返回true之後的所有元素

Immutable.fromJS([1, 2, 3, 4]).skipUntil(list.skipWhile((value,index,list)=>{
  return value > 2;
}))// [3,4]

take()

作用：有一個參數n, 返回前n個元素

用法:Immutable.fromJS([1, 2, 3, 4]).take(2)//[1,2]

takeLast()

作用：有一個參數n, 返回最後n個元素

用法:

Immutable.fromJS([1, 2, 3, 4]).takeLast(2)//[3,4]

takeWhile()

作用：返回從第一次返回false之前的所有元素

Immutable.fromJS([1, 2, 3, 4]).skipWhile(list.takeWhile((value,index,list)=>{
  return value > 2;
}))// []

takeUntil()

作用：返回從第一次返回true之前的所有元素

Immutable.fromJS([1, 2, 3, 4]).skipUntil(list.takeUntil((value,index,list)=>{
  return value > 2;
}))// [1,2]

處理數據
reduce()

作用：和js中數組中的reduce相同,按索引升序的順序處理元素

用法：

Immutable.fromJS([1,2,3,4]).reduce((pre,next,index,arr)=>{
  console.log(pre+next)
  return pre+next; 
})
// 3 6 10

reduceRight()

作用：和js中數組中的reduce相同,按索引降序的順序處理元素

用法：

Immutable.fromJS([1,2,3,4]).reduceRight((pre,next,index,arr)=>{
  console.log(pre+next)
  return pre+next; 
})
// 7 9 10

every()

作用：判斷整個對象總中所有的元素是不是都滿足某一個條件，都滿足返回true，反之返回false。

代碼：

Immutable.fromJS([1,2,3,4]).every((value,index,arr)=>{
  return value > 2
}) // false

some()

作用：判斷整個對象總中所有的元素是不是存在滿足某一個條件的元素，若存在返回true，反之返回false。

代碼：

Immutable.fromJS([1,2,3,4]).some((value,index,arr)=>{
  return value > 2
}) // true

join()

作用：同js中數組的join方法。把準換爲字符串

用法：Immutable.fromJS([1,2,3,4]).join(‘,’) //1,2,3,4

isEmpty()

作用：判斷是否爲空

用法:

Immutable.fromJS([]).isEmpty(); // true
Immutable.fromJS({}).isEmpty(); // true

count()

作用：返回元素個數，可自定義條件，返回滿足條件的個數

用法：

const list = Immutable.fromJS([1,2,3,4]);
const map = Immutable.fromJS({a:1,b:2,c:3,d:4});

list.count((value,index,list)=>{
  return value > 2;
})    //2

map.count((value,index,list)=>{
  return value > 2;
})    //2

countBy()

作用：與count不同的是，countBy返回一個對象

用法：

const list = Immutable.fromJS([1,2,3,4]);
const map = Immutable.fromJS({a:1,b:2,c:3,d:4});
list.countBy((value,index,list)=>{
  return value > 2;
} //{false: 2, true: 2}
map.countBy((value,index,list)=>{
  return value > 2;
} //{false: 2, true: 2}