- 博客(16)
- 收藏
- 关注
RSS订阅原创 java 技术点复习
1.什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。5.Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding...
2019-07-25 22:37:22
112
原创 docker 学习
docker pause xxx 暂停某个节点docker 每个docker虚拟机之间应该互不影响。jwt 单点登录，信息存储在客户端linux可以使用firewall-cmd --permanent --list-ports 查看以开放的端口下面这个可以查看有哪些程序正在使用互联网docker为什么使用dockerdocker是轻量级虚拟机，多开也非常流畅。1.隔离性 ...
2019-07-18 23:20:43
98
原创 java基础选记
java数据结构简略图关于java字符转换关于java成员变量访问权限关于java的一些文件后缀解释.class：编译后的Java文件 ；.java：是未编译的Java程序；.jsp：是Java 服务器页面技术，支持Java代码的动态网页；.xml：可拓展文本标记语言，一种文本格式，常用来做配置文件；.jar：一种压缩包格式，常用来打包 Java 类库。float的一些问...
2019-06-19 21:12:38
119
原创 算法第二部分（3）
算法第十二章avl树avl树 让二分搜索数维持成平衡二叉树满二叉树一定是平衡二叉树，叶子节点需要在最后一层或倒数第一层，且却缺少的叶子节点一定是在右下角avl树相对平衡二叉树定义相对宽松，即对于任一节点，左右子树高度差不能大于1需要标柱节点的高度计算平衡因子：左右指数的高度差相减根据平衡因子，维持一棵树为平衡二叉树通过右旋转保持平衡二叉树性质LL RR（新插入节点在不平衡节点的...
2019-06-18 20:54:25
86
原创 算法第二部分（2）
算法第六章树结构非线性树结构本身是一种天然的组织结构 （文件目录结构，企业层级结构）将数据使用树结构存储后，出奇的高效二分搜索树二叉树：和链表一样，是动态的数据结构二叉树具有唯一跟节点(左孩子和右孩子)二叉树具有天然递归结构(链表是线性的，循环更好处理)二叉树不一定是满的二分搜索树是二叉树二分搜索树的每个节点的值： 大于其左子树的所有节点的值 ...
2019-06-18 16:43:06
72
原创 算法第二部分（1）
算法第一章使我们可以高效获取数据和修改数据分为 线性结构，树结构，图结构数据库中包含大量数据结构，系统任务切换，文件切换，寻路算法。线性结构数组，栈，队列，链表，哈希表其中，动态数组，栈，队列，底层依托静态数组，靠resize解决固定容量问题树结构二叉树，二分搜索树，红黑树图结构邻接矩阵，邻接表算法第二章新建一个数组private E[] data; //data...
2019-06-16 20:31:19
110
原创 算法第二部分（4）
红黑树定义：红黑树是一颗二分搜索树，并保证自己是一颗平衡二叉树红黑树性质：2 - 3树满足二分搜索树的基本性质节点可以存放一个元素或两个元素每个节点可以有两个孩子或三个孩子二三树是一颗绝对平衡的树二三树添加节点，永远不会添加到一个空的节点，当某一个节点为4节点时，就会分裂成一个三个节点的树。如果分裂后的树不是一颗绝对平衡二叉树，则将中间节点向上融合，形成：红黑树和二三树...
2019-06-16 16:14:29
116
原创 算法第一部分（4）
有向带权图最短路径问题单源最短路径：从一点到其他所有点的最短路径问题松弛操作：尝试经过这个节点绕一下是不是不经过这个节点所得的最短路径还要短dijkstra 算法前提：图中不能有负权边复杂度O(ElogV)确定新的节点的最短路径后，进行松弛操作// Dijkstra算法求最短路径public class Dijkstra<Weight extends Number &...
2019-06-09 22:58:08
79
原创 算法第一部分（3）
并查集定义：并查集是一种不一样的树形结构，可以使用并查集来解决连接问题可以使用并查集来解决1.网络节点间的连接问题 2.数学中的集合类的实现并查集的查找与连接：并查集某索引的值就是其父节点的值。向上查找到父节点指向自己的值就是根节点。可以通过查找两个元素之间的根节点是否相等得出他们是否连接。如果需要将两个点相连，只需要将其中一个节点的根节点指向另一个节点的根节点就可以使两节点相连基于siz...
2019-06-09 20:30:09
131
原创 算法第一部分（2）
堆堆主要使用来动态数据维护优先队列定义：优先队列区别于普通队列在于普通队列是先进先出，后进后出。而优先队列的出队顺序与入队顺序无关，而与数据的优先度有关二叉堆定义：二叉堆需要满足的性质有：1.二叉堆必须是一颗完全二叉树（指除最后一层外，其他层的节点必须为最大值，即第一层有一个，第二层有两个，第三层有四个。且最后一层的节点需集中在左侧）2.如果是最大堆，即子节点的值不能大于其父节点的值...
2019-06-05 16:50:52
87
原创 算法第一部分（1）
算法相关1.学习算法，最好先了解数组，链表，堆，栈等线性结构2.对递归，遍历，算法复杂度有着常识性理解3.主要包括三方面的知识：线性(主要是排序) — 树形结构 — 图形结构选择排序法定义：选择排序每次都从剩下的n - i 个元素找到最小的数，并与i位置的数交换位置。public void selectionSort(T[] arr,int n){ for (int...
2019-06-04 20:39:46
145
原创 1.String与StringBuilder的区别？
1.String与StringBuilder的区别？String是不可变对象，因此对String类型进行改变时相当于新创建了一个String对象，然后将指针指向新的spring对象，每次生成对象都会对系统性能产生影响。无引用对象多了后，JVM的GC就会开始工作，影响性能。拓展：1.为什么string是不可变的? 在java中，必须通过引用才能访问对象本身,在String类的外部无法...
2019-03-11 17:46:48
223
原创 java8新特性 流
1 流的介绍使用流，就是说明想要完成什么任务，而不是说明如何去实现它。将操作的调度留给具体的实现去解决。如，我们想要计算某个属性的平均值，我们就通过指定数据源和该属性完成，比如，一箱苹果的斤数平均值，我们可以通过指定苹果所在集合与斤数对应的属性。然后流库就可以对数据进行优化，例如，使用多线程来计算总和与个数，并将结果合并。流主要用来以做什么而非怎么做来处理集合。 从...
2019-01-30 15:51:55
183
原创 关于java多线程的一点总结（下）
4.2.2 synchronized关键字的使用大多数情况下，并不需要使用Lock来提供高度的锁定控制。每一个对象都有一个内部锁，如果一个方法用synchroized声明，那么对象的锁将保护整个方法，即线程需要获得内部的对象锁后才能调用该方法。、public synchronized void method(){ method body}//等价于public void ...
2019-01-27 18:07:04
133
原创 关于java多线程的一点总结（上）
关于java线程的一点总结，有直接从网上搬过来的，有自己的一点看书总结1.什么是多线程多线程就是一个程序同时执行多个任务，每一个任务称为一个线程，多线程之间共享数据，线程之间的通信比进程之间的通信方便且消耗少，实际应用中，多线程应用很广泛，如：浏览器同时下载多个图片，同时处理并发请求2.多线程有什么用1）我们应用多线程，最主要的就是它可以让一个程序同时执行多个任务的能力3.线程...
2019-01-26 21:04:38
207
1
转载 redis安装与简单使用
1. Redis的使用1.1. Redis的安装Redis是c语言开发的。安装redis需要c语言的编译环境。如果没有gcc需要在线安装。yum install gcc-c++ 安装步骤：第一步：redis的源码包上传到linux系统。第二步：解压缩redis。第三步：编译。进入redis源码目录。make第四步：安装。make install PREFI...
2019-01-26 01:28:27
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人