qq_39537400的博客

堆的概念堆逻辑上是一棵完全二叉树堆物理上是保存在数组中满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆反之，则是小堆，或者小根堆，或者最小堆堆的基本作用是快速找集合中的最值二叉树的顺序存储使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放入数组中。一般只适合表示完全二叉树，因为非完全二叉树会有空间的浪费。这种方式的用法就是堆的表示。顺序存储中的双亲与孩子的下标关系已知双亲的下标：左孩子下标 = 2*parent+1;右孩子下标 = 2*parent

Java中对象的比较有三种方式一：实现Compareable接口，重写compareTo方法class Student implements Comparable<Student>{ private String name; private int age; public Student(String name, int age) { this.name = name; this.age = age; } publi

Java类和对象浅谈Java中的对象和对象引用一：Java顺序表二：Java单链表三：浅谈Java中的对象和对象引用在Java中，有一组名词经常一起出现，它们就是“对象和对象引用”，很多朋友在初学Java的时候可能经常会混淆这2个概念，觉得它们是一回事，事实上则不然。今天我们就来一起了解一下对象和对象引用之间的区别和联系。1.何谓对象？　　在Java中有一句比较流行的话，叫做“万物皆对象”，这是Java语言设计之初的理念之一。要理解什么是对象，需要跟类一起结合起来理解。下面这段话引自《Java编程思

Java集合框架简介什么是集合？集合是用来存放数据对象引用的容器，是对数组在功能上的扩展。如果需要存放基本数据类型的数据，则需要使用包装类，基本类型可以自动转换为包装类型。java.util包下的集合框架主要有几个接口和实现类组成。Collection是一个接口List继承了Collection接口：元素有序，可重复，并引入位置下标LinkedList列表（List）：有序存放，允许重复，可以存放不同类型的对象。集合（Set）：无序存放，不允许重复，可存放不同类型的对象。SortedSe

leetcode1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2

Map 和 Set 是一种适合动态查找的集合容器Map中存储的是 key-value 的键值对，Set中只存储了 KeyHashMap的使用简单案例package Map_Set;import java.util.HashMap;import java.util.Map;public class Test_HashMap { public static void main(String[] args) { Map<String,String> hashM

二叉搜索树的性质1.二叉搜索树的增加二叉搜索树的插入每次插入一定是插入到了叶子节点的地方。二叉搜索树的删除

二叉树的存储结构：顺序存储和类似于链表的链式存储二叉树的链式存储// 孩子表示法!!!class Node{ int val; Node left; Node right;}// 孩子双亲表示法class Node{ int val; Node left; Node right; Node parent;}树的结构使用穷举的办法创建一个二叉树，使用先序遍历，中序遍历，后序遍历遍历二叉树class TreeNode{ public char val; pu

栈方法说明E push(E item)压栈E pop()出栈E peek()查看栈顶顶元素boolean empty()判断栈是否为空栈相关方法的使用public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); stack.push(1); stack.push(2);