- 博客(8)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 (笔记整合)Java基础二
十一、Java提供了哪些IO方式？ NIO如何实现多路复用？典型回答Java IO方式有很多种，基于不同的IO抽象模型和交互方式，可以进行简单区分。首先，传统的java.io包，它基于流模型实现，提供了我们最熟知的一些IO功能，比如File抽象、输入输出流等。交互方式是同步、阻塞的方式，也就是说，在读取输入流或者写入输出流时，在读、写动作完成之前，线程会一直阻塞在那里，它们之间的调用是可靠的...
2019-04-22 16:00:27
289
原创 (笔记整合)Java基础一
一、谈谈你对Java平台的理解Java特性:面向对象（封装，继承，多态）平台无关性（JVM运行.class文件）语言（泛型，Lambda）类库（集合，并发，网络，IO/NIO）JRE（Java运行环境，JVM，类库）JDK（Java开发工具，包括JRE，javac，诊断工具）Java是解析运行吗？不正确！1.Java源代码经过Javac编译成.class文件2. .class...
2019-04-13 14:04:54
489
原创 (笔记整合)堆
一、如何理解“堆”？堆是一种特殊的树。只要满足这两点，它就是一个堆。堆是一个完全二叉树；堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。对于每个节点的值都大于等于子树中每个节点值的堆，我们叫作“大顶堆”。对于每个节点的值都小于等于子树中每个节点值的堆，我们叫作“小顶堆”。其中第111个和第222个是大顶堆，第333个是小顶堆，第444个不是堆。二、如何实现一个...
2019-04-09 10:57:42
390
原创 (笔记整合)红黑树
一、什么是“平衡二叉查找树”？平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。从这个定义来看，我们讲的完全二叉树、满二叉树其实都是平衡二叉树，但是非完全二叉树也有可能是平衡二叉树。但是很多平衡二叉查找树其实并没有严格符合上面的定义,我们学习数据结构和算法是为了应用到实际的开发中的，所以，没必去死抠定义。对于平衡二叉查找树这个概念，我们要从这个数据结构的由来，...
2019-04-08 15:32:14
271
原创 (笔记整合)二叉树
一、树1.树的常用概念根节点、叶子节点、父节点、子节点、兄弟节点，还有节点的高度、深度以及层数，树的高度。2.概念解释节点：树中的每个元素称为节点父子关系：相邻两节点的连线，称为父子关系根节点：没有父节点的节点叶子节点：没有子节点的节点父节点：指向子节点的节点子节点：被父节点指向的节点兄弟节点：具有相同父节点的多个节点称为兄弟节点关系节点的高度：节点到叶子节点的最长路径所包含...
2019-04-04 17:42:08
557
转载 (笔记整合)哈希算法
一、什么是哈希算法？1.定义将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。2.如何设计一个优秀的哈希算法？①单向哈希：从哈希值不能反向推导出哈希值（所以哈希算法也叫单向哈希算法）。②篡改无效：对输入敏感，哪怕原始数据只修改一个Bit，最后得到的哈希值也大不相同。③散列冲突：散列冲突的概率要很小，对于...
2019-04-03 19:31:22
294
转载 (笔记整合)散列表
一、散列表的由来？1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。2.需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列函数，散列函数的计算结果称为散列值。3.将数据存储在散列值对应的数组下标位置。二、如何设计散列函数？总结3点设计散列函数的基本要求：1.散列函数计算得到的散列值是一个非负整数。2.若key...
2019-04-03 16:20:45
357
转载 (笔记整合)跳表
一、什么是跳表？为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中down表示down指针，指向下一级节点。以此类推，对于节点数为n的链表，大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表。二、跳表的时间复杂度？1.计算跳表的高度如果链表有n个节点，每2个节点抽取抽出一个节点作为上一级索...
2019-04-01 17:12:48
235
jdk1.8可用的dubbo-admin-2.5.4.rar
2017-09-28
eclipse mars安装spring插件报错
2016-11-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人