- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 Java——Reader
Reader:用于读取字符的流抽象类。 方法: public int read() 读取单个字符,返回读取字符的整数值(根据当前系统编码表)。如果已到达流的末尾,则返回 -1 。 public int read(char[] cbuf) 将字符读入到字符数组中。返回读取的字符数,如果已到达流的末尾,则返回 -1 。 public abstract int read (char[] buffer,...
2020-03-02 11:07:50 428
原创 数据结构——哈希表2(散列表)
**开放地址法:**当冲突发生时,通过查找数组中的一个空位,并将数据确认,而不是用哈希函数得到的数组下标。 缺点:将别的对象的位置占用了。别的对象存储的时候只能查找位置来存放。 **链地址法:**在哈希表每个单元中设置链表,某个数据项的关键字还是像通常一样映射到哈希表的单元中,而数据项本身插入到单元的链表中。 开放地址法Java代码实现: 创建一个存储对象类 public class Info {...
2019-03-10 11:46:21 172
原创 数据结构——哈希表1(散列表)
哈希表:哈希表是一种数据结构,它提供了快速的插入操作和查找操作,其基于数组来实现。 哈希化方式 1)直接将关键字作为索引。 弊端:关键字数据类型只能是整形。 2)将单词转换成索引。 ①将字母转换成ASCII码,然后进行相加。 弊端:会出现不同的字符串转换ASCII码的值和相同。 ②幂的连乘。 弊端:通过幂的连乘得到的key一般非常大。 ③压缩可选值。 弊端:不能保证每个单词都映射到数组的空白单元。...
2019-03-10 10:45:00 198
原创 数据结构——树
优点:快速的查找数据项、插入数据项和删除数据项。 基本概念 路径:顺着链接节点的边从一个节点到另一个节点,所经过的节点顺序排列称为路径。 根:树最上面的节点称为根节点,一棵树只有一个根,而且从根到任何节点有且只有一条路径。 父节点:每个节点都有一条边向上链接到另一个节点,这个节点就称为下面那个节点的父节点。 子节点:每个节点都有一条边,向下链接到另一个节点,下面的节点就是该节点的子节点。 叶子节点...
2019-03-10 09:12:50 199
原创 数据结构——链表
链表分类 普通链表 双端链表 链表中保存着对最后一个链节点引用的链表。 方便从尾结点插入数据。 双向链表 每个节点除了保存对下一个对象的引用,同时还保存着对前一个节点的引用。 普通链表Java实现 创建节点类 /** * 链节点类 * * @author tiger * */ public class Node { // 数据域(保存节点的数据) public long ...
2019-03-06 07:39:21 170
原创 数据结构——队列
队列的特点 先进先出,后进后出。 底层使用数组保存数据。 Java代码实现 public class MyQueue { // 使用数组保存数据 private long[] arr; // 有效数据大小 private int elements; // 队头 private int front; // 队尾 private int end; /** * 创建默认长度的...
2019-03-05 13:17:42 228
原创 数据结构——栈
栈的特点: 先进后出,后进先出。 内部实现是数组。 Java代码实现 public class MyStack { // 底层实现是一个数组 private long[] arr; // 栈顶项在数组中的位置 private int top; /** * 创建默认长度数组的构造方法 */ public MyStack() { arr = new long[10]; ...
2019-03-05 10:25:15 189
原创 数据结构 —— 数组
对数组的操作 1、使用自定义类封装数组。 2、添加类方法来实现数据操作。 普通数组: public class MyArray { // 创建一个数组变量 private long[] arr; // 表示数组中数据的长度 private int elements; /** * 创建一个默认数组长度为50的数组 */ public MyArray() { arr = n...
2019-03-04 23:26:22 264
原创 Android AIDL的使用
AIDL(Android Interface Definition Language):Android接口定义语言。用来实现Android进程间通信(IPC),通俗点说就是一个APP可以被另一个APP调用,该APP向另一个APP提供数据。 官方文档(感兴趣的可以看看) 使用步骤(这里使用的是Android Studio) 第一步 在服务端定义一个AIDL接口 在一个.aidl文件中使用java编程...
2019-03-02 09:49:32 215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人