- 博客(10)
- 收藏
- 关注
RSS订阅原创 递归解决树的问题
用递归解决树的问题我们知道，树可以以递归的方式定义为一个节点（根节点），它包括一个值和一个指向其他节点指针的列表。 递归是树的特性之一。 因此，许多树问题可以通过递归的方式来解决。 对于每个递归层级，我们只能关注单个节点内的问题，并通过递归调用函数来解决其子节点问题。通常，我们可以通过 “自顶向下” 或 “自底向上” 的递归来解决树问题。“自顶向下”的解决方案“自顶向下” 意味着在每个递归层级，我们将首先访问节点来计算一些值，并在递归调用函数时将这些值传递到子节点。 所以 “自顶向下” 的解决方案可
2020-08-08 19:48:50
501
原创 java Stack的IsEmpty()和Empty()方法
java stack中empty()方法和isEmpty()方法isEmpty()源码如下：public synchronized boolean isEmpty() { return elementCount == 0;}empty()源码如下：public synchronized int size() { return elementCount;}public boolean empty() { return size() == 0;}总结：本质是没有区
2020-07-26 09:56:25
950
原创 java 栈及其实现
栈与栈的实现栈-后入先出的数据结构栈-示意图在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。栈-实现自己的栈代码：class MyStack { private List<Integer> data; // store elemen
2020-07-16 11:18:39
118
原创 队列、循环队列 简介
#队列与循环队列###队列实现##在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。实现代码：class MyQueue { // store elements private List<Integer> data;
2020-07-12 16:06:32
146
转载 一致性哈希算法
一致性Hash算法目的：服务器负载均衡，使请求分配的更均匀，并提高服务器的可伸缩性过程：为每个服务器创建多个虚拟节点（分布越均匀越好）取hash值形成hash环，请求过来时，请求key的hash值放入到环中做判断，找到顺时针最近的虚拟节点，这个节点所对应的服务器即为所要请求的服务器。当添加或删除服务器时，只会影响附近的节点，不会对整体的均匀性造成太大的冲击。并且服务器越多，请求的均匀性分配的越好。示意图...
2020-07-11 17:11:24
90
原创 数组拷贝，Arrays.copyOf和System.arraycopy
数组拷贝，Arrays.copyOf和System.arraycopyArrays.copyOf如果希望将一个数组的所有值拷贝到一个新的数组中去，就要使用Arrays类的copyOf方法：int[] copiedLuckyNumbers = Arrays.copyOf(luckyNumbers, luckyNumbers.length) ;如果数组元素是数值型，那么多余的元素将被赋值为0 ; 如果数组元素是布尔型， 则将赋值为false。相反， 如果长度小于原始数组的长度，则只拷贝最前面的数据元素
2020-06-25 22:17:46
259
原创 java字符串重新构建 StringBuilder、StringBuffer总结
java字符串重新构建 StringBuilder、StringBuffer总结构建字符串方法字符串的拼接使用String中的join函数，或者直接用’+'进行字符串连接。适用：适用于少量的字符串操作的情况。缺点：效率低,每次进行拼接需要重新创建String字符串，浪费时间和空间。StringBuilder使用StringBuilder builder = new StringBuilder();创建一个字符串构建器，利用append，insert，delete方法来构建，最后调用toS
2020-06-25 21:33:13
270
原创 java中null与空字符串小结
java中null与空字符串小结1.类型分类 ““表示一个java字符串对象，是一个空的字符串，长度为0. String s=””；表示声明一个字符串类型的引用，其值为""空字符串，这个s引用指向的是空字符串的内存空间； null表示一个对象的值，不是字符串。String a=null；表示声明一个字符串对象的引用，但指向为null，也就是说还没有指向任何的内存空间。区别如果想要调用字符串的方法，那么null无法调用，因为null不是一个对象，内存中没有null的空间，调用isEmp
2020-06-25 19:05:20
588
原创 java 位运算符，逻辑运算符小结
逻辑运算符&,|,^,!&逻辑与:有false则false。|逻辑或:有true则true。^逻辑异或:相同为false，不同为true。!逻辑非:非false则true，非true则false。&&,||&&：有false则为false。||：有true则为true。&&和&区别都可以作为逻辑运算符，最终结果是一样的&&短路，如果左边执行为false右边就不执行，&无
2020-06-25 18:03:18
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人