常用集合

最新推荐文章于 2022-03-03 10:54:31 发布
最新推荐文章于 2022-03-03 10:54:31 发布
阅读量718 收藏 4
点赞数 1
分类专栏： 笔记 文章标签： java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/handsome_sai/article/details/111684075
版权

集合

​ 常用的集合如下：

在这里插入图片描述

List

​ 继承Collection接口，下面有ArrayList、LinkedList。


ArrayList

​ ArrayList底层采用动态数组实现


​ 如果没有指定长度，则默认长度为0，当插入数据时，长度将变为10，当数据量大于当前长度时，将会扩容

​ 扩容：会创建一个长度为1.5倍的新数组，并将当前数组的元素拷贝到新数组中，当前数组的内存被释放


​ 插入：有序的，从头部开始往后依次插入

​ 删除：删除该元素，该元素以后的元素会前移一个位置

​ 查询：根据数组下标快速访问数组中的元素

ArrayList在存储和删除时效率比较低，但在查询遍历时效率非常高

LinkedList

​ LinkedList底层采用双向链表实现


​ 没有容量大小的定义，每个元素都有prev节点，next节点（指向上一个/下一个元素）


​ 插入：需要修改要插入位置的前一个元素的next值和后一个元素的prev值即可

​ 删除：需要修改前一个元素的next值指向后一个元素，后一个元素的prev值指向前一个元素即可

​ 查询：需要从头到尾依次遍历，直到找到为止


LinkedList在存储和删除时效率较高，但在查询时效率比较低

Map

​ Map下面有HashMap、TreeMap，键值对式存储（key-value）

HashMap

​ hashMap基于哈希表，由数组、链表、红黑树组成

​ 如果没有指定长度，则默认长度为0，当插入数据时，长度将变为16，（加载因子为0.75）当数据量大于当前长度的3/4时，将会扩容为原来的2倍，最大容量：2^30

​ 当同一个位置的元素数量大于1时，由数组变为链表，当大于8时，由链表变为红黑树

​ 同理，当元素数量小于6时，红黑树变为链表，当元素小于2时，变回数组

​ 添加（put）如下图：

在这里插入图片描述

TreeMap

​ 底层采用红黑树实现，所以没有容量和扩容的说法，有序的。

​ 有序：如果key是自然数，就按照大小排序；如果是对象，则按照hash值进行排序

Set

​ Set接口是Conllection的子接口，下面有HashSet、TreeSet

​ 存储的元素是无序的，不可重复的，只有add方法，没有get方法

HashSet

​ 底层采用哈希表实现的，实际上是一个HashMap，无序，不可重复

​ 判断是否相同元素：计算hashcode和equals，两个都相同才算相同

TreeSet

​ 底层采用红黑树实现，实际上是一个TreeMap，无序，不可重复

​ 判断是否相同元素：compareTo方法的返回值，0为重复

三者区别

  1. List 集合中对象是有序的，可以有重复对象
  2. Map 集合中每个元素以键值对（key - value）存储，键不可以重复，值可以重复
  3. Set 集合中对象是无序的，没有重复的对象
