文章目录一、为什么会有树这种数据结构二、树知识点三、二叉树知识点四、二叉树的存储方式五、二叉树的遍历方式六、树、二叉树、森林之间的转化方式一、为什么会有树这种数据结构存储数据的方式：数组链表树1.数组存储方式的分析动态扩容

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，充分利用计算机的内存空

每个线性表上的数据最多只有前、后两个方向常见的线性表结构的数据结构有：数组链表队列栈下面一一做一下简单的总结数组概念数组是一种线性表数据结构，使用内存中一组连续的空间存储相同数据类型的数据注意其概念中线性表

数组和链表数组链表读取O(1)O（n）插入O（n）O（1）删除O（n）O（1）（仅当能够立即访问到要删除的元素时，删除操作的运行时间才为O（1），比如链表头尾的元素）当需要在中间插入元素时，链表是更好的选择删除元素时

数组实现一个支持动态扩容的数组实现一个大小固定的有序数组，支持动态增删改操作实现两个有序数组合并为一个有序数组链表实现单链表、循环链表、双向链表，支持增删操作实现单链表反转实现两个有序的链表合并为一个有序链表实现求链表的中间结点栈用数组实现一个顺序栈用链表实现一个链式栈编程模拟实现一个浏览器的前进

算法笔记1大O算法1：O(运算次数)：表示运算最糟糕情况下运算时间，表示算法时间的增速2数组链表在链表中添加元素很容易：只需将其放入内存，并将其地址存储到前一个元素中。

和数组链表等不一样的是，栈、队列添加、删除数据的位置都是预先设定的。在栈中，被删除的是最近被插入的元素，栈实现的是一种先进后出的策略。

常规思路数组链表树、平衡二叉树、TrieMap(红黑树)哈希表虽然上面描述的这几种数据结构配合常见的排序、二分搜

作用用于判断某个元素是否存在于集合中常规思路：数组链表平衡二叉树红黑树哈希表上述数据结构效率依次增高，但需要消耗大量内存。

优点缺点邻接矩阵实现简单，能同时求任意顶点的出度和入度在存储稀疏图时会造成空间浪费邻接表使用数组链表实现，不会造成空间浪费不能同时求出任意顶点的出度和入度，除非同时构建邻接表和逆邻接表，对边进行操作时需要操作两次十字链表使用数组链表实现

转自hzwer:1.1基本数据结构数组链表，双向链表队列，单调队列，双端队列栈，单调栈1.2中级数据结构堆并查集与带权并查集hash表自然溢出双hash1.3高级数据结构树状数组线段树，线段树合并平衡树

目前打算从以下方面针对性的做一些题目：数据结构：位操作数组链表二叉树算法：暴力法贪心法动态规划背包问题装箱问题优先对链表，二叉树，动态规划这几个问题强化练习一下题目Givenastringsanda

简单动态字符串SDS包含字符串长度，剩余可用长度，字符数组用于Redis中所有的string存储字典（map）数组+链表形式，跟hashMap很像链地址法解决hash冲突rehash使用新建hash数组链表进行数据

简单动态字符串SDS包含字符串长度，剩余可用长度，字符数组用于Redis中所有的string存储字典（map）数组+链表形式，跟hashMap很像链地址法解决hash冲突rehash使用新建hash数组链表进行数据

增/删慢：因为数组的长度是固定的，增/删一个元素，需要创建一个新的数组链表：查询慢：链表中的地址不是连续的，每次查询都必须从头开始。增/删快：链表结构增删一个元素对链表的整体结构没有影响。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

一、概述1.8版本的LinkedHashMap继承自HashMap，在HashMap（数组链表+红黑树）基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。

vector用的就是数组链表，list用的就是离散链表。

Nlog(N)Hash查找jdk1.7时hashmap的结构就是hash数组和链表jdk1.8后hashmap在链表数据个数大于8时会转换成红黑树所以jdk1.8中hashmap用到的数据结构有hash数组链表和红黑树

数组链表ArrayList底层实现动态数组大量查询操作，获得某处的值，不适合增删改查LinkList底层实现链表适合增删改查多的时候，不适合大量查询stack栈，后进先出（1.判空2.长度3.压栈4.出栈

原文链接：http://www.cnblogs.com/dinghaoran/p/11199427.html一、Java工程师知识图谱（思维导图版）二、Java工程师知识图谱（文字链接版）专业基石数据结构数组链表队列栈哈希表堆树图

一、Java工程师知识图谱（思维导图版）二、Java工程师知识图谱（文字链接版）专业基石数据结构数组链表队列栈哈希表堆树图BitMap算法思想排序查找分支算法动态规划贪心算法回溯算法蓄水池抽样Java基础集合

1、计算机存储以及组织数据的方式2、也可以理解为，有一堆数据，他们之间有些特殊的关系常见的数据结构1、线性表（数组链表栈队列）2、树3、图存储结构1、顺序存储结构存储单元内存地址是连续的2、链式存储结构存储单元内存地址可以是连续的也可以是不连续的

