Java数据结构与算法之学习
来源:互联网 发布:如何利用淘宝赚钱 编辑:程序博客网 时间:2024/05/23 22:31
目录
1.数据结构与常用算法思维导图
2.线性结构使用场景
1. 数据结构与常用算法思维导图
2. 数据结构使用场景
2.1 数组:
优点:元素在内存中线连续存储,可以根据下标快速访问数组元素
缺点:增删查改效率不高,每一次增加或者删除元素都需要大量移动元素空出插入位置或者填补删除元素的位置
使用场景:频繁查询,很少进行增加或者删除的操作
2.2 链表:
优点:存储可以不连贯,根据索引将数据联系起来,增加或者删除元素的时候只需要修改索引
缺点:,当查询元素的时候需要从开头开始去查询,所以效率比较低
使用场景:少查询,需要频繁插入或者删除的操作
2.3 队列 :
特点: 先进先出(FIFO/first in first out) ,
使用场景: 多线程的阻塞队列管理
2.4 栈:
特点: 先进后出(LIFO/last in first out)
使用场景: 实现递归以及表达式计算,java 内存管理
2.5 数组与链表的区别
1.数组连续,链表不连续2.数组内存静态分配,链表内存动态分配3.数组从栈中分配空间,链表从堆中分配空间
阅读全文
0 0
- Java数据结构与算法之学习路线
- Java数据结构与算法之学习
- 数据结构与算法学习笔记之--数据结构
- 【Java数据结构学习笔记之三】Java数据结构与算法之队列(Queue)实现
- 数据结构与算法学习之链表
- 数据结构与算法学习之查找技术
- 《数据结构与算法》学习之入门篇
- java数据结构与算法学习1-排序
- java 数据结构与算法第一章学习
- Java数据结构与算法之数组
- Java数据结构与算法之排序
- Java数据结构与算法之集合
- java数据结构与算法之概述
- Java数据结构与算法之年龄判断
- Java数据结构与算法之栈
- Java数据结构与算法之队列
- Java数据结构与算法之优先级队列
- java数据结构与算法分析之递归
- Android Studio 编译时提示error please select android sdk
- jdbc连接数据库操作
- Spring3.2—— BeanPostProcessor、BeanFactoryPostProcessor
- bootstrap dataTable 合并单元格(前端)
- VBA合并多个excel表
- Java数据结构与算法之学习
- 蓝桥杯 数组排序
- MyBatis学习总结(一)——MyBatis快速入门
- freemarker自定义方法(六)
- dumpsys
- 基于OpenCV的简易特征提取代码
- bootstrap-table分页跳到指定页面下拉框
- wpf ScrollViewer样式
- “一次编译,到处运行”原理