定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉...
线性表 由n个数据元素组成的有限序列，表中每个元素具有相同的结构。线性表根据物理存储方式分为两种：顺序表：物理上连续，逻辑上也连续。比如数组 链式表：物理上不连续而逻辑上连续。比如链表1.自己实现顺序表 要求：基于数组 可以扩容 有常用增删查改功能
Java面试之数据结构篇 目录 博客链接 数据结构知识点汇总 https://blog.csdn.net/daodaipsrensheng/article/details/89292866 数据结构之数组详解 https://blog.csdn.net/daodaipsrensheng/article/details/89292887 数据结构之栈详解 数据结构之队列详解 数据结构之链表详解 数据机构之链表与递归 数据结构之二分搜索树 数据结构之集合set 数据结构之映射map 数据结构之堆和优先队列
推箱子小游戏 有图形化界面 整个文件包： 链接: https://pan.baidu.com/s/1A8KXsVxf2q1Tyzxg-lxeCA 提取码: gepp 代码： import javax.swing.*;import java.awt.event.*;import java.awt.*;import java.io.*;import javax.sound.midi.*;import java.util.Stack;public class Tuixiangzi{ public static void main(String[] args) { new mainFrame(); }} class mainFrame extends JFrame implements ActionListener,ItemListener...
以前不管自己还是朋友在面试java工程师岗位的时候，都会被问到这样的问题： “介绍下java中的数据结构和算法”， 很多朋友被问到的时候发现无从下口，甚至特别是一些初级java工程师更是一脸懵逼！那么本篇文章就针对数据结构和算法给大家简单介绍下。 首先要知道我们为什么要学习数据结构和算法？ 这里举个简单的例子。编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一...
排序算法对比 算法 时间复杂度(平均) 最好 最坏 稳定性 冒泡排序 o(n^2) n o(n^2) 稳定 插入排序 o(n^2) n o(n^2) 稳定 选择排序 o(n^2) o(n^2) o(n^2) 不稳定 数组和链表的区别 从逻辑结构上来看，数组必须实现定于固定的长度，不能适应数据动态增减的情况...
. 首先，数组是Java中的对象。它们不是像int、short或long这样的基本类，也不是具有很多方法的全功能对象，但由于它们是对象，所以它们隐式地扩展了Object，这就是为什么可以使用数组引用（例如toString（））调用java.lang.object的任何方法。Java中数组的另一个重要之处是，一旦创建，就不能更改数组的大小。好奇的开发人员可能会问，我们如何在Java中拥有像ArrayList这样的动态集合，可以在饱和的时候调整自身大小？好吧，扩容不...
栈的特点： 先进后出，就像现实生活中叠盘子和取盘子一样。三种实现方式：顺序存储实现方式（静态栈） 链式存储实现方式（动态栈） 基于LinkedList实现的栈结构 顺序存储实现方式：public class MyStack { private Object[] data = null; private int top = -1; private int maxSize = 10;// 无参构造 public MyStack() { super(); }// 自定义栈的大小 public MyStack(int maxSize) { super(); if (maxSize > 0) { this.maxSize =...
https://blog.csdn.net/qq_36441169/article/details/80911960
import java.util.*;public class Main {public static void main(String[] args){//起点String start = "A";//建立图HashMap<String, List<Node>> map = new HashMap<>();map.put("A", Arrays.asList(new Node("B", 5), new Node("C", 1)));map.put("B", Arrays.asList(new Node("A", 5), new Node("C", 2),new Node("D",1)));map.put("C", Arrays.asList(new Node("A", 1), new Node("B", 2),new Node("D",4),new Node("E",8)));...
基本组成 链表是由一个个的结点组成，结点由数据域和指针域组成，数据域存放该节点的数据，指针域存放下一个结点的地址，整体链在一起呈一个链式结构，因此称为链表。对于链表仅需要知道链表的头节点就可以访问到其后的每一个元素。 结构如图所示：代码实现： class Node{private int data; // 数据域private Node next; //指针域（地址域）public Node(){// 无参构造}public Node(int data){this.data = data;}public Node(i...
什么是双向链表？每一个结点不仅配有next引用，同时还有一个prev引用，指向其上一个结点（前驱结点）， 没有前驱的时候就为NULL。（以下图片均来自网络，侵删） 与单链表的区别？和单向链表相比有以下优势：插入删除不需要移动元素外，可以原地插入删除 可以双向遍历 插入操作 删除操作 实现public class DLNode { Object data; DLNode prev; DLNode next; static DLNode head; static DLNode tail;// 无参构造 public DLNode...
前言 严格来说SynchronousQueue并不是像它的名字那样是一种Queue，它更像是一个数据接力的交汇点，还记得在介绍Exchanger的时候提到过Exchanger可以看作是SynchronousQueue的双向形式吗，Exchanger是一种可以同时容纳多对线程进行两两交换数据的场所，所以Exchanger的重点是交换（双向）数据，而SynchronousQueue只是一方将自己的数据交给另一方，并不会接收来自另一方的数据，即SynchronousQueue是对数据的一种单向传递，所以Exch...
链表1. 定义：链表通常由一连串节点组成，每个节点包含任意的实例数据和一个或两个用来指向上一个/下一个节点的位置的链接2. 存储结构：链表(Linked List)是一种常见的基础数据结构，是一种线性表，但是不会按线性的顺序存储数据，而是在每一个节点上存放下一个节点的指针(Pointer)3. 特征：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，灵活的内存动态管理。但是链表失去了数组...
Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。 Vector 类支持 4 种构造方法。 第一种构造方法创建一个默认的向量，默认大小为 10： Vector() 第二种构造方法创建指定大小的向量。 Vector(int size) 第三种构造方法创建指定大小的向量，并且增量用 incr 指定。增量表示向量每次增加的元素数目。 Vector(int size,int incr) 第四种构造方法创建一个包含集合 c 元素的向量： Vector(Collection c...