文章目录1. ArrayList1.1 ArrayList特点介绍1.2 实现的接口和继承的类2. 成员变量3. 构造方法4. 常用增删改查方法添加元素查询元素更新元素删除元素5.自动扩容和手动缩容机制5.1 自动扩容5.2 手动扩容6. 其他函数7. 迭代器7.1 Itr7.2 ListItr7.3 ArrayListSpliterator8. 小结一下1. ArrayListArrayList是最最常用的集合类了，真的没有之一。下面的分析是基于1.8.0_261源码进行分析的。1.1 ArrayList特点介绍动态数组，使用的时候，...
文章目录1.List接口的特性2.List接口的源码解析3.相关子类介绍3.4.1 定义以及成员变量3.4.2 常用方法3.4.3 迭代器3.4.4 小结一下增加修改删除查询查询索引位置截取list3.3.1 成员变量3.3.2 构造函数3.3.3 常用方法3.3.4 小结一下增加删除修改查询3.2.1 成员变量3.2.2 构造函数3.2.3 常用函数3.2.4 小结一下添加元素查询元素修改元素删除元素3.1.1 成员变量3.1.2 构造方法3.1.3 常用增删改查方法3.1.4 小结一下添加元素查询元素更新...
刚开始学java的时候，分不清Collection和Collections，其实这两个东西是完全不一样的东西。Collection是一个接口，是java集合中的顶级接口之一，衍生出了java集合的庞大的体系。下面的图可以说明：继承Collection的子类关系如下：既然Collection是接口，那么它本身就是不可以实例化的，它的子类或者实现类是可以的。【java集合梳理】— Collection接口详解而Collections则是工具类，是java集合中常用的方法的一个小小汇总，覆盖了排...
文章目录一、Collections接口是做什么的？二、Collections源码之大类方法1.提供不可变集合2、提供同步的集合3、类型检查4.提供空集合或者迭代器5.提供singleton的集合或者迭代器三、从源码看其他常用方法1. Sort（排序）2. binarySearch（二分搜索）3. reverse(反转)4. Shuffling(混排)5. 交换（swap）6. 拷贝（copy）7. 返回最小的元素（min）8. 返回最大的元素（max）9. 旋转（Rotate）10. 替换所有元素（replaceAll）11.填充所有...
文章目录一、Collection接口简介二、Collection源码分析三、Collection的子类以及子类的实现3.1 List extend Collection3.2 Set extend Collection3.3 Queue extend Collection四、Collection和Map的辨析五、Collection和Collections的辨析六、总结一、Collection接口简介collection在java集合中，算是顶级接口，它继承了iterable接口，不能实例化，只能实例化其子类。之所以需要这样一个接口，是因为java作为面向对象，总是避免不...
文章目录一、`iterator`接口介绍二、为什么需要iterator接口三、iterator接口相关接口3.2.1 SpitIterator源码方法解析3.2.2 SpitIterator里面哪些特征常量有什么用呢？3.1 ListIterator3.2 SpitIterator四、 iterator在集合中的实现例子4.1 iterator在ArrayList的实现4.2 iterator在HashMap的实现五、总结一、iterator接口介绍iterator接口,也是集合大家庭中的一员。和其他的Map和Collection接口不同，iterator 主要是为了方便遍历...
文章目录iterable接口1.1 iterator()方法1.2 forEach()方法1.3 spliterator()方法1. 内部定义的方法总结iterable接口整个接口框架关系如下（来自百度百科）：iterable接口其实是java集合大家庭的最顶级的接口之一了，实现这个接口，可以视为拥有了获取迭代器的能力。Iterable接口出现在JDK1.5，那个时候只有iterator()方法，主要是定义了迭代集合内元素的规范。 实现了Iterable接口，我们可以使用增强的for循环，即for(String str ...
文章目录（一） java集合分类1. 内部定义的方法2. Collection接口 extend Iterable1.1 iterator方法1.2 forEach方法1.3 spliterator方法2.2.1 List extend Collection2.2.2 Set extend Collection2.2.3 Queue extend Collection2.1 内部定义的方法2.2 继承Collection的主要接口（1） Iterable接口（2） Map接口（二）总结（一） java集合分类之前大概分为三种，Set，List，Map三种，JDK5之后，增加Queue.主要由Collection和Map两个...
/** * Collection体系集合 * 1）List集合：有下标，元素可重复 * ArrayList: 数据结构实现，查询快，增删慢（运行效率快，线程不安全） * Vector: 数据结构实现，查询快，增删慢（运行效率慢，线程安全） * LinkedList: 链表结构实现，增删快，查询慢 * 2）Set集合：无下标，元素不可重复 * HashSet: 基于hashcode实现元素不重复；当元素的哈希码相等时，会调用==或equals确认，相等则拒绝存入 * L...
? 1、Collection接口 (1) 常用方法add(Object obj),添加obj时，需要重写equals()方法。添加基本数据类型，会自动装箱，像Interger、Double类已经自动重写了equals()方法，若自定义类，需要自己重写addAll(Collection coll),size(),isEmpty(),clear();contains(Object obj),调用obj所在类的equals()方法，一般自定义类需要重写equals()方法。调用equal方法来比较，若obj重写，则调用obj重写的equalcontainsAll(Collection coll),rem...
Scala编程文章目录 Scala编程第六部分 特质第1节 作为接口使用的特质第2节 带有具体实现的特质第3节 特质构造顺序第4节 特质继承类第5节 Ordered和Ordering 第七部分 模式匹配和样例类第1节 模式匹配第2节 字符和字符串匹配第3节 守卫式匹配第4节 匹配类型第5节 匹配数组、元组、集合第6节 样例类第7节 Option与模式匹配 第八部分 函数及抽象化第1节 函数字面量及函数的定义第2节 函数与方法的区别第3节 匿名函数与占位符第4节 高阶...
1、HashMap的底层数据结构是什么？哈希表底层数据结构实际上就是数组。它利用数组支持按照下标随机访问的时候，时间复杂度是o(1)的特性。我们通过哈希函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时，我们使用相同的哈希函数，将键值转化为数组下标，从对应的数组下标的位置取出数据。 2、JDK1.8中对hash算法和寻址算法是如何优化的？ //JDK1.8以后的HashMap部分源码 static final ...
前言 Spring 框架自诞生以来一直备受开发者青睐，有人亲切的称之为：Spring 全家桶。 毋庸置疑，Spring 早已成为 Java 后端开发的行业标准，无数的公司选择 Spring 作为基础的开发框架，大部分Java 后端程序员在日常工作中也会接触到 Spring。 很多研发人员把 Spring 看作心目中最好的 Java 项目，没有之一。 所以这是重点也是难点，工作中必须会，面试时肯定考。灵魂发问：我们为什么要学习SpringBoot？？？ 官方对 Spring Boot 的...
1. 集合基础 1.1 集合概述 集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以发生改变ArrayList<E> : 可调整大小的数组实现<E>:是一种特殊的数据类型，泛型 1.2 ArrayList的构造方法以及常用方法请参考API JDK9—API汉化版 链接：https://pan.baidu.com/s/1feRNxCYo3Ji2EzcmKUIdcQ 提取码：4321