java中集合List，Set，Queue，Map

最新推荐文章于 2024-08-18 21:36:31 发布
最新推荐文章于 2024-08-18 21:36:31 发布
阅读量1.4k 收藏 27
点赞数 19
文章标签： java list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61898915/article/details/139564823
版权

Java SE中的集合框架是一组用于存储和操作对象的类和接口。它提供了丰富的数据结构，可以用于解决各种问题。Java SE中的集合框架包含以下主要类和接口：
在这里插入图片描述

一. Collection接口：

是集合框架的根接口，它定义了一些通用的集合操作方法，比如添加、删除、查找、遍历等。
作为集合框架的根接口，Collection接口定义了一些通用的集合操作方法，下面举例说明这些方法的用法：

1.添加元素：使用add()方法将指定的元素添加到集合中。

Collection<String> collection = new ArrayList<>();
collection.add("apple");
collection.add("banana");
  1. 删除元素：使用remove()方法从集合中删除指定的元素。
collection.remove("apple");
  1. 查找元素：使用contains()方法判断集合中是否包含指定的元素。
boolean containsApple = collection.contains("apple");
  1. 遍历集合：使用迭代器（iterator()方法）或者增强for循环（foreach）来遍历集合中的元素。
Iterator<String> iterator = collection.iterator();
while(iterator.hasNext()){
    String element = iterator.next();
    System.out.println(element);
}

for(String element : collection){
    System.out.println(element);
}
  1. 获取集合大小：使用size()方法获取集合中的元素个数。
int size = collection.size();
  1. 判断集合是否为空：使用isEmpty()方法判断集合是否为空。
boolean isEmpty = collection.isEmpty();
  1. 清空集合：使用clear()方法清空集合中的所有元素。
collection.clear();

需要注意的是，Collection接口中的方法都是抽象方法，具体的实现在其子类中完成。

二. List接口：

List接口是Collection接口的子接口，表示一个有序集合，可以包含重复元素。List接口的常见实现类有：

ArrayList：基于动态数组实现，支持随机访问，插入和删除元素的效率较低。
LinkedList：基于双向链表实现，支持快速插入和删除元素，但访问元素的效率较低。
Vector：基于动态数组实现，与ArrayList类似，但线程安全，不推荐使用。
Stack：基于Vector实现，表示一个后进先出（LIFO）的堆栈结构。
CopyOnWriteArrayList：基于数组实现，可以在迭代的同时进行插入和删除操作，适用于读多写少的场景。
除了这些常见的实现类之外，还可以通过继承AbstractList类或实现List接口来创建自定义的List实现类。下面举例说明List接口的用法：

  1. 创建List集合并添加元素：
List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("apple"); //可以添加重复元素
  1. 获取元素：
String firstElement = list.get(0); //获取索引为0的元素
  1. 修改元素：
list.set(0, "orange"); //将索引为0的元素修改为"orange"
  1. 删除元素：
list.remove("apple"); //删除指定元素
list.remove(0); //删除索引为0的元素
  1. 查找元素：
boolean containsApple = list.contains("apple"); //判断集合中是否包含"apple"
int index = list.indexOf("banana"); //查找元素"banana"的索引
  1. 获取集合大小：
int size = list.size(); //获取集合的大小
  1. 遍历集合：
for(String element : list){
    System.out.println(element);
}

Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
    String element = iterator.next();
    System.out.println(element);
}

需要注意的是，List接口是有序的，可以通过索引访问元素。同时，List接口中也继承了Collection接口中的方法，可以使用Collection接口中的通用方法对List进行操作。

三. Set接口：

Set接口是Collection接口的子接口，表示一个无序、不重复的集合。Set接口的常见实现类有：

  1. HashSet：基于哈希表实现，不保证元素的顺序，可以存储null元素。
  2. TreeSet：基于红黑树实现，保证元素的有序性，不允许存储null元素。
  3. LinkedHashSet：基于哈希表和链表实现，保证元素的插入顺序，允许存储null元素。
  4. EnumSet：专门用于存储枚举类型的集合。
  5. CopyOnWriteArraySet：基于数组实现，可以在迭代的同时进行插入和删除操作，适用于读多写少的场景。

除了这些常见的实现类之外，还可以通过继承AbstractSet类或实现Set接口来创建自定义的Set实现类。下面举例说明Set接口的用法：

  1. 创建Set集合并添加元素：
Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); //不会添加重复元素
  1. 查找元素：
