线性数据结构包括:数组、线性表、栈、队列、串
1、数组
在Java中常用的数组util有String[],int[],ArrayList,Vector,在这些util中ArrayList是非线程安全的,Vector是线程安全的,方法同步,在ArrayList中封装了一些数组的基本操作。
2、线性表
线性表的存储 结构分为顺序存储和链表存储,顺序存储中元素是连续的,链表存储是不连续 ,但是链表上的每个节点 都知道自己的下一个节点是谁,以及上一个 节点 是谁,具体用 Node来实现。常见的线性表有 LinkedList、单链表、双向链表、循环链表。
3、栈
对于栈来说,最主要的实现策略是先进后出,所以常用的方法有push(压栈)、pop(出栈)。
同时对于Java的jvm中也实现了此 数据结构 ,jvm中的线程栈,通过线程栈保证了线程的执行顺序。
4、队列
队列是只允许在队头、队尾进行 操作,因此队列 的基本操作 方法有:add()、remove()、poll()等。
5、串
是由N个字符组成的优先序列。在Java里面就是指String,而String里面是由chat[]来进行储存。