1.0 数据结构 2.0 存储流程 3.0 数组元素 & 链表节点的实现类 HashMap中的数组元素 & 链表节点 采用 Node类 实现，与jdk1.7相比只是把Entry换了个名字 HashMap中的红黑树节点 采用 TreeNode 类 实现 4.0 源码分析 4.1 hash扰动函数的变更 ...
分类：
其他好文 时间：
2019-10-21 14:50:52
阅读次数：
99
关于HashMap与LinkedHashMap源码的一些总结 JDK1.8之后的HashMap底层结构中，在数组(Node table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有 ...
分类：
编程语言 时间：
2019-10-20 17:44:24
阅读次数：
85
介绍 红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 在一棵红黑树中，其每个结点上增加了一个存储位（属性color）来表示结点的颜色，且颜色只能是red or black。通过对任何一条从 ...
分类：
编程语言 时间：
2019-10-19 10:00:18
阅读次数：
68
索引是帮助Mysql高效获取数据的排好序的数据结构。建立索引可以帮助我们快速检索我们需要的信息，减少磁盘的I/O次数，加快检索速度。索引的数据结构包括：二叉树，红黑树，Hash表，B-树等。 二叉查找树的方式查找信息 普通情况下，在一个二叉树中查找到5非常快速。只需要2步，但在某些极端情况下，如对于 ...
分类：
数据库 时间：
2019-10-17 21:57:33
阅读次数：
109
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2019-10-11 10:49:16
阅读次数：
96
HashSet特性： 无法保证元素顺序 允许null值 非线程安全 HashSet的底层通过HashMap实现的，而HashMap在1.7之前使用的是数组+链表实现，在1.8+使用的数组+链表+红黑树实现。其实也可以这样理解，HashSet的底层实现和HashMap使用的是相同的方式，因为Map是无 ...
分类：
其他好文 时间：
2019-10-08 12:27:52
阅读次数：
85
HashMap 基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。 适用于在Map中插入、删除和定位元素。 TreeMap 基于红黑树实现 ...
分类：
其他好文 时间：
2019-10-08 12:11:53
阅读次数：
71
HashMap个人感觉是根据hash值分了类别的的链表或者红黑树。 上面的各个内部类的代码仅凭个人主观放了一部分，没有放全，其余的remove、isEmpty等方法有兴趣的同学可以自己看看。 ...
分类：
其他好文 时间：
2019-10-05 22:44:39
阅读次数：
80
A. Reverse B. Silhouette C. Seat ...
分类：
其他好文 时间：
2019-10-04 22:51:31
阅读次数：
86
java集合类有哪些 Hashmap中1.7和1.8主要区别 HashMap是我们开发中经常使用到的集合，jdk1.8相对于1.7底层实现发生了一些改变。1.8主要优化减少了Hash冲突 ，提高哈希表的存、取效率。 底层数据结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构（当链表长度 ...
分类：
其他好文 时间：
2019-10-04 18:42:22
阅读次数：
109
