红黑树 哈希,哈希集合

红黑树 哈希,哈希集合

3.哈希表优缺点：优点：查找速度快缺点：存不了较大数据，线程不安全，扩容时会用空间操作，不支持多线程二.红黑树红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面STL关联式容器中：set和map的底层数据结构为红黑树，因为map和set要求是自动排序的，红黑树能够实现这一功能，并且各个操作的时间复杂度都较低，而unordered_set和unordered_map的底层

hashmap有unordered_map，map其实就是很明确的红黑树。map比起unordered_map的优势主要有：map始终保证遍一、哈希表哈希表，又被称之为散列表(Hash Table),它是一种数据结构。在Java中：JDK1.7版本之前，哈希表的底层实现是数组+链表，即数据结构中所说的拉链法；而在JD

第一章BTree、红黑树1.1 BTree 二叉树：binary tree ,是每个结点不超过2的有序树(tree) 。简单的理解，就是一种类似于我们生活中树的结构，只不过每个结点上都最多只能有两个子结HashMap之红黑树详解Java 中的HashMap 采用链表法来解决哈希冲突HashMap 原理，即具有相同桶下标的键值对使用一个链表储存。当链表变长时，查找和添加(需要确

⊙０⊙ 红黑树的插入删除查找性能都是O(logN)而哈希表的插入删除查找性能理论上都是O(1),在这个对比上来看，红黑树性能远没有哈希表优秀。但是值得一提的是红黑树从上总体来说，哈希查找速度会比红黑树快，而且查找速度基本和数据量大小无关，属于常数级别；而RB树的查找速度是log(n)级别。红黑树查找和删除的时间复杂度都是O(logn),Hash查找和删除的

(2)JDK1.8:对HashMap做了进一步优化，底层数据结构是数组+单链表(红黑树),当链表过长(默认当长度超过8)时，链表就转换成了红黑树，利用红黑树快速增删改查的特点，进一步提高HashMap的1、平衡二叉树的左右子树的高度差绝对值不超过1,但是红黑树在某些时刻可能会超过1,只要符合红黑树的五个条件即可。2、二叉树只要不平衡就会进行旋转，而红黑树不符合规则时，有些情