java数据结构总结

"java数据结构总结" java数据结构是计算机科学中研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。下面是java数据结构的知识点总结： 一、数据结构定义 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 二、数据结构类型 数据结构可以分为四类基本结构：集合结构、线性结构、树型结构、图状结构或网状结构。 三、数据结构的表示方法 数据结构在计算机中有两种不同的表示方法：顺序存储结构和链式存储结构。顺序存储结构用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。链式存储结构在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。 四、数据对象和数据类型 数据对象是某种数据类型元素的集合。数据类型是变量所具有的数据种类。在一种程序设计语言中，变量所具有的数据种类。 五、算法和程序 算法是抽象的语言描述解决特定问题的每一步的操作。程序是计算机能理解和执行的指令序列。一个程序实现一个算法。算法和程序的区别是算法的执行是有穷的，而程序的执行可以是无限的。 六、时间复杂度 时间复杂度是衡量算法执行时间的指标。常用的时间复杂度有 O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)等。 七、java集合框架 java集合框架是一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。集合框架对我们编程有助益：它减少了程序设计的辛劳、它提高了程序速度和质量。 八、Collection接口 Collection接口是一组允许重复的对象。Set接口继承Collection，但不允许重复，使用自己内部的一个排列机制。List接口继承Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。 九、递归 递归是若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 十、数组列表 数组列表是由n（n≥0）个相同类型的数据元素a1,a2，…,an组成的有限序列。数组列表的顺序存储结构是用一组连续的存储单元顺序存放线性表的数据元素，数据元素在内存的物理存储次序与它们在线性表中的逻辑次序是一致的。 十一、串行化 串行化是希望ArrayList对象保存到文件中，以便于恢复使用。实现类可串行化需要实现Serializable接口。 十二、迭代器 迭代器是允许以一致的方式对集合对象的元素进行访问的对象。迭代器对象一旦发现另一个对象在结构上修改这一集合，就马上会报错。这是因为一旦你开始对一个ArrayList对象进行迭代，就不能再修改这个ArrayList完整性。