线性结构:具有单一的先后关系的结构 1.ArrayList(装箱拆箱) 为了解决数组创建时必须指定长度以及只能存放相同类型缺点而推出的数据结构,不必在申明ArrayList时指定他的长度 这是由于ArraryList对象的长度是按照其中存储的数据来动态增长与缩减的。 2.List(不装箱拆箱) 和ArrayList很相似,长度都可以灵活改变,最大不同在声明List集合时,我们同时也需要为其声明List集合内数据类型, 这点又和Array很相似,其实List内部使用了Array实现 3.Queue 在Queue这种数据结构中,最先插入在元素的是最先被删除,反之最后插入的元素最后被删除,因此队列又称为,“先进先出”的线性表,通过使用Enqueue和Dequeue这两个方法来实现对Queue的存取。 4.Stack 在这种数据结构种,最先插入的元素最后被删除,反之最后插入的元素奖最先被删除,因此队列又称为“先进后出”的线性表,通过Push和pop这两个方法实现对Stack的存储。

集合(散列):同一类元素的集合 Dictionary Dictionary是通过KeyValue值进行存取操作的。在对字典的操作很多优势。可以遍历,也可以通过Key去获取存储的值,非常方便。正因为可以通过Key进行操作,每个元素都封装了链表孤儿成为散列结构

二叉树 TreeNode

图状结构