capacity

ArrayList 源码解析

每个ArrayList都有一个容量capacity，表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添
程序猿进阶·2024-09-16 07:30

ExoPlayer架构详解与源码分析（7）——SampleQueue(4)

long[]newSourceIds=newlong[newCapacity];long[]newOffsets=newlong[newCapacity];long[]newTimesUs=newlong
2401_83740189·2024-09-14 19:00

顺序表(SequenceList)数据结构的基本操作实现详解

目录一、前言二、整体设计框架三、函数实现1.SeqListInit2.SeqListDestory3.SeqListCheckCapacity4.SeqListPushBack(尾插)5.SeqListPopBack
SuchABigBug·2024-09-11 03:25

146. LRU 缓存

实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1
席万里·2024-09-10 23:56

算法知识点————【LRU算法】

思想：淘汰最久没有使用的应用场景：手机清后台的时候先清最久没有使用的应用设计一种数据结构：接收一个capacity参数作为缓存的最大容量，然后实现两个API，一个是put(key,val)方法存入键值对
shan_shmily·2024-09-10 21:40

arraylist和vector区别

arraylist有三个构造方法：publicArrayList(intinitialCapacity)//构造一个具有指定初始容量的空列表。
馒头配咸菜·2024-09-08 23:45

HashMap源码分析

一.HashMap类结构二.属性解析1.默认初始容量staticfinalintDEFAULT_INITIAL_CAPACITY=1MAXIMUM_CAPACITY)initialCapacity=MAXIMUM_CAPACITY
SimpleRecord·2024-09-08 17:01

16 C语言使用堆实现优先队列

#include"stdio.h"#include"stdlib.h"typedefintElemType;typedefstructMaxHeap{ElemType*arr;intsize;intcapacity
天黑我就困·2024-09-07 13:17

Some Technical Advantages about Belt Conveyor

Withtheadvantagesoflargeconveyingcapacity,simplestructure,easymaintenanceandstandardizedparts.Beltconveyoriswidelyusedtoconveytheincompactmaterialsandendarticlesinmining
cnm2386·2024-09-07 08:19

深浅拷贝现代写法

