数据结构
文章平均质量分 91
迪迪didi
这个作者很懒,什么都没留下…
展开
-
数据结构之常见的数据结构
数据结构的分类:数据结构常见的数据结构有:线性链表,数组,栈,队列,树和二叉树。线性链表采用动态分配内存的形式实现,用一组任意的存储单元存放数据元素链表的,一般为每个元素增设指针域,用来指向后继元素。数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取。栈 先进后出的数据结构。队列先进先出 FIFO(first in first out),新元素(等待进入队列的元素)总是原创 2021-06-09 08:10:29 · 165 阅读 · 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 · 1159 阅读 · 0 评论