java有序的集合有哪些

原创

mob64ca12de24b0 2023-10-10 08:57:03 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12de24b0的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java有序的集合有哪些

在Java中，有序的集合是一种存储元素的数据结构，其中元素按照特定的顺序进行排列。Java提供了多个有序的集合类，每个类都有其自身的特点和用途。本文将介绍Java中常用的有序的集合，并提供相应的代码示例。

ArrayList

ArrayList是Java中最常用的有序的集合之一，它基于数组实现。ArrayList允许我们按照插入的顺序存储和访问元素。以下是一个使用ArrayList的示例代码：

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> fruits = new ArrayList<>();
        
        fruits.add("apple");
        fruits.add("banana");
        fruits.add("orange");
        
        for (String fruit : fruits) {
            System.out.println(fruit);
        }
    }
}

上述代码创建了一个ArrayList对象，将字符串类型的水果名称添加到集合中，并通过循环遍历打印出每个水果的名称。输出结果将按照添加的顺序显示。

LinkedList

LinkedList是另一个常见的有序集合类，它基于链表实现。LinkedList允许我们按照插入的顺序存储和访问元素，并提供了高效的插入和删除操作。以下是一个使用LinkedList的示例代码：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> cities = new LinkedList<>();
        
        cities.add("New York");
        cities.add("London");
        cities.add("Tokyo");
        
        for (String city : cities) {
            System.out.println(city);
        }
    }
}

上述代码创建了一个LinkedList对象，将字符串类型的城市名称添加到集合中，并通过循环遍历打印出每个城市的名称。输出结果将按照添加的顺序显示。

TreeSet

TreeSet是Java中的有序集合类之一，它基于红黑树实现。TreeSet将元素按照比较器或元素的自然顺序进行排序，并且不允许重复元素。以下是一个使用TreeSet的示例代码：

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        
        numbers.add(5);
        numbers.add(2);
        numbers.add(10);
        
        for (Integer number : numbers) {
            System.out.println(number);
        }
    }
}

上述代码创建了一个TreeSet对象，将整数类型的数值添加到集合中，并通过循环遍历打印出每个数值。输出结果将按照升序排列。

示例

下面的甘特图展示了ArrayList、LinkedList和TreeSet类的使用情况：

gantt
    dateFormat  YYYY-MM-DD
    title Java有序集合示例
    
    section ArrayList
    创建对象           :active, 2022-01-01, 1d
    添加元素           :active, 2022-01-02, 2d
    遍历并打印元素     :active, 2022-01-04, 1d
    
    section LinkedList
    创建对象           :active, 2022-01-05, 1d
    添加元素           :active, 2022-01-06, 2d
    遍历并打印元素     :active, 2022-01-09, 1d
    
    section TreeSet
    创建对象           :active, 2022-01-10, 1d
    添加元素           :active, 2022-01-11, 2d
    遍历并打印元素     :active, 2022-01-14, 1d