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

一、引入

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

二、数据结构的定义

三、常见的数据结构

3-1、栈

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

java内存容器:

3-2、队列

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

栈VS队列-小结

3-3、数组

3-4、链表

1、添加节点:

2、删除节点:

3、单项链表VS双向链表

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

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

相关推荐
sky_ph6 分钟前
JAVA-GC浅析(二)G1(Garbage First)回收器
java·后端
IDRSolutions_CN28 分钟前
PDF 转 HTML5 —— HTML5 填充图形不支持 Even-Odd 奇偶规则?(第二部分)
java·经验分享·pdf·软件工程·团队开发
hello早上好31 分钟前
Spring不同类型的ApplicationContext的创建方式
java·后端·架构
HelloWord~2 小时前
SpringSecurity+vue通用权限系统2
java·vue.js
让我上个超影吧2 小时前
黑马点评【基于redis实现共享session登录】
java·redis
BillKu2 小时前
Java + Spring Boot + Mybatis 插入数据后,获取自增 id 的方法
java·tomcat·mybatis
全栈凯哥2 小时前
Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II(Linked List Cycle II)详解
java·算法·leetcode·链表
chxii2 小时前
12.7Swing控件6 JList
java
全栈凯哥2 小时前
Java详解LeetCode 热题 100(27):LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)详解
java·算法·leetcode·链表
YuTaoShao2 小时前
Java八股文——集合「List篇」
java·开发语言·list