摘要： 基础操作 创建实例 ArrayList()：无参构造。 ArrayList(Collection<? extends E> c)：利用其他Collection构造ArrayList. ArrayList(int initialCapacity)：指定顺序表的初始容量。 // 构建一个空的列表 Lis 阅读全文

摘要： HashMap的核心原理 HashMap基于哈希表实现，采用数组+链表/红黑树结构存储键值对。 数据结果演进 JDK 1.7及之前‌：仅使用数组+链表处理哈希冲突，链表过长时查询效率退化至O(n)。 JDK 1.8+‌：引入红黑树优化，当链表长度≥8且数组容量≥64时，链表转为红黑树，将最差查询效率 阅读全文

摘要： Hashtable是一个散列表，存储的内容是键值对映射。 Hashtable继承Directory，实现了Map接口。 Hashtable是线程安全的哈希表实现。 通常情况下，默认负载因子是0.75，这是在时间和空间成本上寻求的一种折中。负载因子过高虽然减少了空间的开销，但是同时也增加了查找某个条码 阅读全文

摘要： 什么是TreeSet？TreeSet是JAVA中集合的一种，它通过红黑树（Red-Black Tree）数据结构实现了有序的，唯一元素存储结构。 一、TreeSet的定义 TreeSet是Java集合框架中的一种有序集合，它实现了Set接口，因此具有不允许重复元素的特性。TreeSet 使用红黑树数 阅读全文