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

一、引入

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

二、数据结构的定义

三、常见的数据结构

3-1、栈

特点:先进后出,后进先出。

java内存容器:

3-2、队列

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

栈VS队列-小结

3-3、数组

3-4、链表

1、添加节点:

2、删除节点:

3、单项链表VS双向链表

单项链表:查询总是从头结点开始!

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

相关推荐
是烟花哈30 分钟前
IDEA中的debug使用技巧
java·ide·intellij-idea
cui_hao_nan1 小时前
Prompt‏ 工程和优化技巧
java·prompt
还是鼠鼠2 小时前
HTTP 请求协议简单介绍
java·开发语言·网络·网络协议·http
浮游本尊2 小时前
Java学习第1天 - 完整版基础语法
java
on the way 1232 小时前
行为设计模式之Command (命令)
java·开发语言·设计模式
qqxhb2 小时前
零基础设计模式——行为型模式 - 责任链模式
java·设计模式·责任链模式
UP_Continue3 小时前
C++--string的模拟实现
java·开发语言·c++
比奇堡在逃帅哥3 小时前
Linux系统编程-DAY11(多路复用IO)
java·linux·服务器
天天摸鱼的java工程师3 小时前
八年 Java 开发手记:6 大锁类型深度解析,覆盖 99% 并发编程场景
java·后端·面试
天天摸鱼的java工程师3 小时前
从源码剖析到实战,HashMap 全解析
java·后端