1.常用的几种结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树 （1）栈 栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单的说：采用该结构的集合，对元素的存取有如下的特点 先进后出（即，存进去的 ...
分类：
编程语言 时间：
2020-05-03 20:53:36
阅读次数：
83
数据结构 Mysql 使用 B+树 为什么选择 B+ 树，而非二叉树，红黑树，B 树呢？ 二叉树：对于表提供自增整形字段作为建立索引的列，那子元素总是添加去了右侧，导致左子树一直为空，那么查找时就完全退化成了没加索引那样了。 红黑树：红黑树解决了二叉树不平衡的问题。然为什么要费力保持树的平衡性？是因 ...
分类：
数据库 时间：
2020-05-03 12:59:52
阅读次数：
82
1、排序二叉树 排序二叉树是一种特殊的二叉树，可以非常方便的进行检索，它具有如下特点： 若它的左子树不为空，则左子树上所有节点值都小于根节点的值 若它的右子树不为空，则右子树上所有节点值都大于根节点的值 左子树和右子树都一颗排序 排序二叉树评价查找时间为O(logn)，极端情况下（所有节点都靠近一侧 ...
分类：
编程语言 时间：
2020-05-03 10:56:12
阅读次数：
74
上一篇我们介绍了ConcurrentHashMap的主干方法，本篇是ConcurrentHashMap的终篇，我们主要针对它的元素统计，扩容，元素迁移等做讲解。首先我们回顾一下前面章节，普通节点Hash为key的hash；树节点为TreeBin内部封装红黑树头节点，并且维护树，TreeBin的Has... ...
分类：
其他好文 时间：
2020-05-02 15:09:04
阅读次数：
58
1、hash(key)，取key的hashcode进行高位运算，返回hash值2、如果hash数组为空，直接resize()3、对hash进行取模运算计算，得到key-value在数组中的存储位置i（1）如果table[i] == null，直接插入Node<key,value>（2）如果table ...
分类：
其他好文 时间：
2020-05-01 23:45:06
阅读次数：
88
1.eclipse什么时候编译java类文件 2.在同一包中的类可以相互引用，无需用import语句 3.在Java eclipse用ALT输入特殊符号 4.if else等语句，什么时候可以不加括号 5.HashMap桶中链表转红黑树为什么选择数字8？ 6.++i和i++的区别 7.nanoTim ...
分类：
编程语言 时间：
2020-05-01 11:05:14
阅读次数：
64
动态的平衡，不仅体现在数据上，也可以映射到处理问题上，甚至生活上，目标追求上； 普通二叉树容易出现瘸腿现象，均衡二叉树可以缓解这种情况，红黑树就是分严格均衡的二叉树； 红黑树特点： 1． 节点分为红和黑； 2． 根节点为黑，叶子节点也为黑，且叶子节点值为null； 3． 分支里不会出现相邻的两个红色 ...
分类：
其他好文 时间：
2020-04-29 18:18:07
阅读次数：
69
简介HashMap是平常使用的非常多的，内部结构是数组+链表/红黑树构成，很多时候都是多种数据结构组合。我们先看一下HashMap的基本操作：newHashMap(n);第一个知识点，传入n，构造的HashMap容量就是n吗？答案是：不一定。publicHashMap(intinitialCapacity,floatloadFactor){this.loadFactor=loadFactor;//
分类：
其他好文 时间：
2020-04-26 23:54:14
阅读次数：
92
简介 HashMap是平常使用的非常多的，内部结构是 数组+链表/红黑树 构成，很多时候都是多种数据结构组合。 我们先看一下HashMap的基本操作： new HashMap(n); 第一个知识点，传入n，构造的HashMap容量就是n吗？ 答案是：不一定。 public HashMap(int i ...
分类：
其他好文 时间：
2020-04-26 20:40:47
阅读次数：
62
背景 HashMap 是集合框架中最重要的类之一： LinkedHashMap 直接继承 HashMap ConcurrentHashMap 的实现就是 HashMap + 分段锁 HashSet 底层是 HashMap TreeMap 的红黑树在 HashMap 也有实现 JDK1.8 java. ...
分类：
其他好文 时间：
2020-04-26 11:03:24
阅读次数：
47
