- 博客(19)
- 收藏
- 关注
RSS订阅转载 数据结构--红黑树
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)定义 1. 红黑树的节点不是黑色的就是红色的 2. 红黑树的根节点一定是黑色的 3. 红黑树的所有叶子节点都是黑色的（注意：红黑树的叶子节点指Nil节点） 4. 红黑树任何路径上不允许出现相邻两个红...
2019-03-13 17:03:00
218
转载 数据结构--(AVL)平衡二叉树
AVL树本质上还是二叉树，但是比二叉搜索树多了一个条件：每个节点的左右子树高度不超过1因为二叉搜索树在极端情况下无限趋近于链表，这种情况下不能体现二叉搜索树的高效率。如下图AVL树定义及节点定义public class AVLTree<T extends Comparable<T>>{ private Node<T> root; ...
2019-03-03 19:46:00
115
转载 数据结构--二叉搜索树
对于数组，查找速度快，而添加和删除速度慢；链表，查找速度慢，而添加和删除速度快；树具备查找、增删速度快的特点树的常用术语路径：从一个节点到另一个节点，所经过的节点的顺序排列称为'路径’根：树顶端的节点称为根。一棵树只有一个根，如果要把一个节点和边的集合称为树，那么从根到其他任何一个节点都必须有且只有一条路径父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点子节点...
2019-02-24 22:50:00
131
转载 mybatis-plus 代码生成
之前采用maven-generator 生成代码，在配置文件上因为从单模块到多模块时出现问题，改用mybatis-plus自动生成代码。码云地址：https://gitee.com/baomidou/mybatis-plusgithub地址：https://github.com/baomidou/mybatis-plus依赖<dependency> ...
2019-01-13 12:30:00
172
转载 Java集合-09LinkedHashMap源码解析及使用实例
LinkedHashMap 简介hash表和链表实现了map接口，迭代顺序是可以预测的。LinkedHashMap和HashMap的不同是它所有的entry维持了一个双向链表结构。该链表定义了通常迭代顺序是键插入的顺序。LinkedHashMap 定义public class LinkedHashMap<K,V> extends HashMap<K,V>...
2019-01-05 15:41:00
141
转载 Java集合-08HashMap源码解析及使用实例
HashMap 简介HahMap是基于hash表的Map接口实现。该实现提供所有可选的映射操作，且允许key和value为null。同时它不是线程安全以及不能保证有序。初始容量(initial capacity)和加载因子(initial capacity)是影响HashMap的两个因素。容量表示hash表中桶(buckets)的数量，初始容量就是表示hash表在创建时候容量大小...
2019-01-02 14:19:00
114
转载 Java集合-07Map接口及其抽象类
简介前面把List基本记录完了，对于集合List，Map，Set，因为Set基于Map，故先记录Map。这一篇主要记录Map接口及其抽象类(java version:1.8)整体架构参考上图,整体分析如下Map映射接口，定义了存储内容为键值对(key-value)及map的基本操作方法AbstractMap该抽象类对Map接口有了整体的实现，简化实现Ma...
2018-12-21 09:58:00
169
转载 Java集合-06Vector源码解析及使用实例
Vector简介Vector (矢量类)实现了动态数组的功能，如同数组，它可以通过角标访问数据，不过Vector被创建后在添加或移除时候能适应性的增加或者减少。继承AbstractCollection类，实现了List、RandomAccess、Cloneable、Serialization接口构造方法public Vector()public Vector(int in...
2018-12-18 22:42:00
72
转载 Java集合-05fail-fast(快速失败)机制原理及解决方法
fail-fast简介fail-fast(快速失败)，是Java集合的一种错误检测机制。当在遍历集合的过程中该集合在结构(改变集合大小)上发生变化时候，有可能发生fail-fast，抛出java.util.ConcurrentModificationException异常。fail-fast出现场景单线程场景 public class FailFastSingle...
2018-12-18 14:11:00
133
转载 Java集合-04LinkedList源码解析
回顾与对比上一章讲到了ArrayList,你也可以在github上查看,ArrayList底层基于数组，所以支持随机访问，因为你可以通过下标访问到具体的数据，而LinkedList则是基于链表，这种不同造成它俩有各自的优缺点；ArrayList随机访问数据快，而在中间增加删除较慢，LinkedList相反，随机访问较慢，在中间增加删除较快；访问前面已经提到ArrayList是支持随机...
2018-12-14 16:56:00
101
转载 JAVA集合-03ArrayList源码解析和使用实例
上一章讲解了Collection接口下得抽象类和继承接口，后续深入到具体的实现类,博客及对应得代码可在github上查看ArrayList简介ArrayList底层实现是数组，相较于数组固定大小，ArrayList可以动态的增加；ArrayList继承AbstractCollection,实现了List、RandomAccess、Cloneable、Serializable;...
2018-12-13 11:24:00
123
转载 Java集合-02集合抽象类
Collection简介Collcetion定义(java version:1.8.0_111)public interface Collection<E> extends Iterable<E>{ boolean add(E e); boolean addAll(Collection<? extends E> c)...
2018-12-11 08:58:00
148
转载 Java集合-01概述
Java集合是java提供的工具包，位于java.util包下，包括Collection Map以及工具类Arrays，Collections粗略分析集合主要分为Collection和Map，在Collection又主要分为List和SetCollection中保存的元素都是同一种对象，其中List中的元素为有序可重复，Set为无序不可重复，Map保存键值对key-value...
2018-12-07 11:01:00
63
转载 java中别名问题
Java中别名问题Java中涉及到对象引用时常常出现意想不到得问题直接将一个对象赋值给另一个对象时 改变另一个对象 开始的那个对象也出现改变class Person{ private int age; public int getAge() { return age; ...
2018-01-17 22:42:00
312
转载 servlet学习
9/13/2017 9:43:59 PM @author Jzedy前言使用maven创建项目，方便添加jar包，同时记录下使用idea时踩的坑jar包引用<build> <plugins> <plugin> <groupId>org...
2017-09-18 11:57:00
185
转载 git冲突处理
7/26/2017 10:48:43 AM @Jzedygit冲突解决内容冲突处理mergeA对文件1进行改动提交到远程，在之前B也对文件1进行了改动且提交了。如在相同行都做了修改,出现push失败解决方法：A先pull远程,若自动合并失败会提示合并冲突于文件1，修改文件1冲突后push git pull->git ...
2017-07-26 16:04:00
174
转载 git学习
7/25/2017 9:55:35 AM @Jzedygit学习请自行安装^_^将文件添加到仓库git add 文件名将文件提交到仓库git commit -m "注释"上述两个命令可以将文件添加到本地仓库中，git add 可以连续执行多次，然后一次git commit 将git add 的文件提交...
2017-07-26 01:33:00
86
转载 java各种数据类型之间的转换
7/15/2017 3:13:33 PM @Auther Jzedy基本数据类型转换Java包括了八种基本数据类型，其中包括六种数字类型（4个整数型，两个浮点型），一个字符类型和布尔型1. 整型：byte,short,int,long; 2. 浮点型：float,double; 3. 字符型：char; 4. 布尔型：boole...
2017-07-15 16:54:00
195
转载 lombok+stream技术总结
lombok使用lombok安装idea自行下载插件，eclipse在安装路径下安装lombok.jar同时在eclipse.ini下配置 -javaagent:lombok.jar -Xbootclasspath/a:lombok.jarlombok使用@Getter和@Setter为属性提供gettin...
2017-07-05 23:40:00
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人