龚礼鹏的博客

参考资料：常见数据结构总结_龚礼鹏的博客-优快云博客 一.谈一谈List、Map和Set的区别？

ArrayList源码解析LinkedList源码解析CopyOnWriteArrayList源码解析HashMap源码解析ConcurrentHashMap源码解析TreeMap 和 LinkedHashMapHashSet 和 TreeSetAndroid中的Bundle,SparseArray和ArrayMap

线性表是一种线性结构，它是具有相同数据类型的n(n>=0)个数据元素组成的有序序列。线性表包括数组和链表 1.数组特点 ①.存储空间：连续的内存空间，存储在栈中。 ②.可以通过数组下标快速找到值，因为是一段连续的存储空间，所以根据第一个值和数组下标根据公式即可计算出当前需要寻找的值。 ③.数组插入和删除效率低，因为数组插入或者删除都需要将当前元素的后面的数据结构进行移动。 2.链表特点 ①.存储空间：间断的内存空间，存储在堆中。通过存储的下标来确定下一个元素。 ②.通过下标查询效率低，因

目录 ​​​​​​​​​​​​​​ 数据结构概述及比较 数组和链表请看上一篇 栈和队列 栈的存储方式 栈的效率 队列的存储方式 循环队列 队列的效率 双端队列 优先级队列 链表 链结点 双端链表 双向链表 迭代器 ​​​​​​​ 数据结构概述及比较 数据结构 优点 缺点 数组 数据插入尾端快，如果知道下标查询快 根据value查询慢，删除慢，大小固定 有序数组 比无序数组根据value查询快 删除和插入慢，大小固定