摘要:
基础操作 创建实例 ArrayList():无参构造。 ArrayList(Collection<? extends E> c):利用其他Collection构造ArrayList. ArrayList(int initialCapacity):指定顺序表的初始容量。 // 构建一个空的列表 Lis 阅读全文
posted @ 2025-09-20 23:39
小小船帆
阅读(0)
评论(0)
推荐(0)
摘要:
HashMap的核心原理 HashMap基于哈希表实现,采用数组+链表/红黑树结构存储键值对。 数据结果演进 JDK 1.7及之前:仅使用数组+链表处理哈希冲突,链表过长时查询效率退化至O(n)。 JDK 1.8+:引入红黑树优化,当链表长度≥8且数组容量≥64时,链表转为红黑树,将最差查询效率 阅读全文
posted @ 2025-09-20 23:38
小小船帆
阅读(3)
评论(0)
推荐(0)
摘要:
Hashtable是一个散列表,存储的内容是键值对映射。 Hashtable继承Directory,实现了Map接口。 Hashtable是线程安全的哈希表实现。 通常情况下,默认负载因子是0.75,这是在时间和空间成本上寻求的一种折中。负载因子过高虽然减少了空间的开销,但是同时也增加了查找某个条码 阅读全文
posted @ 2025-09-20 13:25
小小船帆
阅读(7)
评论(0)
推荐(0)
摘要:
什么是TreeSet?TreeSet是JAVA中集合的一种,它通过红黑树(Red-Black Tree)数据结构实现了有序的,唯一元素存储结构。 一、TreeSet的定义 TreeSet是Java集合框架中的一种有序集合,它实现了Set接口,因此具有不允许重复元素的特性。TreeSet 使用红黑树数 阅读全文
posted @ 2025-09-20 13:19
小小船帆
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号