![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java基础
我是坏人哦
科技的温度
展开
-
算法:两个栈实现一个队列
思路一:简单暴力法push():往栈1添加元素pop():把栈1的元素全部导入栈2,弹出并返回栈2的第一个元素,把剩下的元素倒回栈1push时间复杂度:O(1);pop时间复杂度:O(n)图解:push(1) => push(2) => push(3) => pop() => pop() => push(4) =>pop()思路一简易实现:import java.util.Stack;public class StackToQueue {原创 2020-10-27 21:13:15 · 917 阅读 · 1 评论 -
红黑树从根出发,溯本求源
技术这种东西真的很奇妙,当你找到一个点去研究,然后就会发现带出来的知识点越来越多,越来越有趣。这个过程就跟反腐一样,抓到一个带出一窝,贼刺激! 这不合适,换个比喻。这个过程就像挖宝藏一样。因为上一篇写HashMap,挖到了红黑树这个知识点一时间不知道怎么组织语言,然后就从红黑树开始往前顺着二叉排序树(BST)挖到了远古时代的二叉树,往后挖到了时下数据库索引流行的B-树和B+树,还有暂时不知道什么软件或框架有用到的B*树。我也是最近才对“学无止境”这句话有了一点体会。以前我幼稚的看法是:技术它就在那里不.原创 2020-10-18 22:33:48 · 217 阅读 · 0 评论 -
HashMap底层数据结构源码解析(基于JDK1.8)
HashMap应该是每个Java程序员日常开发都很熟悉的集合类型,使用也很简单,不赘述。import java.util.HashMap;public class HashMapTest { public static void main(String[] args) { HashMap<Integer,String> user = new HashMap<>(); //往HashMap里面存放数据 user.put(原创 2020-09-23 23:52:19 · 849 阅读 · 0 评论 -
Java以绝对路径和相对路径的方式读取文件
1. 绝对路径的方式读取文件这个很简单,就是用大家熟悉的File类加载文件,然后用输入流读取文件内容就可以了。import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStream;import java.io.InputStreamRe...原创 2019-11-10 17:42:33 · 3110 阅读 · 0 评论