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

集合体系概述


Collection常用方法

补充:addAll()

Collection的遍历方式

迭代器


增强for(空集合可以,null不可以)


lambda

集合对象存储对象原理

遍历方式的区别

List集合

特点、特有方法

遍历方式

(同上)

ArrayList底层原理



LinkedList底层原理



手写链表

java 复制代码
/**
 * 手写链表
 */
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);
    }
}

Set集合

特点

HashSet底层原理




了接下数据结构(树)


查询性能提高:排序



去重机制


LinkedHashSet底层原理-有序

TreeSet底层原理-排序


*优先选择

Map集合

概述



常用方法

遍历方法



HashMap-原理



LinkedHashMap-原理

TreeMap-原理

相关推荐
这个昵称不容易19 分钟前
SpringBoot 医疗病历交互系统毕设:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
starzy199010 小时前
深入理解Scala隐式类:扩展方法机制
开发语言·人工智能·scala
Pniubi10 小时前
怎么排查慢SQL,怎么解决?
java·数据库·sql
M--Y10 小时前
LangGraph 工作流模式
开发语言·javascript·python·langchain·大模型·llm·langgraph
薛之谦_11 小时前
Java 全栈知识体系:从 IDEA 高效开发到 JVM、并发与 Stream 实战
java·jvm·intellij-idea
吴可可12311 小时前
WScript Shell操作注册表详解
开发语言
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊15 小时前
LeetCode2761~2780题目解析
java·leetcode
IT枫斗者枫哥15 小时前
子线程断言失败,JUnit 为什么还显示通过?
java·后端
码农小河6616 小时前
基于PHP的电商后台蜜罐系统
开发语言·php