继承

继承是在现有类的基础上创建新类的过程。

线性表查找

衡量一个查找算法优劣的标准是查找过程中对关键字需要执行的平均比较次数，即平均查找长度（ASL）,将查找算法中的关键字的比较次数的数学期望值定义为平均查找长度。

ASL = ∑pici;(1 =< i <= n)

n 是问题规模，pi 是查找第 i 个数据元素的概率，ci 是查找第 i 个数据元素所需的关键字比较次数。

#分析算法

通常从正确性、可读性、健壮性、效率等几个方面来评价算法的性能：

1. 正确性：算法的执行结果应当满足预先规定的功能和性能要求。
2. 可读性：算法应当思路清晰、层次分明、简单明了、易读易懂。
3. 健壮性：当输入不合法数据时，应能做适当处理，不至于引起严重后果。

4. 效率：时间效率和空间效率。

   阅读全文 »

广义表

定义和性质

线性表是由 n 个元素组成的有限序列。其中每个组成元素被限定为单元素。

广义表（Generalized Lists）是 n(n >= 0) 个数据元素的有序序列，一般记作：

队列

概念

• 栈是后进先出的数据结构，而队列是先进先出的，即插入数据在表的一端进行，而删除数据在表的另一端进行，插入数据一端称为队尾 (rear)，删除数据的一端称为队首 (front)。

• 抽象数据类型描述

  阅读全文 »

栈

基本概念

• 栈是一个线性表，其插入和删除操作都在表的同一端进行。其中插入和删除元素的一端被称为栈顶，另一端被称为栈底。

• 特点：先进后出。

• 堆栈的抽象数据类型描述（ADT）

  阅读全文 »

了解 OO (面向对象)

• 基础：抽象、封装、多态、继承。
• OO 原则：封装变化；多用组合、少用继承；针对接口编程，不针对实现编程

良好的 OO 设计必须具备可复用、可扩从、可维护三个特征。

“lambda 表达式”是一块代码，你可以将它传递出去，这样后面就可以执行一次或多次。很多情况下指定这样一个代码块是有用的：

• 传递给 Arrays.sort 一个比较方法
• 在单独的线程中运行任务
• 指定一个当按钮被点击时应该发生的行为

然而，java 是面向对象语言，其中的（几乎）所有一切都是对象。java 中没有函数类型。作为一种替代，函数被表达为对象，也就是实现了特定接口的类的实例。lambda 表达式给你一种便捷的语法来创建这样的实例。

android studio 中如何使用 lambda 参考： gradle-retrolambda

在java的早期版本中，所有的接口方法必须是抽象的（abstract）——也就是，没有方法体。现在，你可以添加两种有具体实现的方法：静态方法和默认方法。

单链表

顺序表与单链表区别

• 顺序表最重要的优点是存储结构与逻辑结构一一对应，这样对于随机存储元素非常有利，但是有两个主要的缺点，一是插入和删除效率低,时间复杂度都是 O(n)。 二是数组一旦创建，它的大小就是不可改变的。

• 链表的大小是动态的；链表的插入、删除非常高效。

  阅读全文 »