随笔分类 -  java

摘要：基础操作 创建实例 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 使用红黑树数 阅读全文

摘要：一、JDK安装 1.1 JDK 下载 JDK官网：https://www.oracle.com/java/technologies/downloads/#java8 根据自己的电脑配置，安装对应平台，对应操作系统的JDK。 本人下载的是Windows x64版本的JDK。 阅读全文