![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
迪迪didi
这个作者很懒,什么都没留下…
展开
-
数据结构之常见的数据结构
数据结构的分类: 数据结构 常见的数据结构有:线性链表,数组,栈,队列,树和二叉树。 线性链表 采用动态分配内存的形式实现,用一组任意的存储单元存放数据元素链表的,一般为每个元素增设指针域,用来指向后继元素。 数组 必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取。 栈 先进后出的数据结构。 队列 先进先出 FIFO(first in first out),新元素(等待进入队列的元素)总是原创 2021-06-09 08:10:29 · 162 阅读 · 0 评论 -
HashMap原理
Hashmap原理 是由数组+链表+红黑树组成的数据结构。 HashMap采用Entry数组来存储key-value对,每个Entry 对象存储四个属性(hash,key,value,next),每一个键值对组成了一个Entry实体,Entry类实际上是一个单向的链表结构,它具有Next指针,可以连接下一个Entry实体。 只是在JDK1.8中,链表长度大于8的时候,链表会转成红黑树。 数组是用来确定桶的位置,数组的每个索引被称为桶,每个桶里放着一个单链表,一个节点连着一个节点。 桶的位置利用元素的key的原创 2021-06-03 21:01:40 · 1141 阅读 · 0 评论