插入insert插入字符串string&insert(size_tpos,char*str){assert(pos_capacity){reserve(len+_size);}intend=_size;
铁蛋Q·2024-09-07 04:44

英文-理化生

membrane膜natrium钠sodium钠soda钠potassium钾盐chloride氯化物leakage泄漏conductance电导permeability渗透性refractoryperiod不应期capacity
ignorantimt·2024-09-05 23:22

Leetcode 146. LRU 缓存（Medium）

实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1
会有黎明吗·2024-09-04 20:44

STL相关知识点

若capacity返回值没有
小丑乐·2024-09-04 08:56

使用Java实现LRU缓存和LFU缓存

实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1
今天不coding·2024-09-03 22:25

【C++】手动实现队列的封装（C++）

includeusingnamespacestd;classQueue{private:int*arr;//队列的动态数组intfront;//队列头部元素的索引intrear;//队列尾部元素的索引intcapacity
只对您心动·2024-09-03 20:11

力扣热题100 - 遇到的阿里面试题之一 - 链表：LRU缓存

实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1
菲英的学习笔记·2024-09-01 19:09

五分钟学会Go这个Append内建函数~

golang中的一个内建函数，它的作用是官方的介绍是Theappendbuilt-infunctionappendselementstotheendofaslice.Ifithassufficientcapacity
Billy___·2024-08-28 13:24

C++从入门到起飞之——vector模拟实现 全方位剖析！

个人主页：秋风起，再归来~系列专栏：C++从入门到起飞克心守己，律己则安目录1、vector的成员变量2、迭代器3、size与capacity4、[]运算符重载5、reserve6、push_back7
秋风起，再归来～·2024-08-26 21:09

leetcode 题解 hot100 系列 146.LRU 缓存算法

实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1
城南顾北·2024-08-25 18:10

LeetCode Hot100 146.LRU缓存

classLRUCache{public:intcapacity;intsize;unordered_map::iterator>>hash;listq;//backasbottom,frontastopLRUCache
doglc·2024-08-25 18:08

Java中HashMap底层数据结构及主要参数?

HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
山间漫步人生路·2024-03-28 22:27

C语言经典面试题目（十五）

以下是一个简单的堆数据结构的示例：#include#include#defineMAX_HEAP_SIZE100typedefstruct{int*elements;intsize;intcapacity
Masami22·2024-03-19 19:01

Leetcode146：LRU缓存（高频题）

的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity
chenz1hao·2024-02-28 05:13

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

哈希函数:h(key)=key%capacity;那如果这个key是负数呢？h(key)就是#includeconstintN=题目数据量*2+3;consti
y_wang09·2024-02-26 00:38

【STL】string的模拟实现

赋值运算符重载函数（1）写法一：传统写法（2）现代写法4、析构函数三、迭代器相关函数1、begin和end2、constbegin和constend3、利用迭代器进行遍历打印的演示四、容量和大小相关函数1、size和capacity
2022horse·2024-02-20 22:59

【C++】vector模拟实现+迭代器失效

vector模拟实现成员变量定义默认成员函数构造函数迭代器范围for、对象类型匹配原则容量操作sizeemptycapacityreserve成员变量未更新memcpy值拷贝resize内置类型的构造函数数据访问
奶芙c·2024-02-20 18:04

HashMap1.7中的线程安全问题

文章目录前言正文前言下面聊聊JDK1.7HashMap的死循环问题，在这之前首先要知道JDK1.7的HashMap底层是数组+链表的形式的正文下面给出JDK1.7的扩容代码//扩容代码voidresize(intnewCapacity
JWASX·2024-02-20 11:18

STL源码分析之vector

vector容器有已使用空间和可用空间，已使用空间是指vector容器的大小，可用空间是指vector容器可容纳的最大数据空间capacity。vector的实
小鱼的编程之路·2024-02-20 11:14

LRU实现

importjava.util.Map;/**@author@date2020/3/1117:46@desc*/publicclassDoubleLink{LRUNodehead;LRUNodetail;intcapacity
Braint_java·2024-02-20 10:32

「数据结构」哈希表2：实现哈希表

之前会发生哈希冲突的元素可能扩容后就不会了比如数组初始长度为10，hash（key）=key%capacity，那么key为1和key为
Ice_Sugar_7·2024-02-20 05:24

C++ vector之resize（）函数

element，默认为0resize()会改变容器的容量和当前元素个数定义vectorvv；头文件#include标准模版库的内容转：resize()，设置大小（size）;reserve()，设置容量（capacity
wuweiwangyao·2024-02-20 03:53

C#入门及进阶|数组和集合（七）：ArrayList类

下表列出了ArrayList类的几个常用属性：属性名称属性说明Capacity获取或设置ArrayList可包含的元素数，默认为4。Count获取ArrayList中实际包含的元素数。下表列出了A
不止GIS·2024-02-15 07:31

类与对象 上

typedefintDataType;structStack{voidInit(size_tcapacity)
暗暗十分·2024-02-14 23:37

C++STL容器常见用法大总结（快速复习上手版）

一、顺序型容器1.1vector动态数组，在内存中开辟一块连续空间，容量为capacity。追加元素至容器大小size超出容量capacity时，自动扩容。
seher_mz·2024-02-14 21:05

Java学习笔记-数据结构-ArrayList

构造函数publicArrayList(){this.elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}看一下涉及到的成员变量transient关键字先不去管它
「已注销」·2024-02-14 16:42

js实现RLU算法

RLURLU最近最少使用，针对是时间戳，不是使用次数classRLU{constructor(capacity){this.capacity=capacity;this.cache=newMap();}
多啦-A萌·2024-02-14 15:57

js实现LFU算法

本文通过全局nextId来表示第几次使用功能；classLFU{constructor(capacity){this.capacity=capacity;this.cache=[];this.nextId
多啦-A萌·2024-02-14 15:27

「数据结构」优先级队列

关于堆的实现，之前的文章已经详细介绍过了，文章链接：二叉树1：堆的实现构造方法方法功能PriorityQueue()创建一个空的优先级队列，默认容量是11PriorityQueue(intinitialCapacity
Ice_Sugar_7·2024-02-14 10:52

HashMap原理 — 扩容机制及存取原理

回顾一下基本概念：table变量：HashMap的底层数据结构，是Node类的实体数组，用于保存key-value对；capacity：并不是一个成员变量，但却是一个必须要知道的概念，表示容量；size
java雅雅·2024-02-14 00:01

C++初阶：容器（Containers）list常用接口详解

容器list介绍：文章目录1.list的初步介绍2.list的定义（constructor）3.list迭代器（iterator）4.string的三种遍历4.1迭代器4.2范围for循环5.listcapacity6
是Nero哦·2024-02-13 19:26

C++笔记：string 类的模拟实现

文章目录一、string类的成员变量二、string类的成员函数1.构造、析构、与输出构造析构遍历相关的访问接口size+operator迭代器：begin+end插入元素与扩容reserve+capacitypush_backappendoperator
ljh1257·2024-02-13 10:20

python 简单实现LB(负载均衡器)

以下是一个简单的示例：```pythonclassServer:def__init__(self,server_id,capacity):self.server_id=server_
田猿笔记·2024-02-12 22:20

【C++】STL之string 超详解

目录1.string概述2.string使用1.构造初始化2.成员函数1.迭代器2.容量操作1.size和length返回字符串长度2.resize调整字符串大小3.capacity获得字符串容量4.reserve
饿了我会自己捡代码吃·2024-02-12 19:04

【数据结构】c语言实现顺序表

1、顺序表的初始化顺序表的底层是使用数组来存储数据的，其结构可以定义为typedefstructSeqList{SLDataType*a;//指向动态开辟的数组intsize;//有效数据个数intcapacity
tan77º·2024-02-12 13:39

【数据结构】c语言实现通讯录

利用线性表实现通讯录，实际上就是将线性表中数组的类型改成结构体1、通讯录的创建在通讯录中，依次放入姓名、年龄、性别、电话号码、地址，size表示数组中实际元素的个数，capacity表示数组的容量。
tan77º·2024-02-12 13:39

C++类和对象（上）

2.类的引入typedefintDataType;structStack{voidInit(size_tcapacity){_array=(DataType*)malloc(sizeof
自身就是太阳·2024-02-12 13:30

LeetCode 动态规划专题 5：0-1 背包问题

0-1背包问题描述问题描述：有一个背包，它的容量为(Capacity)。现在有种不同的物品，编号为，其中每一件物品的重量为，价值为。
李威威·2024-02-12 12:44

Android设计模式(二) 建造者模式

15,8,16,512,true,"test","")}classMacBook(privatevarscreenSize:Int,privatevarcpuCore:Int,privatevarramCapacity
魁地奇·2024-02-12 05:42

【LRU Cache实现】( List + hashtable | template | LRU )

object)//optional::operatorbool()隐式转换return(ocache;//cachedefaultcapacity==64intcounter{32};//读写操作总次数
XNB's Not a Beginner·2024-02-11 22:43

C++初阶：适合新手的手撕vector（模拟实现vector）

上次讲了常用的接口：C++初阶：容器（Containers）vector常用接口详解今天就来进行模拟实现啦文章目录1.基本结构与文件规划2.空参构造函数（constructor)4.基本函数（size(),capacity
是Nero哦·2024-02-11 21:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他