1、线性表

线性表按存储方式分为 顺序存储 和 链式存储，其 优缺点 不再赘述

线性表的基本操作：增删改查插计数等，注意链表的插入和删除等操作的指针指向顺序问题

链表有 单链表，循环链表，双向链表 等

2、栈与队列

栈：先进后出 的线性表
队列：先进先出 的线性表

集合

数组的缺陷：

• 一旦初始化以后，其长度就确定了
• 数组一旦定义好，其元素的类型就确定了。只能操作指定类型的数据。
• 初始化以后，长度不可修改
• 数组中提供的方法非常有限，对于添加、删除、插入等操作非常不便，效率不高
• 获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
• 数组存储的特点：有序、可重复。对于无序、不可重复的需求，不能满足

1、Java 集合的分类

Java 集合可分为 Collection 和 Map 两种体系

数组

数组是有序排列的
数组属于 引用数据类型
数组的元素既可以是 基本数据类型，也可以是 引用数据类型
创建数组对象会在内存中开辟一整块 连续 的空间
数组的 长度一旦确定就不能修改

数组的长度：数组.length

1、一维数组

数组一旦 初始化，其长度就是确定的且不可修改