Mainhxj的博客

集合框架的好处容量自增长；提供了高性能的数据结构和算法，使编码更加方便，提高了程序的速度和质量；允许不同API之间的互操作，不同API之间可以互相传递集合；可以方便的扩展或修改接口，提高了代码的复用性和可操作性；通过使用jdk提供的集合框架，降低了代码维护和学习新API的成本。常用集合类Collection和Map是所有集合框架的父接口，Collection子接口有set，list，queue；set的实现类主要有：HashSet，TreeSet，LinkedHashSet；li

public class HashMap { /** * 1.默认初始容量为16 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; /** * 2.默认最大容量为2^30 */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * 3.默认负载因子为0.75 */

概念二叉搜索树又称二叉排序树，也可以是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树 代码实现public class BinarySearchTree { //定义节点类 private static class Nod...

介绍：主要解决图中的动态连通性问题这5个节点互不相连，连通分量为5.现在1,3节点相连，连通分量为4.现在连通分量为3. 实现一开始都没有互相连接，就让自己跟自己连通。public class MyUnion { private int[] parent; //每个节点的孩子个数 private int[] count; //连通分量个...

单调栈单调栈也是一种栈，也具有先进先出的特性，只是在栈里面的元素是有序的，其实单调栈不是很经常用到，但是在刷题的时候有些经典题还是非常合适用单调栈的。比如下面这道题：根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75,...

1.概念：优先级队列也是队列，也有先进先出的特性，但是数据的操作会有优先级。2.使用库函数时要注意：优先级队列插入的元素必须要能比较大小；不能插入null对象；使用默认构造方法会自动申请一个capacity为11的数组；使用构造方法如果自己规定大小，不能小于1；默认是小堆。3.库函数扩容方式private static final int MAX_ARRAY_SIZE = Inte...

1.栈1.1概念：一种特殊的线性表，只允许在表的一端进行插入和删除是操作。允许插入和删除的一端称为栈顶，另一端为栈底。插入数据的操作又叫入栈，删除数据的操作又叫出栈。1.2特性：先进后出，后进先出（LIFO）。1.3简单实现public class MyStack{//用数组简单实现，先不考虑扩容问题，实现的只能放整型数据 private int[] arr; priva...

class Node{ int key; int bf; Node left; Node right; Node parent; public Node(int key,Node parent){ this.key=key; this.parent=parent; }}class AVLTree{ public Node root; public void insert(int key){