数据结构（ List、Set、Map、Queue）_list,set,queue,map数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/Jason_LS/article/details/102611120

本文详细介绍了Java集合框架中的List、Set、Map和Queue。List中包括ArrayList、LinkedList和Vector，重点讲解了它们的特性与适用场景。Set部分探讨了HashSet和LinkedHashSet，强调了HashSet的元素唯一性和LinkedHashSet的有序性。在Map部分，HashMap、TreeMap和LinkedHashMap的特性被逐一阐述，特别是HashMap的高效与TreeMap的排序功能。最后，简要概述了Queue作为先进先出的数据结构在Java中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. List

单列元素的集合，iterator遍历，有序，可重复。

1.增：
    public void add(int index, E ele) : 将元素ele添加到index位置。
2.删：
    public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
3.改：
    public E set(int index, E ele) :用指定元素替换集合中指定位置的元素,返回值为被替换的元素。
4.查：
    public E get(int index) :返回集合中指定位置的元素。
以上所有方法都有一个"index(索引)"参数，一般是从0开始；这个索引在使用时要保证在正确的范围，否则会抛出异常；

1.1 ArrayList

线程相对不安全，无特有方法，内部数组实现(查询快，增删慢)。

    ArrayList<String> list = new ArrayList<>();
    list.add("花无缺");
    list.add("小鱼儿");
    list.add("四大恶人");
    //遍历：方式一：迭代器(for each)Collection接口
    Iterator<String> it = list.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
    //遍历：方式二：get(index)List接口
    for(int i = 0;i < list.size(); i++){
        System.out.println(list.get(i));
    }

1.2 LinkedList

有一些特有方法，可以模拟栈、队列；

 	1).addFirst():可以模拟进栈
    2).addLast():可以模拟排队；
    3).push():可以模拟进栈
    4).pop():从列表的开头取出，并删除一个元素；可以模拟出栈；
       poll():从列表的开头取出，并删除一个元素；可以模拟出栈；（如果列表为空，不抛异常，比较常用);

内部是“链表”实现；查询慢；增删快；
使用LinkedList模拟栈：

public class Demo {
public static void main(String[] args) {
    LinkedList<String> list = new LinkedList<>();

    //压栈
    list.push("张无忌");
    list.push("周芷若");
    list.push("赵敏");
    list.push("小昭");

    //弹栈
    while (list.size() > 0) {
        System.out.println("出栈：" + list.poll());
    }
}

1.3 Vector

线程相对安全，适合多线程，一次扩容为原来的两倍。

2 Set

除LinkedHashSet外，是无序的不可重复的单列元素的集合，无法指定获取第几个元素。

2.1 HashSet

将对象存储在HashSet之前，要先确保对象重写equals()方法和HashCode方法，去比较对象的值是否相等。

public class Demo {
public static void main(String[] args) {
    Set<Student> stuSet = new HashSet<>();

 //Student类要重写hashCode()和equals()方法
    stuSet.add(new Student("刘亦菲",18));
    stuSet.add(new Student("刘亦菲", 19));
    stuSet.add(new Student("刘亦菲", 19));

    for (Student stu : stuSet) {
        System.out.println(stu);
    }
}

2.2 LinkedHashSet

LinkedHashSet是Set的特例：有序的由链表 + 哈希表实现；
链表：保证元素的顺序；
哈希表：保证元素的唯一；

public class Demo {
public static void main(String[] args) {
    Set<String> set = new LinkedHashSet<>();

    set.add("孙悟空");
    set.add("猪八戒");
    set.add("白龙马");
    set.add("曹操");

    for (String s : set) {
        System.out.println(s);//有序的
    }
}