handsome_sai
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
常用的集合有哪些
zhangjiaming_zjm的博客
02-26 1038
1) ArrayList 实现了 List 接口，继承了 AbstractList 类，由一个 Object[] 实例实现，即底层为数组结构；2) 默认初始化长度为 16，扩容加载因子为 0.75，一旦大于 0.75*16之后，就会调用resize()进行扩容，扩容2倍，即32；2) 默认初始化长度为 16，扩容加载因子为 0.75，一旦大于 0.75*16之后，就会调用resize()进行扩容，扩容2倍，即32；在实现的方法上，用 synchronized 关键字进行了修饰，即在方法上实现了同步锁。
集合类（常见的集合类：Collection、List、Set、ArrayList、linkedList、Vector、HashSet、TreeSet）...
weixin_30399055的博客
04-01 757
一、集合类 　　　　定义：一种为了对多个对象进行操作而进行存储的方式。 　　　　1、与数组的区别： 　　　　　　数组：可以存储对象，也可以存储基本数据类型，但是一次只能存储一种类型，数组长度固定。 　　　　　　集合：只能存储对象，长度可变，可以存储不同类型的对象。 ...
常用的集合
qq_43162661的博客
03-05 1053
**什么是集合：（只能存储对象，对象类型可以不一样）长度可变，可在多数情况下使用。Java集合框架主要包括两种类型的容器，一种是集合（Collection），另一种是图（Map）。 Collection接口又有3种子类型，List、Set和Map，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、Li...
01 常用集合算法.rar_常用集合算法
09-23
这篇资料“01 常用集合算法.rar”显然是一个针对C++程序员的学习资源，旨在整理和归纳一系列常用的集合操作和算法。集合算法通常涉及到数据结构如数组、链表、树、图等，以及在这些结构上的操作，如查找、排序、插入...
AIX命令常用集合
04-13
AIX命令常用集合，AIX® 具有无数的命令，使您能够执行大量的任务。取决于您需要完成的任务， 您可能会仅仅使用到这些命令的某个子集。这些子集随不同的用户和不同的需要而异。然而，有 一些您通常要使用的核心命令...
java中的常用集合类整理
08-25
Java中的常用集合类整理 Java 中的集合类是 Java 语言中的一种基本数据结构，它提供了多种方式来存储和操作数据。在 Java 中，集合类主要有两大类：Set 集合和 List 集合。 Set 集合 Set 集合是一个不允许重复...
java常用集合
12-25
本文将深入探讨Java中的常用集合类，包括ArrayList、LinkedList、HashSet、HashMap等，以及它们的特点和使用场景。 首先，我们来看ArrayList。ArrayList是基于数组实现的集合，它提供了动态数组的功能，允许在列表...
java,常用集合详解
02-24
java, java常用集合类详解(有例子,经典呐!!!集合类糊涂的来看啊!!) 集合类详解
常用的集合有哪些？
weixin_43910372的博客
07-20 3957
List集合：ArrayList和LinkedList，他们的区别是 ArrayList是基于索引的数据接口，底层是动态数组，查询快，增删改的速度较慢 LinkedList是以元素列表的形式存储它的数据，底层是列表，查询慢增删快， LinkedList比ArrayList更占用内存因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。 Set集合：HashSet、TreeSet、LinkedHashSet 一般来说，如果我们需要保证集合元素是唯一的，就用set集合 一般
常用集合类
Al_tair的博客
03-03 1601
初识常用类集合类集合框架体系Collection接口框架Map接口框架Collection接口遍历方式遍历方式-迭代器遍历方式-for增强遍历方式-普通for循环Collection的常用方法List接口List常用方法ArrayList类ArrayList源码分析扩容机制Vector类LinkedList类Set接口HashSet类LinkedHahSet类TreeSet类Map接口HashMap类Hashtable类TreeMap类Properties类如何选择集合实现类Colleactions工具类相
常用集合汇总
fyyxc的博客
12-29 666
集合总结 容器的体系 Collection 是单列集合的顶层接口，它表示一组对象，这些对象也称作collection的元素，jdk不提供迟磊接口的的任何直接实现，它提供更具体的子接口的（set和list）实现 Collection集合使用迭代器遍历 iterator 1.迭代器，集合的专用遍历方式 2.iteratoriterator();返回集合中元素的迭代器，通过集合的iterator()...
常用的集合类
yurhzzu的博客
03-13 688
1、ArrayListpublic class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable实现了List接口，内部是一个数组Object[] elementData，当数组空间不足的时候...
常见的集合类
qq_32679815的博客
12-21 742
集合类的由来：对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定，就可以使用集合容器进行存储。集合的特点 用于存储对象的容器 集合的长度是可变的 集合中不可以存储基本数据类型 集合框架集合容器因为内部的数据结构不同，有多种具体容器。不断向上抽取，就形成了集合框架。常见的集合类在集合框架中我们会用到许多常见的集合类。 List集合Vector：内部是数组数据结构，是线程同步的。增删和查询都很
Java中的常用集合
weixin_42695201的博客
01-14 261
1、List（有序、可重复） List接口：比较常用的实现类是LinkedList与ArrayList ——LinkedList：基于链表实现，(链表实现，查询慢，增删快) ——ArrayList：非线程安全的，效率高；(数组实现,查询快，增删慢) 2、Set（无序、不能重复） Set接口：有两个实现类（HashSet(底层由HashMap实现)，LinkedHashSet） ——HashSet...
集合常用的有哪几种？
徐明晓的博客
08-05 2980
从map，list，set三大接口下分类别回答 map接口下的： HashMap(首先想起最常用的hashmap，无序，线程不安全，底层是数组加链表加红黑树)， HashTable(然后想起线程安全的hashtable)， HashTree(然后想起有序的hashtree，底层是红黑树)， LinkedHashMap(然后想起有序的hashtree，底层是红黑树)， ConcurrentHashMap(然后想起有序的hashtree，底层是双向链表加数组加链表加红黑树，线程安全) Concur.
python常用集合命令
最新发布
06-23
在Python中，集合（Set）是一种无序、不重复的数据结构。它提供了许多用于操作和管理元素的内置命令。以下是Python中常用的集合命令： 1. **创建集合**: - `set()` 或者 `{element1, element2, ...}`: 创建一个空集合或包含初始元素的集合。 - `set(iterable)`: 使用迭代器创建集合，如列表、元组等。 2. **添加元素**: - `add(element)`: 向集合中添加单个元素，如果元素已存在，则不会改变集合。 - `update(iterable)`: 添加多个元素或另一个集合到当前集合。 3. **删除元素**: - `remove(element)`: 删除指定元素，若元素不存在会抛出异常。 - `discard(element)`: 删除指定元素，即使元素不存在也不会报错。 - `pop()` 或 `pop(element)`: 删除并返回第一个（或指定位置）元素，无元素时返回`None`。 4. **集合运算**: - `union()`: 返回两个集合的并集。 - `intersection()`: 返回两个集合的交集。 - `difference()`: 返回第一个集合中不包含在第二个集合中的元素。 - `symmetric_difference()`: 返回两个集合的对称差集，即同时包含在其中一个集合但不同时包含在另一个集合的元素。 5. **检查成员**: - `len(set)`: 获取集合元素的数量。 - `isdisjoint()`: 检查两个集合是否有交集。 - `issubset()`, `issuperset()`: 分别检查集合是否为另一个集合的子集或超集。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值