Hashtable、HashMap、TreeMap
摘要：Hashtable、HashMap、TreeMap之间有什么异同？ 都是以键值对的形式存储和操作数据的容器类型。 HashTable 由早期Java类库提供的一个哈希表实现，是线程安全的，不支持 null 键和值 。出于同步导致的性能开销，已经很少被推荐使用。 HashMap 由应用更加广泛的哈希表
阅读全文
posted @ 2022-06-17 23:42
随笔分类 - java集合
HashSet、LinkedHashSet、TreeSet
摘要：如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方
阅读全文
posted @ 2022-06-17 23:32
Vector源码解析
摘要：（1）构造方法 Vector的构造方法一共有四个，因为四个都比较重要，所以在这里就给出四个 第一个： 创建一个空的Vector，并且指定了Vector的初始容量为10 第二个：创建一个空的Vector，并且指定了Vector的初始容量 第三个：创建一个空的Vector，并且指定了Vector的初始容
阅读全文
posted @ 2022-06-17 22:35
ArrayList和LinkedList
摘要：ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作，那么他们区别、优缺点应用场景都有哪些呢？我们通过源码和数据结构来说明一下 ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构。 对于
阅读全文
posted @ 2022-06-17 15:00
数据结构 - ArrayList
摘要：ArrayList是一个动态数组。ArrayList几乎拥有数组所有优点，例如元素有序，索引访问等；并且一般情况下它还不会越界，添加元素时它能动态扩容。平时工作中ArrayList被我们广泛应用，本章详细介绍ArrayList原代码。 public class ArrayList<E> extend
阅读全文
posted @ 2020-03-18 20:14
数据结构 - List 接口
摘要：List接口继承自Collection接口，是Collection三大延伸接口之一。List中的元素都是有序的，并且都支持用索引访问。同时List中的元素允许重复。 // 替换所有 UnaryOperator会另开一篇讲解 default void replaceAll(UnaryOperator<
阅读全文
posted @ 2020-03-18 17:16
HashMap底层源码剖析
摘要：一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会
阅读全文
posted @ 2020-03-18 16:57
数据结构解析-HashTable
摘要：概要 HashTable也是散列表的一种实现，我们在上一篇解析了HashMap,在这里我们与HashMap做个对比，让你能清晰的了解两者的区别: 散列表实现方式数据安全数据安全实现方式key\value是否可为Null HashMap 数组+单向链表+红黑树 不安全 无 可为Null HashTab
阅读全文
posted @ 2019-12-01 12:17
数据结构解析-HashMap
摘要：概要 HashMap在JDK1.8之前的实现方式 数组+链表,但是在JDK1.8后对HashMap进行了底层优化,改为了由 数组+链表+红黑树实现,主要的目的是提高查找效率。 如图所示： JDK版本实现方式节点数>=8节点数<=6 1.8以前 数组+单向链表 数组+单向链表 数组+单向链表 1.8以
阅读全文
posted @ 2019-12-01 11:32