boolean containsApple = set.contains("apple"); //判断集合中是否包含"apple"
  1. 删除元素：
set.remove("apple"); //删除指定元素
  1. 获取集合大小：
int size = set.size(); //获取集合的大小
  1. 遍历集合：
for(String element : set){
    System.out.println(element);
}

Iterator<String> iterator = set.iterator();
while(iterator.hasNext()){
    String element = iterator.next();
    System.out.println(element);
}

需要注意的是，Set接口是无序的，不保证元素的存储顺序。同时，Set接口中也继承了Collection接口中的方法，可以使用Collection接口中的通用方法对Set进行操作。另外，TreeSet是Set接口的有序实现类，它会按照元素的自然顺序进行排序。

四. Map接口：

Map接口是用于存储键值对的集合，它是集合框架中的一部分。Map接口的常见实现类有：

  1. HashMap：基于哈希表实现，不保证键值对的顺序，可以存储null键和null值。
  2. TreeMap：基于红黑树实现，保证键值对的有序性，不允许存储null键，但可以存储null值。
  3. LinkedHashMap：基于哈希表和链表实现，保证键值对的插入顺序，允许存储null键和null值。
  4. Hashtable：基于哈希表实现，保证键值对的同步访问，不保证键值对的顺序，不允许存储null键和null值。
  5. ConcurrentHashMap：基于哈希表和分段锁实现，并发安全的Map，允许并发地进行读写操作。
  6. EnumMap：专门用于存储枚举类型作为键的集合。

除了这些常见的实现类之外，还可以通过继承AbstractMap类或实现Map接口来创建自定义的Map实现类。下面举例说明Map接口的用法：

  1. 创建Map并添加键值对：
Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
  1. 获取键对应的值：
int appleValue = map.get("apple"); //获取键"apple"对应的值
  1. 判断是否包含键：
boolean containsKey = map.containsKey("apple"); //判断是否包含键"apple"
  1. 判断是否包含值：
boolean containsValue = map.containsValue(1); //判断是否包含值1
  1. 删除键值对：
map.remove("apple"); //删除键"apple"对应的键值对
  1. 遍历键值对：
for(Map.Entry<String, Integer> entry : map.entrySet()){
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + " : " + value);
}

Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
while(iterator.hasNext()){
    Map.Entry<String, Integer> entry = iterator.next();
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + " : " + value);
}

需要注意的是，Map接口中的键是唯一的，不允许重复，如果重复添加相同的键，后面的值会覆盖前面的值。另外，LinkedHashMap是Map接口的有序实现类，它会根据元素的插入顺序进行排序。

五. Queue接口：

Queue接口是集合框架中用于表示队列的接口，它继承自Collection接口。Queue接口支持元素的插入和移除操作，Queue接口的常见实现类有：

  1. LinkedList：基于双向链表实现的队列，可以作为Queue接口的实现类。

  2. ArrayDeque：基于数组实现的双端队列，也可以作为Queue接口的实现类。

  3. PriorityQueue：基于优先级堆实现的队列，可以根据元素的优先级进行插入和删除操作。注意，它不是严格意义上的队列，因为删除元素时不一定按照插入的顺序进行。

  4. ConcurrentLinkedQueue：线程安全的非阻塞队列，基于链表实现，支持多线程并发操作。
    除了这些常见的实现类之外，还可以通过继承AbstractQueue类或实现Queue接口来创建自定义的Queue实现类。下面举例说明Queue接口的用法：

  5. 创建Queue并添加元素：

Queue<Integer> queue = new LinkedList<>();
queue.offer(1); //插入元素1
queue.offer(2); //插入元素2
queue.offer(3); //插入元素3
  1. 获取并移除队列的头部元素：
int head = queue.poll(); //获取并移除队列的头部元素，此时head的值为1
  1. 获取但不移除队列的头部元素：
int head = queue.peek(); //获取但不移除队列的头部元素，此时head的值为2
  1. 判断队列是否为空：
boolean isEmpty = queue.isEmpty(); //判断队列是否为空，此时isEmpty的值为false
  1. 获取队列的大小：
int size = queue.size(); //获取队列的大小，此时size的值为2

需要注意的是，LinkedList实现了Deque接口，因此可以被当作双端队列使用。PriorityQueue是一个基于优先级堆的无界优先级队列，它根据元素的自然顺序或者指定的Comparator进行排序。

六. Stack类：

