java 数据结构名词介绍

数据结构： 围绕定义集合类型的类别的接口进行的。这种接口数据视为一种抽象数据类型(ADT), 它描述了集合如何存储元素并定义了关键的数据操作。集合类是一种聚合数据结构， 它用特定的方法来实现存储和访问元素的接口。

数据结构的学习主要接口和类的层次结构，位于最高层次的接口描述了集合中对象进行访问和更新操作的抽象结构。 最底层含有的集合类使用不同的底层存储结构来保存元素和实习接口。 接口和集合类的层次结构为数据结构创建了一个总的构造， 我们称其为集合结构（collections freamework）.

数据结构的集合类型： list， set，map，stack，queue，pquence

List 按位存储的数据模型
Set 按值存储的数据模型， 不允许值集合中存在重复值。
Map 按键/值存储的数据模型， 不允许集合中存在重复键，不需要使用索引来访问相应的值。
Stack，Queue，PQueue适用于适配器的集合接口。 作为另外一个集合的底层存储结构。
图模型，包含经典的搜索和最优化算法

java语言的特性：
自动装箱： 将原始类型到其包装类型的自动转换，
自动拆箱：　将某个包装类型到原始类型的自动转换
迭代器：编译器维护“增强的for”， 不需要初始化、直接使用
泛型： 将类型参数与集合类型实例、接口或方法关联

UML： 展示接口或集合类的工具


学习java数据结构必须掌握的：
1. 递归及其高效的并归排序与快速排序算法
2. 每种数据结构：存储数据方式，指定具体集合的接口
3. 动态数组、单链表和双链表以及二叉树是分别为ArrayList，LinkedList， TreeSet和TreeMap集合底层存储结构和低层数据结构
4. 集合类型（接口）指定了集合类的大多数设计特性
5. 二叉搜索树 -- 平衡树 -- 基于数组的二叉树
6. 算法的设计， 算法的效率， 数据和文件压缩， 图算法 ， 数论和密码技术