数据结构
XFdb
这个作者很懒,什么都没留下…
展开
-
HashMap的数据结构
今天我把hashmap的扩容机制看了一部分了,hashmap开始初始化的时候是一个长度为16的数组 1、每次添加元素的时候,会拿key的hash值去与数组最大index进行与运算,得到对应的数组下标,如果数组当前下标的值为null,直接添加一个node对象进数组中,如果不为null,则会在当前下标元素下进行再次判断, 2、遍历它的链表下的元素,将新元素生成一个Node对象添加到最后一个next为空的链表元素下,链表长度最大为8。如果达到8的话,会进行红黑树转化判断。 3、红黑树转化需要满足容量达到64原创 2020-11-26 21:02:46 · 654 阅读 · 1 评论 -
数据结构导航
Java目前使用到的数据结构目录 归属 中文名 英文名 Java细项 线性结构 数组 Array ArrayList 栈 Stack 队列 Queue 非线性结构 链表 Linked List LinkedList 树 Tree 图 Graph 堆 heap 散列表 hash ...原创 2020-11-14 17:26:56 · 180 阅读 · 0 评论