Wesley13 Wesley13
4年前
java16
1:List的子类(掌握)(1)List的子类特点ArrayList:底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector:底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList:底层数据结构是链表,查询慢,增删快线程不安全,效率高(2)ArrayListA:
Wesley13 Wesley13
4年前
java小白到架构师技术图谱(整理全网,持续更新)
本文整理于github上各大star大神仓库。并根据自己的理解重新进行了整理本文已经收录于https://github.com/fengdongdongwsn/architectjava一、计算机基础1、数据结构(1)基本数据结构数据结构基本概念(时间复杂度和空间复杂度的计算方法)
简
4年前
源码解读Linux等待队列
从源码角度来解读Linux等待队列机制,了解休眠与唤醒的运转原理kernel/include/linux/wait.hkernel/kernel/sched/wait.ckernel/include/linux/sched.hkernel/kernel/sched/core.c一、概述Linux内核的等待队列是非常重要的数据结构,在内核驱动中广为使用,它是
Stella981 Stella981
4年前
C++中vector的使用
在c中,vector是一个十分有用的容器。作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector在C标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类(https://www.oschina.net/action/GoToLink?url
Wesley13 Wesley13
4年前
01.Java数据结构和多线程
数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。不同的数据结构的操作性能是不同的:(有的查询性能很快,有的插入速度很快,有的是插入头和尾速度很快,有的做等值判断很快,有的做范围查找很快,有的允许元素重复,有的不允许重复等等),在开发中如何选择,要根据具体的需求来选择.
Wesley13 Wesley13
4年前
Java 中常见的数据结构
1、数据结构有什么作用?当使用Java里面的容器类时,你有没有想过,怎么ArrayList就像一个无限扩充的数组,也好像链表之类的。很好使用,这就是数据结构的用处,只不过你在不知不觉中使用了。数据结构内容比较多,细细的讲解也是相对费功夫的,不可能达到一蹴而就。我就将常见的数据结构:堆栈、队列、数组、链表和红黑树给大家介绍一下,作
Stella981 Stella981
4年前
Redis实现之对象(一)
对象前面我们介绍了Redis的主要数据结构,如:简单动态字符串SDS、双端链表、字典、压缩列表、整数集合等。Redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建了一个对象系统,这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象,每种对象都用到了至少一种我们之前介绍的数据结构通过这五种
Stella981 Stella981
4年前
JVM高级特性与实践:垃圾收集算法 与 垃圾收集器实现
!(https://oscimg.oschina.net/oscnet/dc8d0b2075424669b5a38d39f7259dc6.gif)内存回收与垃圾收集器在很多时候都是影响系统性能、并发能力的主要因素之一垃圾收集算法由于垃圾收集算法中涉及到大量的程序细节,而且每个平台的虚拟机操作内存的方法又不同,因此关于
胡赤儿 胡赤儿
1年前
自动规划与调度:智能化管理未来的关键
引言:自动规划与调度(AutomatedPlanningandScheduling)是人工智能领域的一个重要分支,它致力于通过算法和技术来优化资源利用,提高工作效率,解决复杂的调度问题。本文将深入探讨自动规划与调度的概念、技术原理以及在不同领域的应用,展望
贾蔷 贾蔷
3个月前
牛客12576题全解析:动态规划+质因数分解解决跳跃问题
一、题目解读牛客12576题是一道经典的算法题,要求给定起点N和终点M,求解从N到M的最少跳跃次数。题目考察的核心在于路径优化与动态规划思想,需结合数论中的质因数分解技巧,通过合理设计算法降低时间复杂度,避免暴力枚举的指数级耗时。二、解题思路采用“动态规划