- 博客(17)
- 收藏
- 关注
RSS订阅原创 java实现二叉搜索树
二、二叉搜素树二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。构建二叉树class Node{ int key; int valu...
2020-04-22 20:24:46
245
原创 红黑树
三、红黑树推荐文章：漫画：什么是红黑树？（也介绍到了二叉查找树，非常推荐）寻找红黑树的操作手册（文章排版以及思路真的不错）红黑树深入剖析及Java实现（美团点评技术团队）1、红黑树概念及Java表示平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其左右子树的高度都相近。红黑树定义：红黑...
2020-04-22 20:22:20
164
原创 Java实现二叉树的前、中、后、层次遍历（递归+非递归）
一、二叉树的的遍历构建二叉树的数据结构class BinaryTree{ int val; BinaryTree left; BinaryTree right; public BinaryTree(int val){ this.val=val; }}1、前序遍历1.1递归实现实现思路：**先根节点，再左节点，最后右节点。**构建递归时有两个要点需要特别注意，一是递归...
2020-04-22 20:15:42
451
原创 java实现十大排序及使用场景
一、十大算法详解1、直接插入排序1.1、基本思想在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。1.2、实例:1.3、用java实现class insertSort{ public insertSort(){ int a[]={49,38,65,97,7...
2020-04-22 20:12:24
1624
2
原创 OutOfMemoryError
关于OutOfMemoryErrorjava.lang.OutOfMemoryError: PermGen space "永久代"内存大小不足，“永久代”的解释应该为JVM中的方法区，主要用于存储类信息，常量，静态变量，即时编译器编译后代码等。本错误仅限于Hotspot虚拟机，本区进行垃圾回收很少，不够直接加大简单粗暴。 运行时常量池导致的溢出，设置-XX：MaxPermS...
2019-12-18 20:52:32
294
原创 JVM 补充
二、JVM1、Java内存区**JVM内存区：**程序计数器、虚拟机栈、本地方法栈、堆、方法区（包括常量池）。**不属于JVM内存区：**直接内存（Direct Memory），用户I/O操作2、运行时常量池运行时常量池（Runtime Constant Pool）是方法区的一部分。Class文件中除了有类的版本、字段、方法、接口等描述信息外，还有一项信息是常量池（Constan...
2019-10-22 18:19:21
164
原创 终于有人讲清楚了JVM
JVM （1）基本概念（2）运行过程 ① Java 源文件—->编译器—->字节码文件 ② 字节码文件—->JVM（的解释器）—->机器码 每一种平台的解释器是不同的，但是实现的虚拟机是相同的，这也就是 Java 为什么能够跨平台的原因了 ，当一个程序从开始运行，这时虚拟机就开始实例化了，多个程...
2019-10-22 18:11:32
259
转载 各类垃圾回收机制
各类垃圾收集器[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kC0Q8cwb-1569919843051)(E:\flyeat\我的小心得\md文件图片\各类垃圾回收器.png)]1.Serial收集器单线程收集器，收集时会暂停所有工作线程（我们将这件事情称之为Stop The World，下称STW），使用复制收集算法，虚拟机运行在Client模式时的默认新...
2019-10-01 16:51:28
100
原创 Git相关知识
Git一、下载安装Git官网： https://git-scm.comGitHub： https://github.comGitLab：https://about.gitlab.comSVN：https://subversion.apache.orgGit官方文档地址：https://git-scm.com/book/zh/v2Windows平台Git下载地址：https://git...
2019-10-01 16:48:53
103
原创 J2EE中常用的名词解释
J2EE中常用的名词解释1.web容器：给处于其中的应用程序组件（JSP，SERVLET）提供一个环境，使JSP,SERVLET直接和容器中的环境变量接接口互，不必关注其它系统问题。主要有WEB服务器来实现。例如：TOMCAT,WEBLOGIC,WEBSPHERE等。该容器提供的接口严格遵守J2EE规范中的WEB APPLICATION 标准。我们把遵守以上标准的WEB服务器就叫做J2EE中的W...
2019-10-01 16:46:38
122
原创 Java异常种类及含finally的运行顺序
Java异常1、Java异常概念Java语言中的异常处理包括声明异常、抛出异常、捕获异常和处理异常四个环节。throw用于抛出异常。throws关键字可以在方法上声明该方法要抛出的异常，然后在方法内部通过throw抛出异常对象。try是用于检测被包住的语句块是否出现异常，如果有异常，则抛出异常，并执行catch语句。cacth用于捕获从try中抛出的异常并作出处理。finally语句...
2019-10-01 16:45:28
458
原创 在使用@Autowired出现Field injection is not recommended警告
在使用@Autowired出现Field injection is not recommended警告，使用变量依赖注入的方式是不被推荐的。 依赖注入框架的核心思想之一就是受容器管理的类不应该去依赖容器所使用的依赖。换句话说，这个类应该是一个简单的POJO(Plain Ordinary Java Object)能够被单独实例化并且你也能为它提供它所需的依赖。只有这样，你才能在单元测试中...
2019-07-22 20:43:32
789
原创 Java权限管理及类型转换
Java知识点1、修饰符之间的访问范围2、类型转换byte , short , int , long , fload , double作比较的时候会自动向上转型， 向下转型的时候则需要强转！例：哪些选项执行后是true的：class CompareReference{ public static void main(String [] args){ float...
2019-07-22 18:32:19
168
原创 Java容器继承关系
Java容器Set: HashSet，LinkedHashSet，TreeSet，EnumSet（后三个有序）List: ArrayList，LinkedList，Stack，Vector（全部有序）Queue：LinkedBlockingQueue，ArraysBlockingQueue（全部有序）Map: HashMap，TreeMap，LinkedHashMap，EnumMap，Co...
2019-07-22 18:29:07
1852
原创 Java代码规范
规范第一次项目结束总结.一定会有错误的地方.希望以后得到补充。好的规范是一个顺利维护的基础未来开发最好采用Scrum(敏捷开发)+瀑布模型的方式先拟定文档快速迭代拥抱变化加强沟通(前后端)命名规范忘记中文、忘记拼音见名知意类名大驼峰，其它小驼峰大驼峰：每个单词首字母大写 eg: UserController小驼峰：除了首单词全小写，其它单词首字母大写。 ...
2019-07-09 15:48:39
144
1
原创 关于jdbc中Statement
关于jdbc中Statement一、 PreparedStatement 接口继承 Statement ， PreparedStatement 实例包含已编译的 SQL 语句；Statement每次都会解析/编译SQL，确立并优化数据获取路径；所以其执行速度要快于 Statement 对象。二、作为 Statement 的子类， PreparedStatement 继承了 Statement ...
2019-07-06 21:21:12
2711
原创 如何减少项目中if-else嵌套
如何减少项目中if-else嵌套一般建议if-else嵌套不超过三层原始代码Bean类private class ShareItem{ int type; String title; String content; String imagePath; String link;}public interface ShareListener{ ...
2019-07-05 19:47:42
754
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人