![](https://img-blog.csdnimg.cn/9d0cb1a2935c4dfdadd2edce8830b84f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 74
数组、链表、映射、树、队列等
自出洞来无敌手(曾令瑶)
积跬步,行千里。
展开
-
java数据结构2------深入学习LinkedList
LinkedList 基于双向链表实现的,节点地址是任意的,所以不用开辟内存空间连续的地址,LinkedList 在插入、删除操作时效率优于ArrayList,查询则ArrayList更快。LinkedList只需要在链表最后加一个节点,而ArrayList由于底层是数组,在空间不足时要扩容,所以添加元素LinkedList效率高。查询index对应的节点,将前一个节点与后一个节点连接。每一个节点记录了当前节点、上一个 节点、下一个节点。3、对比ArrayList。last表示最后一个节点。原创 2023-12-10 19:30:00 · 788 阅读 · 0 评论 -
java数据结构1------深入学习ArrayList
ArrayList底层是基于数组实现的,在new ArrayLIst()后容量是0,在添加第一个元素时会默认容量为10,扩容时默认扩容到原来的1.5倍。ArrayList的扩容机制是通过拷贝数组实现的,删除某个元素是也要进行大量拷贝,所以插入元素或者删除某个元素时效率会很低,而在查询或者更新是效率很高。原创 2023-09-05 21:30:00 · 435 阅读 · 0 评论