![](https://img-blog.csdnimg.cn/2020020411530544.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
日月星辰TEL
如果技术不用于分享,将黯然失色...
展开
-
Java常用数据结构内存大小比较
测试对象:ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap适用场景:ArrayList:查找快,增删慢 LinkedList:增删快,查找慢 HashSet:值去重,不排序 TreeSet:值去重,且排序(默认升序排序) HashMap:键去重,不排序 TreeMap:键去重,且排序(需手动排序)测试...原创 2020-02-05 13:22:57 · 1639 阅读 · 0 评论 -
数据结构
稀疏数组稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组内存中存储 了稀疏数组中非零元素的下标和值public class SparseArray { /** * <p> * 稀疏数组可以简单的看作为是压缩,在开发中也会使用到。比如将数据序列化到磁盘上,减少数据量,在IO过程...原创 2020-02-10 22:58:24 · 725 阅读 · 0 评论