Java基础：集合List、Map、Set(超详细版)

IT瘾君

于 2025-04-12 11:02:21 发布

阅读量361

点赞数 3

分类专栏： Java2 文章标签： java list 开发语言

本文链接：https://blog.csdn.net/u012441595/article/details/147161482

版权

Java2 专栏收录该内容

26 篇文章

订阅专栏

集合体系概述

在这里插入图片描述

Collection常用方法

在这里插入图片描述
补充：addAll()

Collection的遍历方式

迭代器

在这里插入图片描述

增强for（空集合可以，null不可以）

在这里插入图片描述

lambda

在这里插入图片描述

集合对象存储对象原理

在这里插入图片描述

遍历方式的区别

在这里插入图片描述

List集合

特点、特有方法

在这里插入图片描述

遍历方式

（同上）

ArrayList底层原理

在这里插入图片描述

LinkedList底层原理

在这里插入图片描述

手写链表

/**
 * 手写链表
 */
public class MyLinkedList<E> {

    private int size = 0;
    Node<E> first;

    public static class Node<E> {
        E item;
        Node<E> next;
        public Node(E item, Node<E> next){
            this.item = item;
            this.next = next;
        }
    }

    public boolean add(E e) {
        Node<E> newNode = new Node<>(e, null);

        if(first == null) {
            first = newNode;
        } else {
            Node<E> temp = first;
            while(temp.next != null) {
                temp = temp.next;
            }
            temp.next = newNode;
        }

        size++;

        return true;
    }


    @Override
    public String toString() {
        StringJoiner s = new StringJoiner(",", "[", "]");
        Node<E> temp = first;
        while(temp != null) {
            s.add(temp.item + "");
            temp = temp.next;
        }
        return s.toString();
    }

    public int size(){
        return size;
    }

}

class Test {
    public static void main(String[] args) {
        MyLinkedList<String> list = new MyLinkedList<>();
        list.add("1号客人");
        list.add("2号客人");
        list.add("3号客人");
        list.add("4号客人");

        System.out.println(list);
    }
}