Stack类是Java中表示后进先出（LIFO）的堆栈的类，它继承自Vector类，实现了栈的基本操作。下面举例说明Stack类的用法：

  1. 创建Stack对象并添加元素：
Stack<Integer> stack = new Stack<>();
stack.push(1); //将元素1推入栈顶
stack.push(2); //将元素2推入栈顶
stack.push(3); //将元素3推入栈顶
  1. 获取并移除栈顶元素：
int top = stack.pop(); //获取并移除栈顶元素，此时top的值为3
  1. 获取但不移除栈顶元素：
int top = stack.peek(); //获取但不移除栈顶元素，此时top的值为2
  1. 判断栈是否为空：
boolean isEmpty = stack.isEmpty(); //判断栈是否为空，此时isEmpty的值为false
  1. 获取栈的大小：
int size = stack.size(); //获取栈的大小，此时size的值为2

需要注意的是，Stack类是线程安全的，但因为它继承自Vector类，所以性能上可能不如使用LinkedList实现的双端队列。因此，如果只需要使用栈的功能，推荐使用Deque接口的实现类LinkedList来代替Stack类。

七. Iterator接口：

用于迭代访问集合中的元素。
Iterator接口是Java中用于迭代访问集合中元素的接口，通过它可以依次访问集合中的每个元素。下面举例说明Iterator接口的用法：

  1. 创建Iterator对象并遍历集合：
List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("orange");

Iterator<String> iterator = list.iterator(); //获取Iterator对象

while (iterator.hasNext()) { //判断是否还有下一个元素
    String element = iterator.next(); //获取下一个元素
    System.out.println(element);
}

输出结果：

apple
banana
orange
  1. 在遍历过程中删除元素：
List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("orange");

Iterator<String> iterator = list.iterator(); //获取Iterator对象

while (iterator.hasNext()) {
    String element = iterator.next();
    if (element.equals("banana")) {
        iterator.remove(); //删除当前元素
    }
}

System.out.println(list);

输出结果：

[apple, orange]

需要注意的是，Iterator接口的迭代器是单向的，只能从前往后遍历，而且在遍历过程中不能修改集合的结构（除了使用Iterator的remove方法）。

Java SE中的集合框架提供了丰富的方法和工具类，可以方便地对集合进行操作和处理。它提供了高性能的数据结构，可以应对不同的应用场景和需求。

