java基础概念46-数据结构1
一、引入
List集合的三种实现类使用了不同的数据结构！
二、数据结构的定义
三、常见的数据结构
3-1、栈
特点：先进后出，后进先出。
java内存容器：
3-2、队列
特点：先进先出、后进后出。
栈VS队列-小结
3-3、数组
3-4、链表
1、添加节点：
2、删除节点：
3、单项链表VS双向链表
单项链表：查询总是从头结点开始！
双向链表：先判断第N个元素是离头节点近还是离尾节点近！离头结点近，从头结点开始向后查找；离尾节点近，从尾节点开始向前查找。所以，能提高查找的效率！