FandaCode

IT相关技术


  • 首页

  • 分类

  • 关于

  • 归档

  • 标签

Handler 机制

发表于 2019-06-03 | 分类于 android , 线程切换 | 阅读次数
Handler因为 Android 只允许在主线程更新 UI ,所以我们在子线程获取到的数据需要切换线程到主线程再做 UI 处理,而 Handler 是一种用于线程间消息传递的机制,能够实现线程切换的功能。 基本使用方式步骤一: 创建 Handler 实例 // callback 方式 privat ...
阅读全文 »

类介绍

发表于 2019-05-30 | 分类于 java , 类介绍 | 阅读次数
类的定义类的定义由访问级别、类型、类名、是否抽象、是否静态、泛型标识、继承或实现关键字、父类或接口名称等组成。类的访问级别有 public 和无访问控制符,类型分为 class 、 interface 、 enum 。 类主要由两部分组成:成员和方法。在定义类时,推荐首先定义变量,然后定义方法。公有 ...
阅读全文 »

面向对象

发表于 2019-05-30 | 分类于 java , 面向对象 | 阅读次数
面向对象面向对象编程(Object-Oriented Programming,OOP) 实践了软件工程的三个主要目标: 可维护性、可重用性、可扩展性。 面对过程:结构相对松散,强调如何流程化地解决问题。面对对象:思维更加内聚、强调高内聚、低耦合,先抽象模型,定义共性行为再解决实际问题。 面对对象特征 ...
阅读全文 »

哈希表

发表于 2019-05-17 | 分类于 java , 数据结构 | 阅读次数
哈希表我们先解决 LeetCode 上的 387 号问题来引入哈希表,问题描述如下: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode" ...
阅读全文 »

红黑树

发表于 2019-05-16 | 分类于 java , 数据结构 | 阅读次数
红黑树 节点不是红色就是黑色 。 根节点是黑色的 。 每一个叶子节点(最后的空节点)是黑色的 。 如果一个节点是红色的,那么他的孩子节点都是黑色的 。 从任意一个节点到叶子节点,经过的黑色节点是一样多的 。 这里叶子节点的定义跟之前不一样,这里的叶子节点指的是空节点,不是左右孩子节点都为 ...
阅读全文 »

AVL树

发表于 2019-05-16 | 分类于 java , 数据结构 | 阅读次数
AVL树最早的平衡二叉树,在二分搜索树的基础上做了自平衡处理,保证不会退化成链表。 二叉树的分类 满二叉树:除了叶子节点,其他全部节点都有两个孩子节点。 完全二叉树:节点都是从左到右插入进来的,最后一层一定是叶子节点,不满的部分一定是在右边部分。简单来说,就是把元素排列成树的形状,元素从左到右,一 ...
阅读全文 »

二叉堆和优先队列

发表于 2019-05-15 | 分类于 java , 数据结构 | 阅读次数
优先队列普通队列:先进先出;后进后出 优化队列:出队顺序和入队顺序无关,只跟优先级相关。 优化队列案例: 医生做手术,只按伤势来判断,动态选择伤势最严重的病人,而不管伤者来的先后顺序 。 系统的任务调度 (动态选择优先级最高的任务执行) 。 AI攻击敌人,也是动态去攻击优先级最高的敌人,优先级 ...
阅读全文 »

映射

发表于 2019-05-15 | 分类于 java , 数据结构 | 阅读次数
映射是一种可以存储(键、值)数据对的数据结构(key、value),键跟值一一对应,通过键来寻找或删除对应的值,分为有序映射 (基于搜索树的实现) 和无序映射 (基于哈希表和链表的实现) ,有序即映射中的键具有顺序性。通常无序映射是基于哈希表 (HashMap) 来实现的,因为基于链表实现的映射的性 ...
阅读全文 »

集合

发表于 2019-05-14 | 分类于 java , 数据结构 | 阅读次数
集合不能存放重复元素,分为有序集合 (基于搜索树的实现) 和无序集合 (基于哈希表的实现) 。 集合代码实现首先,我们先定义一个集合需要用到的接口方法,因为集合的底层实现可以是多样的,只要实现了接口方法的,都可以称为集合。 集合接口定义public interface Set<E> { ...
阅读全文 »

二分搜索树

发表于 2019-05-14 | 分类于 java , 数据结构 | 阅读次数
二叉树 跟链表一样,是一种动态数据结构。 数据存储在 “节点” 中,每个 “节点” 内有两个分别指向左(左孩子)和右(右孩子)的 “节点” 。 如果一个 “节点” 没有左和右孩子,叫做叶子节点。 二叉树具有唯一的根 “节点” 。 二叉树每个 “节点” 最多有两个孩子,最多有一个父亲节点,根节 ...
阅读全文 »
1…456…8
Fanda

Fanda

IT相关技术

80 日志
39 分类
31 标签
GitHub Weibo 掘金 JianShu
© 2017 - 2020 Fanda
本站总访问量 次 | 有人看过我的博客啦