摘要： Iterator 一、源码分析 size:集合的长度。 cursor：光标，表示迭代器的指针，默认指向0索引位置 二、modCount作用 modCount++；是集合变化的次数(删除或者添加)。 expectedModCount创建的迭代器的时候会把集合变化的次数传递给这个变量。(相当于迭代器对次 阅读全文

摘要： LinkedList集合 一、LinkedList集合 底层数据结果是双链表，查询慢，增删快，但是如果操作是首尾元素，速度也是极快的。 LinkedList本身多了很多直接操作首尾元素的特有API。 特有方法 说明 public void addFirst(E e) 在该列表开头插入指定元素 pub 阅读全文

摘要： ArrayList 一、ArrayList集合的底层原理--扩容机制 利用空参创建的集合，在底层创建一个默认长度为零的一个数组。 添加第一个元素时，底层会创建一个新的长度为10的数组。 存满时候，会扩容1.5倍。 如果一次添加多个元素，1.5倍放不下，则创建数组的长度以实际为准。 如：添加100个数 阅读全文

摘要： 数据结构 一、什么是数据结构 计算机底层存储、组织数据的方式。 是指数据相互之间是以什么方式排列在一起的。 数据结构是为了更加方便的管理和使用数据，需要结合具体的业务场景来进行选择。 一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 如何学习数据结构： 每种数据结构长什么样子？ 如何添 阅读全文

摘要： List集合 特点： 有序：存和取的元素顺序一致 有索引：可以通过索引操作元素 可重复：存储的元素可以重复 一、List集合的特有方法 Collection的方法List都继承了 List集合因为有索引，所以多了很多索引操作的方法。 方法名称 说明 void add(int index,E elem 阅读全文

摘要： 二、增强for遍历 增强for的底层就是迭代器，为了简化迭代器的代码书写的。 它是JDK5之后出现的，其内部原理就是一个Iterator迭代器 所有的单列表集合和数组才能用增强for进行遍历 格式： for(元素的数据类型 变量名 : 数组或者集合){ } for(String s : list){ 阅读全文

摘要： Collection的遍历方式 遍历器遍历 增强for循环遍历 Lambda表达式遍历 普通for只有List系列的才能用，Set用不了 一、迭代器遍历 iterator n.迭代器，迭代程序。 迭代器不依赖索引。 迭代器遍历就是把元素一个一个的获取出来 二、迭代器的Iterator类，和它的常用方 阅读全文

摘要： ：集合体系结构 集合分两大类： Collection:单列集合，一次放入一个数据 Map：双列集合，一次放入一对数据 一、集合分两大类 Collection：单列集合，每次添加一个数据。 Map：双列集合，每次添加一对数据。 二、单列集合 集合体系结构图： List系列集合：添加的元素是：有序、可重 阅读全文

摘要： 包装类 一、什么是包装类？ 基类数据类型所对应的引用数据类型。（基本类型本身是没有属性和方法的） 基本类型一般都是存储在栈里面 引用类型数据都是存储在堆里面，栈里面存的是引用类型的一个地址。 Object 可统一接收所有数据，包装类的默认值是null。 包装类对应的基本类型： 基本数据类型 包装类型 阅读全文

摘要： String类 字符串是常量，创建之后不可改变。 字符串字面值存储在字符串池中，可以共享。 String str = "Hello";产生一个str对象，字符串Hello在字符串池(常量池)中存储。 String str1 = new String("Hello");产生两个对象，堆、池里面各存储一 阅读全文