首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【算法与数据结构】--高级算法和数据结构--高级数据结构

    堆(Heap)是一种特殊的树状数据结构,通常用于实现优先队列。堆有两种主要类型:最大堆和最小堆。最大堆是一棵树,其中每个父节点的值都大于或等于其子节点的值,而最小堆是一棵树,其中每个父节点的值都小于或等于其子节点的值。堆的主要特点是根节点具有最大或最小值,这使得堆非常适合处理具有优先级的数据。 优先队列(Priority Queue)是一种抽象数据类型,通常基于堆实现。它允许在插入元素时指定优先级,并在删除元素时始终返回具有最高(或最低)优先级的元素。这使得优先队列适用于需要按优先级处理元素的应用,如任务调度、图算法(如Dijkstra算法)、模拟系统等。 以下是关于堆和优先队列的关键点:

    03

    [Java 基础]运算符和表达式

    文章介绍了Java中的各种运算符,包括算术运算符、关系运算符、逻辑运算符、位运算符、三元运算符、赋值运算符、关系运算符、字符串运算符、数组运算符、扩展运算符、集合运算符、函数式编程运算符、自定义运算符和内部类运算符。其中,算术运算符包括加、减、乘、除、模、幂、开方、对数和阶乘。关系运算符包括等于、不等于、大于、小于、大于等于、小于等于、等于、不等于、有、无、为、不为。逻辑运算符包括与、或、非、异或和位运算符。三元运算符包括条件运算符、类型运算符和连接运算符。赋值运算符包括简单赋值、递增和递减。字符串运算符包括拼接、截取和比较。数组运算符包括数组的创建、访问和修改。扩展运算符包括Stream的创建和操作。集合运算符包括Set的创建和操作。函数式编程运算符包括数学函数、字符串函数和条件函数。自定义运算符包括自定义类中的方法。内部类运算符包括内部类在方法和字段中的使用。

    09

    并发,又是并发

    java 中的线程分为两种:守护线程(Daemon)和用户线程(User)。任何线程都可以设置为守护线程和用户线程,通过方法 Thread.setDaemon(boolon);true 则把该线程设置为守护线程,反之则为用户线程。Thread.setDaemon()必须在 Thread.start()之前调用,否则运行时会抛出异常。 两者的区别:唯一的区别是判断虚拟机(JVM)何时离开,Daemon 是为其他线程提供服务,如果全部的 User Thread 已经撤离,Daemon 没有可服务的线程,JVM 撤离。也可以理解为守护线程是 JVM 自动创建的线程(但不一定),用户线程是程序创建的线程;比如 JVM 的垃圾回收线程是一个守护线程,当所有线程已经撤离,不再产生垃圾,守护线程自然就没事可干了,当垃圾回收线程是 Java 虚拟机上仅剩的线程时,Java 虚拟机会自动离开。扩展:Thread Dump 打印出来的线程信息,含有 daemon 字样的线程即为守护进程,可能会有:服务守护进程、编译守护进程、windows 下的监听 Ctrl+break的守护进程、Finalizer 守护进程、引用处理守护进程、GC 守护进程。

    04
    领券