java基础概念46-数据结构1

一、引入

List集合的三种实现类使用了不同的数据结构！

二、数据结构的定义

三、常见的数据结构

3-1、栈

特点：先进后出，后进先出。

java内存容器：

3-2、队列

特点：先进先出、后进后出。

栈VS队列-小结

3-3、数组

3-4、链表

1、添加节点：

2、删除节点：

3、单项链表VS双向链表

单项链表：查询总是从头结点开始！

双向链表：先判断第N个元素是离头节点近还是离尾节点近！离头结点近，从头结点开始向后查找；离尾节点近，从尾节点开始向前查找。所以，能提高查找的效率！