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

一、引入

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

二、数据结构的定义

三、常见的数据结构

3-1、栈

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

java内存容器:

3-2、队列

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

栈VS队列-小结

3-3、数组

3-4、链表

1、添加节点:

2、删除节点:

3、单项链表VS双向链表

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

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

相关推荐
文丑颜不良啊17 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean022317 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿18 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女18 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Flynt20 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
Resean022321 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张21 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
顧棟1 天前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode3061~3080题目解析
java·leetcode