数据结构:相互之前存在一种或多种关系的数据集合
1、数组:连续的内存空间,长度在分配内存时确定。 访问时间复杂度为1,查找时间复杂度是N,插入或者删除时间复杂度为1-N,插入或者删除时间复杂度为1-N,
2,链表:非连续的内存空间。存储数据是分配内存,并将内存插入链表中。访问时间复杂度为N,插入和删除时间复杂度为1
3,堆栈:先进后出
4,队列:先进先出
Array:类型相同,长度固定,便于访问查找
Arrylist:元素类型不同,长度不定,装箱拆箱操作,不安全
list:长度不固定,类型安全
LinkedList: 链表适合元素不固定,经常插入删除
Dictionary<K,T>:散列表,用空间复杂度换时间复杂度