java 数据结构名词介绍

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

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

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

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

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

[b]UML[/b]： 展示接口或集合类的工具


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