数据结构笔记

HashMap分析 JDK7的HashMap HashMap在开发中是很常见的，在JDK7中其底层是由链表+数组构成，数组被分成一个个桶（bucket），通过hash值决定了键值对在这个数组中的位置。

堆通常是一个可以被看作一棵树的数组对象。堆具体的实现一般不通过指针域，而是通过构建一个堆树组与二叉树的父子节点进行对应，因此堆总是一颗完全二叉树。 对于任意一个父节点的序号N来说（这里N从0算），它的

B+树是在B树基础进一步优化得到的一种数据结构。B+树相比于B树具有更高的查询效率。 定义 B+树包含2种类型的节点：内部节点（也称索引节点）和叶子节点 根节点本身即可以是内部节点，也可以是叶子节点。

红黑树 概述 红黑树是树的数据结构中最为重要的一种，Java的容器TreeSet、TreeMap均使用红黑树实现。JDK1.8中hashMap中也加入了红黑树。每个节点都带有颜色属性，颜色为红色或黑色

定义 二叉搜索树在一定程度上可以提高搜索效率，但是当有序序列为{1,2,3,4,5,6}时，此时构造的二叉搜索树为右斜树。可以发现二叉树已经退化为了单链表，搜索效率降低为O（n） 在此二叉搜索树中查找

定义 二叉搜索树，也被称为二叉查找树、二叉排序树，对于基础二叉树来说，数据查找、数据变动的效率都是非常低效的。因此才产生了二叉搜索树。 其定义规则如下： 若左子树不为空，则左子树上的各个节点值，均小于

树的基本概念 树是数据结构中非常重要的一个存在。在Java中对树进行了大量的使用，如TreeMap，HashMap等。并且如MySQL、MongoDB也都使用到了树，那么树到底是什么？ 树是由N个节点

栈 概述 栈是一种比较简单的数据结构，常用一句话描述其特性，后进先出。栈本身是一个线性表，但是在这个表中只有一个口子允许数据的进出。 栈的常用操作包括入栈PUSH和出栈POP，对于数据的压入和压出。还

概述 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类 该类封装了一个动态可在分配的Object[]数组，每个类对象都有一个capacity表示他们所封装的Object[

文章内容介绍 这篇文章讲解的是关于Java集合之数组的内容。 数据结构知识点图 常见的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈、队列等，非线性结构包括树、图等。