java -- 数据结构总结
概念
数据结构:数据之间的关系,提高程序效率。
逻辑关系:认为认为
集合:在一个范围内有多个数据,数据之间没有关系
线性:一对一关系
树形:一对多
图:多对多
物理关系:内存存储
顺序存储:数组
链式存储:链表
问题
数据结构难不难? 容易但很难
有没有用? 有用且没有用,平时工作可能用不上,但是能够学习编程思想
算法
大数字存储,大数字的运算
int或bigint都有数字大小限制,所以可以用数组保存,长度100的数组就能够存储很大的数字了。例如:372 * 18
两个大数字相乘??
排序
插入排序、希尔排序
选择排序、堆排序
冒泡排序、快速排序
归并排序
基数排序
查找
二分法查找(数据库的索引)
常用数据结构
ArrayList:动态数组,当容量不足时,自动扩容为1.5倍 +1
LinkedList:双向循环链表,不需要扩容
单链表
单向循环链表
双链表
双向循环链表
比较
添加:LinkedList效率高,添加中间最慢,因为从第一个就知道最后一个,因为ArrayList有可能要扩容
删除: LinkList效率依然高,删除中间最慢,ArrayList从前往后删除效率太低,从后往前删除还是快点,注意:循环删除时候,一定要从后往前遍历
获取和设置:LinkedList效率很低,ArrayList是数组的,所以效率高得多
相关推荐
java数据结构总结java数据结构总结java数据结构总结java数据结构总结java数据结构总结
java 数据结构总结的思维导图笔记,个人做的非常全,需要的自行下载
Java数据结构-->框架-->Java中间件,缓存JAVA核心知识点整理--》从Java基础-->Java数据结构-->框架-->Java中间件,缓存JAVA核心知识点整理--》从Java基础-->Java数据结构-->框架-->Java...
此文档是作者收集整理的数据结构中常见的排序算法,包括算法实现的图解及Java代码,如有错误的地方还望指出,大家相互学习。
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
计算机后端-Java-Java核心基础-第24章 集合01 18. List遍历及方法总结.avi
Java面试笔记 225道Java面试题JAVA面试基础知识点总结Java数据结构题 JAVA笔试面试WORD资料汇总(19个): 2014年最新Java笔试题及答案.docx 225道Java面试题 学会了Java面试随你问.docx Ant和Maven的作用是什么?两者...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
看看那些常用的数据结构,如堆栈、链表、树等,并熟悉对这些数据结构的最常见操作(插入、删除、反转、修改、访问元素)及其时间大 O 符号的复杂性。 至少选一门算法课程,这是我在乔治亚理工学院选修的课程的在线...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等;详细设计主要包括系统数据库访问的实现,主要功能模块的具体实现,模块实现关键代码等。最后对系统进行功能测试,并对测试结果...
北京动力节点-Java编程零基础教程-030-Java语言概述-重难点总结.avi 北京动力节点-Java编程零基础教程-031-Java基本语法-注释-单行注释与多行注释.avi 北京动力节点-Java编程零基础教程-032-Java基本语法-注释-...
包含链表、 栈、 队列、优先级队列、哈希表,绝对原创总结!
各工程分解任务如下: 工程1:猜数字游戏 ,任务1:确定变量 /任务2:选择数据类型 /任务3:确定表达式 /任务4:循环猜数,并统计次数 三、任务分析 :・根据工程及任务的描述和要求,对工程的各个任务进行分析,然后总结出...
datastructure 基本数据结构 designpattern 常见设计模式 sorts 基本排序算法 jvm jvm相关 letcode letcode题目解析 普通java项目手动引包: 1.下载需要的jar包,放入lib目录下 2.直接选择要导入的jar包 3.右键...