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

一、引入

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

二、数据结构的定义

三、常见的数据结构

3-1、栈

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

java内存容器:

3-2、队列

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

栈VS队列-小结

3-3、数组

3-4、链表

1、添加节点:

2、删除节点:

3、单项链表VS双向链表

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

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

相关推荐
胚芽鞘68129 分钟前
关于java项目中maven的理解
java·数据库·maven
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
CJi0NG1 小时前
【自用】JavaSE--算法、正则表达式、异常
java
Hellyc2 小时前
用户查询优惠券之缓存击穿
java·redis·缓存
今天又在摸鱼2 小时前
Maven
java·maven
老马啸西风2 小时前
maven 发布到中央仓库常用脚本-02
java·maven
代码的余温2 小时前
MyBatis集成Logback日志全攻略
java·tomcat·mybatis·logback
一只叫煤球的猫4 小时前
【🤣离谱整活】我写了一篇程序员掉进 Java 异世界的短篇小说
java·后端·程序员
斐波娜娜4 小时前
Maven详解
java·开发语言·maven
Bug退退退1234 小时前
RabbitMQ 高级特性之事务
java·分布式·spring·rabbitmq