一. HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找…

后端 算法 相关热门文章 记一次神奇的Mysql死锁排查 咖啡拿铁 18 9 机器学习算法之线性回归 biaodianfu 1 漫话：如何给女朋友解释什么是反向代理？ 漫话编程 146 48 java基础（一）：谈谈ja…

Go Map介绍 Go 中 Map是一种无序的键值对的集合。Map最重要的一点是通过key来快速检索数据，key类似于索引，指向数据的值。Map是一种集合，所以我们可以像迭代数组和切片那样迭代它。不过，Map是无序的，我…

5月27日 map基础知识 在stl中，除了顺序容器，即vector, list, 和deque，另一类的容器是关联容器，即set，map。关联容器有4种，set<key>, multiset<key&…

http://blog.csdn.net/silangquan/article/details/18655795    连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。 没…

要了解红黑树，就需要了解红黑树是为了解决什么问题，先了解一些基础知识作为铺垫 一、二叉搜索树 一颗二叉查找树（BST）是一颗二叉树，其中每个节点都含有一个可比较的键（以及相关联的值） 其在二叉树的基础上实现了： 每个结点…

红黑树是另一种自平衡二叉查找树。它通过较为复杂的调整，实现一种“局部平衡”。它的性能较为高效，应用广泛，被应用于linux内核进程调度，实现关联数组等。 本文将首先介绍红黑树的特点及其与AVL树的比较，然后说明红黑树的实…

前言 二叉树知识点回忆以及整理这篇文章中我们说过“二叉树是一个简单的二分查找，但其性能取决于二叉树的层数”。 – 最好的情况是O(logn),存在于完全二叉树情况下，其访问性能近似于折半查找； –…

AVL-tree、RB-tree、AA-tree均可以实现平衡的二叉查找树，虽然相对于一般的二叉搜索树其插入、删除节点的平均时间会比较长，但它们可以避免极验证应付的最坏的情况–树高度不平衡。 平衡二叉查找树所…

List 　　List 元素是有序的、可重复，实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。 　　ArrayList：动态数组；默认容量为10,每次增加元素时…

一、本博客主要内容： 1、二叉查找树简要介绍 2、2-3树简要介绍 3、2-3树到红黑树的变化过程 4、红黑的性质，特点 5、红黑树构建方法1（不可出现红色右子节点） 6、红黑树构建方法2（可出现红色右子节点） 7、红黑…

          程序员做的越久，越发觉得基本功显得越来越重要了。基本功不扎实会潜移默化的影响你的程序开发，这不是，上次浏览博客，看到了一篇运用B+树实现数据库索引的功…