Java 中的集合
文章平均质量分 55
Java 中的集合概述
not coder
贪财好色,一身正气
展开
-
ArrayMap 和 HashMap的区别
都是在 Android 开发中常用的数据结构,用于存储键值对。它们之间的主要区别在于内部实现和适用场景。在 Android 开发中,根据具体的场景和需求选择合适的数据结构非常重要。可能是一个更好的选择。但如果你处理的是大规模数据集,并且需要高效的查询操作,那么。总的来说,如果你处理的是小型数据集,并且对内存占用有较高要求,那么。原创 2023-09-19 12:41:25 · 390 阅读 · 0 评论 -
集合存在的意义是什么
如果给你一堆数据,你如何保存呢?可以给每一个数据声明一个变量保存,数据量少的时候是可以的,多了就疯了,而且也不便于计算,还需要每一个开发者记住每一个数据的变量名称,说明这样是不可取的。那么使用数组呢?数组有一个致命的特点就是创建的时候需要指定其长度,并且在使用时长度不可改变,我们的数据量是根据现实时间及业务发展的,不可能是不变的,所以说我们需要一个拥有可变长度的容器来存储这些数据,那么,集合的概念就顺理成章了。原创 2023-04-20 15:15:36 · 106 阅读 · 0 评论 -
集合的设计
为了防止读起来特别痛苦,我们把以上方法做一些分类,大约可分为三类:修改操作、查询操作、批量操作。原创 2023-04-20 15:42:10 · 93 阅读 · 0 评论 -
ArrayList 的特点及优缺点
前面讲过,数组有很多缺点且使用不太方便,但是我们存储数据的时候很多情况又不得不使用它,那么有没有对数组封装一下的类,让我们更方便呢?ArrayList 的特点:有序、可重复、可存 null 值ArrayList 的优点:查询快,知道索引瞬间查到,他是所有集合当中查询速度最快的ArrayList 的缺点:增删慢,因为之前提到过数组一旦创建长度就固定了,在使用的过程中,不能更改,所以说数组一旦满了就得扩容,扩容的操作是先创建一个原来容量1.5倍的新数组,然后将之前数组的元素拷贝到新数组中来,再添加新数据。原创 2023-04-20 16:14:52 · 1052 阅读 · 0 评论 -
LinkedList 的特点及优缺点
在 LinkedList 中,使用 first 来记录第一个节点,使用 last 来记录第二个节点,当只有一个元素的时候,两个节点的值一样。LinkedList 的优点:增删快,不需要考虑扩容,只需要记住前一个和后一个节点就可以了。因为以上继承实现关系,所以说 LinkedList 的方法特别多,但是主要的有9个常用方法。LinkedList 的缺点:查询慢,即便是知道索引,也得从头或者从尾一个个查询。LinkedList 是链表集合,基于链表去存储数据,每一个数据视作一个节点。原创 2023-04-20 18:34:16 · 1052 阅读 · 0 评论 -
HashMap 的特点及其优缺点以及底层实现
Hash:散列Map:映射顾名思义,是以 key-value 的形式存储数据通过源码可知,他是一个类型为 key-value 形式的数组,key 的 hash(不仅仅是取hash这么简单,后续会讲)值决定了数据应该存放在数组的哪个下标里面,存放在数组里面的数据格式为链表,在 jdk1.8 中极其之后,数据格式引入了树型结构,会在一些特殊情况下发生链表与红黑树的相互转换。原创 2023-04-21 00:22:18 · 638 阅读 · 0 评论