数据结构--数组

数组的特性：读取快，增删慢

 

下面这些都是数组

但是提供了不同的特性---都是为了更简单实现功能

不同的数据结构，就是满足不同的功能需求，

一个优秀的数据结构，等于成功的一半儿

数据结构和算法，是密不可分

 

Array

ArrayList

List<T>  (List<> 跟ArrayList几乎一样—区别在于泛型)

SortedList

SortedList<T>

Stack<T>  (可以用来做回文检测，大数字N进制转换）,本质上来说是用数组实现的，注意不是链表，栈是有瓶底的瓶子

Queue<T>（优先级队列：WeightQueue，PriorityQueue）队列是没瓶底的瓶子