jefferent
- 浏览: 80344 次
- 性别:
- 来自: 成都
-
文章列表
JAVA基础系列感谢NetReal提供资料
1. ArrayList概述
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。
每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用e ...
1. 前言
二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
...
1. 前言
树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。
树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。
...
1. 广义表的定义
广义表(Lists，又称列表)是线性表的推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。
广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。 其中： ①ai--或者是原子 ...
1. 知己知彼
对自己有个清醒的认知，是求职过程中最关键的一步。你想做什么？你能干什么？你学过什么？你有哪些潜质？你的真实的性格特点是什么？你适合在什么样的岗位上发展，你适合的职业类型有哪些？你在哪些方面存在不足，自己可能超过竞争对手的优势又在哪里？你能吸引面试官注意的闪光点又在哪里……所有这一系列问题，你都有必要静下来，做一个客观冷静的自我评估。
“知己知彼，百战不殆”。下决心要进一个公司找一份工作，你就有必要首先对这个公司的方方面面做个全方位的了解。特别要提醒的是，不要忽略了公司的主旨思想，公司的经营内容和发展目标，同时，老板的经历和爱好也不容忽视。
2. 实事求是
...
1. 前言
矩阵是许多科学与工程计算中经常遇到的问题，在高级语言中，通常使用二维数组来存储矩阵。然而，在矩阵的算法中，往往会出现阶数很高的矩阵中存在许多相同的元素或值为零的元素。为了节约存储空间，需要将这些矩阵进行压缩存储。如果矩阵中的元素存在一定的规律，则称这种矩阵为特殊矩阵。如果矩阵中的元素有许多的零元素且不具有规律性，则称这种矩阵为稀疏矩阵。
2. 特殊矩阵的压缩存储
（1）对称矩阵的压缩存储
在一个n阶方阵A中，若元素满足下述性质：
aij=aji 0≤i，j≤n-1
则称A为对称矩阵。
例如下图便是一个5阶对称矩阵：
图 ...
1. 串的定义 串（或字符串）是一种重要的线性结构，计算机上的非数值处理对象基本上是字符串数据。字符串处理在文本编辑、信息检索等方面有着广泛的应用。串根据存储方式的不同可以分为顺序串、堆串和块链串。 ...
1. 队列的定义
队列是一种特殊的线性表，它包含一个队头（front）和一个队尾（rear），其中队头只允许删除元素，队尾只允许插入元素。队列的特定是先进入队列的元素先出来，即先进先出（FIFO）。出队列时，只有当前面的元素都退出之后，后面的元素才能退出。
图 队列示意图
2. 队列的操作
队列的主要操作有下面6种：
（1） ...
1. 栈的基础 栈，也成为堆栈，是一种重要的线性结构。栈具有线性表的特点：每一个元素只有一个前驱元素和后继元素（除了第一个元素和最后一个元素外），但是在操作上与线性表不同，栈是一种操作受限的线性表，只允许在栈的一端进行插入和删除操作。栈可以用顺序存储结构和链式存储结构存储，采用顺序存储结构的栈称为顺序栈，采用链式存储结构的栈称为链式栈。栈的应用十分广泛，在表达式求值、括号匹配时常用到栈的思想。 2. 栈的操作 允许插入和删除操作的一端称为栈顶，另一端称为栈底。栈顶是动态变化的，它由一个称为栈顶指针（top）的变量指示，当表中没有元素时，称为空栈。栈的插入操作称为入栈或进栈，删除操 ...