1、成员变量： 1.1static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 hash表的默认初始化容量为2的4次方。 1.2static final int MAXIMUM_CAPACITY = 1 << 30; 表示最大容量为2的30次方。 1.3static final float DEFAULT_LOAD_FACTOR = 0.75f; 表示默认的加载因子； 1.4static final int TREEIFY_THRESHOLD = 8; 表示树化的阈值。 1.5static final i...

1.hashMap概念： （不准确，先大致理解概念） hashmap会创建一个默认为16个槽位的数组（hash table也叫作hash表），这个数组中的每个都由一定的数据结构，本质上他也是一个节点，这个节点包含了hash，key，value，next这四个部分；hash决定了我们往哪个槽位添加值。 hash算***得到一个值，比如对16取余；通过拿到key值并使用hash算法得到一个int类型的值：1.如果槽中没有值直接存储，如果有值了，那么就产生了hash碰撞。这时会创建一个链表用于存储，也就是在产生相同槽位的数组位置出创建一个链表，会比较key。这里的链表的长度最多为8。当超出了8以后，...

静态内部类节点  成员变量：头，尾，  节点的构造器比较简单：  头插方法： 首选使用f获取链表的头结点，并且创建一个新的节点，这个节点在创建时，这个节点的next就指向了first,pre = null; 接着使得让first 指向新的节点，并且判断如果原先的first节点为null时，则表明之前的链表为空，于是这个新创建的节点同时也是尾节点，如果f不为null，那么就让f节点的pre指向新创建的node；于是为完成了双向链表的维护；并且修改链表的长度；  尾插：相似  add方法：  remove方法：如果想删除节点空元素为空的节点，首先会使用x从链表的头部开始寻找，直至链表尾部，如果找到...

1.jdk1.8与jdk11add（）方法的源码不太相同； 首先分析jdk1.8处的源码：  add（）方法的整个流程分析：  1.Add方***调用ensureCapacityInternel(mincapicity)是正的扩容，方法内会有一个参数用于并发修改的。  2.ensureCapacityInternal()  3.cacluateCapacity(),用于确定所需要的最小容量；  4.ensureExplicitCapacity()函数，modCount++用于并发修改；次函数会调用grow方法用于数组的扩容  5.grow()方法：这个方法中首先会获取就数组的容量，使用旧的数组...

ArrayList源码 方法：1.先大致了解成员变量2.了解构造器3.了解核心方法 成员变量：分别为：1.定义了一个空数组，2.第二个属于使用transient关键字修饰(这个属于才是实际存储数据的数组，此处关键字是流的时候需要掌握的)3.定义一个默认容量  有参构造：可以传入一个初始化的容量，这个构造器内部会根据容量进行判断。容量的分界是从0开始的。好处是，需要使用空数组时不用到处new。  无参构造：默认为空数组，只有向属于里面添加时才会初始化一个长度为10的数组。  构造器2：有参构造器中传入了一个集合，此处的集合使用了泛型。在构造器内部首先调用了toArray方法把传入的集合变成了一个...

区别：HashSet会去除重复的元素，并且HashSet可能是乱序的，list是有序的，并且不会去除重复的元素； 简单使用：  import java.util.HashSet; import java.util.LinkedList; import java.util.Set; public class SetTest { public static void main(String[] args) { HashSet<String> hashSet = new HashSet<>(); // hashSet.add("a"); // hashSet.add("b")...

1.两个实现类的方法大致是相似的； package com.ydlclass.collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class ArrayListTest { public static void del(){ } public static void main(String[] args) { ArrayList<String> arrayList = new ArrayList<>(); arrayList....

面向对象、并发编程、集合（大量的数据结构） 集合就是存储数据，一组相同数据的集合; 框架：别人写好的半成品，我们可以使用这种半成品实现一定的功能；内存中用于处理数据的工具； 集合的继承结构：  左侧的相同之处在于都是线性表，右边的map代表是一种映射的关系，所以存在键值对的关系。 list接口和collection接口：在使用这一部分的源码时，注意查看源码；

二叉排序树的概念： 满足： 1.树的左子树的如果存在，并且左子树的所有节点都小于根节点； 2.树的右子树如果存在并且右子树的所有节点都大于根节点； 3.左子树和右子树同样是二叉排序树； 二叉排序树常用于查找之上： package com.ydlclass.tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; import java.util.concurrent.ArrayBlockingQueue; public class BST { //二叉排序树 public sta...

package com.ydlclass.tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; import java.util.concurrent.ArrayBlockingQueue; public class BST { //二叉排序树 public static class Node{ Integer data; Node left; Node right; public Node(Integer data) { this.data = data; } } //递归...

1.缺点：递归的方式会创建栈帧，这种方式效率低； 2.递归的思想：对任意一个节点，都先访问发的子节点，在访问右节点； 3.前序遍历就是在：遍历开始之前读取； package com.ydlclass.tree; public class RecursiveBinaryTree { //递归遍历二叉树 private static class Node{//静态内部类 Integer data; Node left; Node right; public Node(Integer data) { this.data = data; } } //递归方法遍历二叉树 private static v...

1.树的基本概念以及性质有更好的总结，在此不在赘述。（二叉树，完全二叉树，满二叉树，森林等很简单） 2.二叉树存储结构：可以使用数组的方式存储，但是数组的方式更适合满二叉树或者是完全二叉树；此外可以使用链表的方式存储一个树； 3.二叉树的遍历的方式：（前序遍历，中序遍历，后序遍历的本质是树的递归查看） 递归的本质是从上到下，从左到右的方式来遍历的；于是实际上每个节点会被访问到三次； 前序遍历是指：按照从上到下，从左向右的顺序访问节点时，每当访问到节点时，如果是第一次访问到节点，那么就记录下来； 中序遍历是指：按照从上到下，从左向右的顺序访问节点时，每当访问到节点时，如果是第二次访问到节点，那么...

package com.ydlclass.thread; import java.util.concurrent.ThreadFactory; import java.util.concurrent.atomic.AtomicInteger; public class myThreadFactory implements ThreadFactory { //在自定义的线程工厂中，编写一个属于自己的线程创建方式 private static final AtomicInteger poolNumber = new AtomicInteger(1); private final String na...

默认线程工厂的实现类源码:  线程工厂的主要工作就是创建线程，但是java提供的线程工厂对于线程的名字取法比较严格； 可以使用jdk中的工具查看：（jdk1.8下面的jvmm工具，打开之后可以看到线程线程之间的关系，排查是否存在死锁） 线程工厂中创建线程时使用了多个参数的构造器来实现：分别为，线程组，Runnable对象，线程的名字，以及线程编号，栈的大小； 线程名字：“pool-”加上线程池编号 “-thread-”;这个线程池的编号是一个原子类，整型原子类；并且使用getIncrement()方法， package com.ydlclass.thread; import com.ydlcl...