Java按照添加顺序的集合几种方法详解

更新时间：2024年12月05日 10:23:28 作者：飞滕人生TYF

这篇文章主要介绍了Java按照添加顺序的集合几种方法的相关资料,文中介绍了Java中五种常用的数据结构（ArrayList、LinkedList、LinkedHashSet、LinkedHashMap、Stream）及其特点,适合不同的应用场景,需要的朋友可以参考下

1. 使用 ArrayList

特点

有序性：ArrayList 会按添加顺序存储元素。
允许重复：可以存储重复的元素。
随机访问：支持快速的按索引访问操作，时间复杂度为 O(1)。
线程不安全：默认情况下非线程安全，需手动同步。

示例

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        System.out.println("ArrayList: " + list); // 输出: [Apple, Banana, Cherry]
    }
}

2. 使用 LinkedList

特点

有序性：LinkedList 按照插入顺序存储元素。
允许重复：支持重复的元素。
高效插入和删除：在头部或尾部插入、删除操作时间复杂度为 O(1)，但随机访问性能较差（时间复杂度 O(n)）。
双向链表实现：支持队列、栈等功能操作。

示例

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        System.out.println("LinkedList: " + list); // 输出: [Apple, Banana, Cherry]
    }
}

3. 使用 LinkedHashSet

特点

有序性：LinkedHashSet 会按照元素的插入顺序存储。
去重：不允许存储重复元素。
底层实现：基于 HashMap 和双向链表。
适用场景：需要保留插入顺序，同时需要去重的场景。

示例

import java.util.LinkedHashSet;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");
        set.add("Apple"); // 重复元素将被忽略

        System.out.println("LinkedHashSet: " + set); // 输出: [Apple, Banana, Cherry]
    }
}

4. 使用 LinkedHashMap

特点

有序性：LinkedHashMap 按照插入顺序存储键值对。
允许重复值：键不能重复，但值可以重复。
快速访问：支持通过键快速访问值（时间复杂度为 O(1)）。
底层实现：基于 HashMap 和双向链表。
适用场景：需要保留键值对的插入顺序。

示例

import java.util.LinkedHashMap;

public class LinkedHashMapExample {
    public static void main(String[] args) {
        LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
        map.put(1, "Apple");
        map.put(2, "Banana");
        map.put(3, "Cherry");

        System.out.println("LinkedHashMap: " + map); // 输出: {1=Apple, 2=Banana, 3=Cherry}
    }
}

5. 使用 Stream 收集为有序集合

如果数据来源是无序的，例如 HashSet 或原始数组，Java 的 Stream API 提供了一种方式，将数据按插入顺序转换为有序集合。

示例：收集为 List

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class StreamOrderedExample {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("Cherry", "Apple", "Banana");

        List<String> orderedList = list.stream()
                                       .collect(Collectors.toList()); // 保持原始顺序

        System.out.println("Ordered List: " + orderedList); // 输出: [Cherry, Apple, Banana]
    }
}

示例：收集为 LinkedHashSet

import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.stream.Collectors;

public class StreamToOrderedSet {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("Apple", "Banana", "Cherry", "Apple");

        Set<String> orderedSet = list.stream()
                                     .collect(Collectors.toCollection(LinkedHashSet::new));

        System.out.println("Ordered Set: " + orderedSet); // 输出: [Apple, Banana, Cherry]
    }
}

6. 各种数据结构的性能对比

数据结构	插入顺序	允许重复	时间复杂度：插入	时间复杂度：查找	时间复杂度：删除	备注
`ArrayList`	保持插入顺序	允许	O(1)（尾部）	O(1)（按索引）	O(n)（中间元素）	适合频繁访问，但插入删除较慢
`LinkedList`	保持插入顺序	允许	O(1)（头/尾）	O(n)（随机访问）	O(1)（头/尾）	插入和删除效率高，适合队列场景
`LinkedHashSet`	保持插入顺序	不允许	O(1)	O(1)	O(1)	适合需要顺序且去重的场景
`LinkedHashMap`	保持插入顺序	键不能重复	O(1)	O(1)	O(1)	适合需要顺序且键值对存储的场景
`Stream`	按数据源的顺序处理	可控	与数据源有关	与数据源有关	与数据源有关	灵活，但主要用于一次性操作

总结

在 Java 中，以下集合可以按添加顺序存储数据：

ArrayList 和 LinkedList：适合需要频繁增删、按顺序访问的场景。
LinkedHashSet 和 LinkedHashMap：适合需要顺序存储并去重或键值对操作的场景。
Stream：用于一次性操作，将无序数据转为有序集合。

根据实际需求，选择适合的数据结构以满足性能和功能需求。例如，若需要保留插入顺序且去重，选择 LinkedHashSet；若需要高效随机访问，则选择 ArrayList。

到此这篇关于Java按照添加顺序的集合几种方法的文章就介绍到这了,更多相关Java按照添加顺序的集合内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

java多线程编程实现下雪效果
这篇文章主要介绍了java多线程编程实现下雪效果的相关资料,需要的朋友可以参考下
2015-11-11
浅谈Java泛型让声明方法返回子类型的方法
下面小编就为大家带来一篇浅谈Java泛型让声明方法返回子类型的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-02-02
Springboot项目的搭建教程(分离出common父依赖)
这篇文章主要介绍了Springboot项目的搭建教程(分离出common父依赖)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-01-01
java简单模仿win10计算器
这篇文章主要为大家详细介绍了java简单模仿win10计算器de，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-02-02
VSCode+Gradle搭建Java开发环境实现
这篇文章主要介绍了VSCode+Gradle搭建Java开发环境实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-07-07
java爬虫Jsoup主要类及功能使用详解
这篇文章主要为大家介绍了java爬虫Jsoup主要类及功能使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-12-12
Spring体系的各种启动流程详解
这篇文章主要给大家介绍了关于Spring体系的各种启动流程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-03-03
springboot实现SSE(Server Sent Event)的示例代码
SSE 全称Server Sent Event,直译一下就是服务器发送事件,本文主要为大家详细介绍了springboot实现SSE的相关知识,需要的可以参考一下
2024-04-04
springboot2.x只需两步快速整合log4j2的方法
这篇文章主要介绍了springboot2.x只需两步快速整合log4j2的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-05-05
Spring RedisTemplate 批量获取值的2种方式小结
这篇文章主要介绍了Spring RedisTemplate 批量获取值的2种方式小结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-06-06