数据结构

数据结构概述
定义：
我们如何把现实中大量面复杂的问题以特定的数据 类型和特定的存储结构保存到主存储器（内存中），以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法

数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作
算法：
	衡量算法的标准
		1。时间复杂度
			大概程序要执行的次数，而非执行的时间
		2.空间复杂度
			算法执行过程大概所占的最大内存
		3.难易程度
		4.健壮性

线性结构
连续存储【数组】
离散存储【链表】
线性结构的两种常见的应用之———— 栈
线性结构的两种常见应用之二-————队列

非线性结构
树
图

查找和排序
折半查找

排序
冒泡
插入
选择
快速排序
归并排序

java中容器和数据结构相关知识
Iterator接口
Map
哈希表