随笔分类 - Java集合框架

对常用集合类或接口，从源码角度进行深入讲解

摘要：1 TreeMap基本介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序 key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。 TreeMap底层通过红黑树阅读全文

posted @ 2023-02-17 18:57 拿了桔子跑-范德依彪阅读(97) 评论(0) 推荐(0) 编辑

2、HashMap源码分析

摘要：特别：下文的“容量”、“数组长度”，“capacity” 都是指底层数组长度，即 table.length 1 一般数据结构及特点数组：占用连续内存的数据结构，查找容易[O(1)]，插入困难[O(n)] 链表：由一组指向（单向或者双向）的节点连接的数据结构，内存不连续，查找困难，但插入删除容易哈阅读全文

posted @ 2023-02-17 16:22 拿了桔子跑-范德依彪阅读(96) 评论(0) 推荐(0) 编辑

1、ArrayList源码解析

摘要：1 概述 ArrayList的元素：有序、可重复、允许null ArrayList没有实现同步(synchronized)，因此线程不安全的。（vector线程安全） ArrayList底层数据结构为数组，容量(capacity)：表示底层数组长度。容量不足则触发扩容，创建一个更长的数组，并将元素迁阅读全文

posted @ 2022-11-22 16:00 拿了桔子跑-范德依彪阅读(466) 评论(0) 推荐(0) 编辑