ListMapSetDictionaryQueueList这个用的最多，就是一个有序的列表Mapkey-value对set无序列表Dictionary完全可以被Map替代Queue队列实现所有的实现都是基于数组或者链表实现的，或者数组+链表链表+数组链表插入删除速度快

1.8之后使用数组链表红黑树cas原子操作来实现的。Map：是一个映射接口。2、hashMap内部具体如何实现

:https://github.com/wangzheng0822/algo数组问题：实现一个支持动态扩容的数组问题：实现一个大小固定的有序数组，支持动态增删改操作问题：实现两个有序数组合并为一个有序数组链表问题

数据结构知识点数组链表栈和队列优先队列和堆哈希表树二叉树多叉树图集合和映射数组https://blog.csdn.net/qq_36178727/article/details/86525417链表https

第六章1.ConcurrentHashMap是线程安全且高效的HashMap，实现原理是通过将数据通过hash算法较均匀地存入数组链表中，每个数组链表维护了一个读写锁。通过锁分段技术，减少锁的竞争。

基于键值对来存储每个数据，TreeMap是一个有序集合，顺序是key值的插入顺序，每个元素对象必须实现比较器，底层数据结构是一颗红黑树，之前在介绍HashMap时也有提到过红黑树，HashMap底层是数组链表红黑树

首先，我们要分清楚一些概念和他们之间的关系数组（array)表（list)链表（linkedlist)数组链表（arraylist)队列（queue)栈（stack)list列表array数组python

目录数组链表栈队列跳表散列表散列表+链表参考数组数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据数组，链表，队列，栈都是线性表结构非线性表结构有树，二叉树，堆，图等数组下标从

数组链表的源码：importjava.util

二：链表&数组链表作为数据结构的一种，与数组相比，它有什么优点与不足呢？优点链表不占用连续的内存，采用离散的内存存储数据；数组采用一段连续的内存。

本文专注于分析2次幂设定的原因，且听我慢慢道来……与“取余”等价的算法众所周知，hashmap是数组链表结构：hash算法用于将key散列，经计算分散到数组槽中；而两个key算出了同样的值，即产生hash

，毕竟你坐在面试官面前的时候，关于数组链表的掌握情况，99%的可能性听到问题会是：说说ArrayList和LinkedList的区别？

常规思路：数组链表树、平衡二叉树、TrieMap（红黑树）哈希表虽然上述数据结构配合常见的排序、二分搜索可以快速的处理大部分判断元素是否存在，但是当集合里面的元素足够大时，如果有500万条甚至一亿条记录时

查找O(n)O(logn)O(logn)删除O(n)O(n)O(logn)文章目录1.动态数组2.数组栈3.数组队列4.循环数组队列数组和链表5.链表6.链表栈7.链表队列8.双链表9.循环链表10.数组链表

查看哈希码百科：哈希表可以说就是数组链表，底层还是数组但是这个数组每一项就是一个链表一：为什么说hashmap的put方法是根据key进行hashcode计算的呢？查看源码：在查看

查看哈希码百科：哈希表可以说就是数组链表，底层还是数组但是这个数组每一项就是一个链表一：为什么说hashmap的put方法是根据key进行hashcode计算的呢？查看源码：在查看hash

http://kaigejava.com/article/detail/168查看哈希码百科：哈希表可以说就是数组链表，底层还是数组但是这个数组每一项就是一个链表一：为什么说hashmap

  常用的图的存储结构主要有两种，一种是采用数组链表（邻接表）的方式，一种是采用邻接矩阵的方式。当然，图也可以采用十字链表或者边集数组的方式来进行表示，但由于不常用，为此，本博文不对其进行介绍。

1.特性：线程不安全，key、value都可以为null，元素无序2.数据结构---数组链表（拉链法）3.再说put和get过程（其中跟equals和hashcode方法相关），举例说明只重写其中一个方法会导致什么问题

训练内容（有括号的不在训练要求内）模拟简单模拟交叉模拟数论素数欧几里得扩展欧几里得费马小定理快速幂逆元字符串分治排序搜索DFSBFS双向BFS贪心数据结构数组链表队列栈（树状数组）并查集（线段树）动态规划背包类

数组与链表的区别：数组是有序的，方便查询(数组下标是依次递增的，因此可以根据下标来进行二叉树查询)但是不便于新增或删除，每当插入或删除一个元素时，之后的元素就会重新排列位置获得新的下标。（思考：这是不是和索引很像？便于查询而不便于增删）。链表无序，除了一个链表头，其他全是依次依赖的关系，不方便查询(需要按位next())，便于新增删除，不需要排位置。数组原理的类有：arraylist链表原理的类有

数组链表那么为什么数组查询就快了呢?因为假设数组里面保存的是一组对象

一、二分法查找cs50中的撕电话本哈哈哈大O表示法二、选择排序链表和数组链表中存储了下一个元素的地址，从而使一系列随机的内存地址串在一起。