风继续吹.-
关注
  • 19
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【Java基础整理】—— List、Queue容器类
weixin_45441062的博客
04-17 606
前言 本文整理了List、Queue的相关知识，介绍相关的实现类，附有相关的源码以及自己的一点理解。如有不对，欢迎指正。 List 对于List，常见的对比有Vector LinkedList、ArrayList、Vector的区别 ArrayList 采用数组的形式，使用一段连续的线性存储空间，更适合随机查找和遍历，不适合插入和删除。 代码实现及构造方法 /** * The array buffer into which the elements of the ArrayList are st.
Java中常用到的几种数据结构 Queue， List ，ArrayList
qq_33608638的博客
03-19 3329
队列 Queue接口【转自 https://www.cnblogs.com/be-forward-to-help-others/p/6825738.html】Java中的Queue是接口（所以 不可以 new Queue&lt;...&gt;()来创建），这个接口的实现有两个常见的类来实现。Java 队列 queue的一些操作， add 增加一个元索 ...
2020JAVA集合容器面试题
weixin_44421869的博客
08-31 321
集合和数组的区别 数组是固定长度的；集合可变长度的。 数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。 数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。 collection集合和map集合结构图 Collection集合主要有List和Set两大接口 List：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、LinkedList 和 Vector。 Set：一
集合（List，Set，Map，Queue）
baidu_39563530的博客
03-17 300
文章目录集合概述：list，set，queue通用方法（Collection，Iterator接口通用方法）collection通用方法遍历集合元素foreach循环遍历实例Iterator遍历集合元素 集合概述： 1.存储数量不等得对象以及保存具有映射关系得关联数组 2.所有得集合类都位于java.util包下 3.集合里只能保存对象（数组中既可以保存对象，也可以保存基本类型得值） 4.集合类主...
Java集合(三)—List和Queue集合
沧海一粟
10-09 1875
公众号： 菜鸡干Java 欢迎关注 文章目录Java集合—List集合ArrayList和VectorStack类(Vector的子类)固定长度的ListJava集合-Queue集合PriorityQueue类Deque接口与ArrayDequeLinkedList类线性表性能分析 Java集合—List集合 与Set集合不同，List集合是有序，可重复的，而且默认以添加顺序设置索引。List子接口是继承了Collection接口，则可以使用其中的方法。 特别的是List增加了根据索引插入、替换、删除.
java 集合(list-queue-set)学习
01-25
在Java中，集合主要分为两大接口：Map和Collection。本文将重点探讨Collection接口下的List、Queue和Set。 首先，List接口是Java集合框架中用于存储有序元素的接口，它允许元素重复，并且可以通过索引来访问元素。...
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
07-23
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
Java集合知识图谱 ，包含map,list,set
03-20
在Java中，所有的集合都继承自java.util.Collection接口，而Collection又分为List和Set两大分支。List接口要求元素有序且可重复，Set接口则要求元素无序且不可重复。 “2.5 Java List类图.jpg”聚焦于List接口及其...
Java中Collection、List、Set、Map之间的关系总结
08-26
Java中Collection、List、Set、Map之间的关系总结是Java编程语言中最基本的集合接口，了解它们之间的关系对于编程语言的学习和应用至关重要。本文将对Collection、List、Set、Map之间的关系进行总结和讲解。 ...
vector,map,list,queue的区别详细解析
09-05
在C++标准库中，`vector`、`map`、`list`和`queue`是四种常见的容器，它们各自有着不同的特性和用途。下面将详细分析这些容器的区别以及何时选择它们。 1. **vector** - **特性**：`vector`是一种动态数组，它的...
java list 作为queue_java 中Queue和ListedList的使用
weixin_36016360的博客
03-06 475
package fiv.suanfa.whp;import java.util.Collection;import java.util.Iterator;import java.util.LinkedList;import java.util.Queue;public class Queue_Listedlist {public static void main(String[] args) {L...
List、Set、Map 和 Queue 之间的区别
热门推荐
弗兰-随风小欢的博客
12-20 1万+
分享楼主看到的一道Java面试题： List、Set、Map 和 Queue 之间的区别： List 是一个有序集合，允许元素重复。它的某些实现可以提供基于下标值的常量访问时间，但是这不是 List 接口保证的。Set 是一个无序集合。 由于给出的答案过于简单，楼主对其进行了进一步的探索，在网上寻找到一些资料，对其具体的区别进行进一步的挖掘，得到了这些知识：
List、Map、Set、Queue的区别与关系
在下的博客
08-20 5774
List、Set、Queue 都继承自 Collection 接口，而 Map 则不是（继承自 Object），所以容器类有两个根接口，分别是 Collection 和 Map，Collection 表示单个元素的集合，Map 表示键值对的集合。 List 的主要特点就是有序性和元素可空性，他维护了元素的特定顺序，其主要实现类有 ArrayList 和 LinkList。ArrayList 底层...
【面试专栏】第三篇：Java基础:集合篇-List、Queue
木秀林的博客
07-14 1612
【面试八股文】第三篇：Java基础:集合篇-List、Queue,业务必考、算法基础，决定面试资格
Java集合中的List与Queue(Java9)
qq_44375810的博客
08-11 910
List接口: *特点: List集合代表一个元素有序、可重复的集合。该集合默认按元素添加顺序设置元素索引。与Set相比，List增加了根据索引来插入、替换和删除集合元素的方法。List判断两个对象相等只要通过equals()方法返回true即可。 *关联接口: ListIterator接口 ListIterator接口继承了Iterator接口，与之相比增加了向前迭代功能。 *实现类: Area...
JAVA进阶补充
2301_80150315的博客
08-15 1026
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
【Spring框架】
最新发布
m0_71941456的博客
08-18 982
Spring框架的功能远不止于此，它还包括Spring MVC、Spring Data、Spring Security等多个模块，每个模块都有其独特的应用场景。
手撕快排——三种实现方法（附动图及源码）
jsjs1346的博客
08-16 941
🤖💻👨‍💻👩‍💻🌟🚀🤖🌟👨‍💻👩‍💻👨‍💻👩‍💻🚀是一种高效的排序算法，广泛应用于各种场景。它采用策略，将一个数组分成两个子数组，然后递归地对这两个子数组进行排序。本文将介绍三种快速排序的实现方法，并附上相应的源码。⚙️一、快速排序的基本原理一个基准元素（pivot）分成两个子数组递归合并O(n log n)O(n log n)O(n^2)后文我们将给出优化方案O(log n)📚三、实现霍尔方法是快速排序原始版本中使用的分区方法。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值