摘要: 上一篇文章LinkedList实现分析(一)——LinkedList初探与对象创建介绍了LinkedList中的一些重要属性和构造方法,下面我们将详细介绍一下LinkedList提高的常用方法的实现原理 元素添加 ###add(E e)方法 往LinkedList添加元素,LinkedList提供了 阅读全文
posted @ 2021-10-09 15:24 指尖上的代码go 阅读(99) 评论(0) 推荐(0)
摘要: LinkedList是Java对数据结构中链表的一种实现。 与ArrayList相比:(1)它不支持随机读取数据,或者说在根据索引值去获取元素时,需要对List进行遍历,当然了jdk对遍历元素做了优化,这点我们后面对讲到。(2)往LinkedList中增加元素,不需要对原始list进行扩容,这样可以 阅读全文
posted @ 2021-10-09 15:23 指尖上的代码go 阅读(151) 评论(0) 推荐(0)
摘要: 从本文开始,介绍一下最常用的一个集合对象HashMap,HashMap存储的是键值对,本文采用的基于JDK11的源码实现。 一般大家都知道HashMap是通过put操作把一组键值对(key和value)存储到HashMap中,然后可以通过get(key)去获取key对应的value。而最重要的这两个 阅读全文
posted @ 2021-10-09 15:22 指尖上的代码go 阅读(32) 评论(0) 推荐(0)
摘要: 本来介绍一下HashMap最重要的两个方法,get和put。在阅读文本之前,请先阅读HashMap实现原理分析(1) 。 HashMap中大致流程 下面先看一下这些HashMap在实现过程中的一些基本属性。 //数据实际存储结果 transient Node<K,V>[] table; // tab 阅读全文
posted @ 2021-10-09 15:22 指尖上的代码go 阅读(47) 评论(0) 推荐(0)