Java中的集合(十二) 实现Map接口的WeakHashMap 一、WeakHashMap简介 WeakHashMap和HashMap一样,WeakHashMap也是一个哈希表,存储的也是键值对(key-value)映射,且键值都可以为null。 不过WeakHashMap的键是“弱键”。在 We ...
分类:
编程语言 时间:
2020-05-15 00:24:22
阅读次数:
60
队列具有FIFO(先进先出)的特点,此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类:
编程语言 时间:
2020-05-14 15:31:17
阅读次数:
74
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队( enqueue ),新元素始终被添加在 ( tail )。 删除(delete)操作也被称为出队( dequeue )。 你只能移除 ( head )。 用数组实现循环队 ...
分类:
其他好文 时间:
2020-05-13 11:53:45
阅读次数:
64
数组实现循环双端队列 创建3个文件:doubleEndedQueueArray.h、doubleEndedQueueArray.c、doubleEndedQueueArrayTest.c doubleEndedQueueArray.h c include include include includ ...
分类:
其他好文 时间:
2020-05-13 09:23:35
阅读次数:
50
问题描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的n个自然数组成的多重集S,计算S的众数及其重数 。 数组实现 缺点:复杂度高 1 package cn. ...
分类:
编程语言 时间:
2020-05-07 00:56:09
阅读次数:
109
ArrayBlockingQueue介绍 ArrayBlockingQueue是数组实现的线程安全的有界的阻塞队列。 线程安全是指,ArrayBlockingQueue内部通过“互斥锁”保护竞争资源,实现了多线程对竞争资源的互斥访问。 有界是指,ArrayBlockingQueue对应的数组是有界限 ...
分类:
编程语言 时间:
2020-05-05 20:32:18
阅读次数:
67
自调整表:所有的插入操作都发生在表的前端。 find操作:当一个元素由find访问的时候,该元素就被移到表的前端,而其他元素的相对顺序保持不变。 以下展示自调整表的数组实现和链表实现。 数组实现: #include <iostream> template <typename Object> clas ...
分类:
其他好文 时间:
2020-05-04 19:39:03
阅读次数:
151
1 List 对于随机访问,ArrayList优于LinedList,对于指定位置新增或删除,LinedList优于ArrayList ArrayList:底层采用数组实现,数据访问的复杂度为O(1),指定位置插入数据复杂度为O(n)。 LinkedList:底层采用链表实现,数据访问的复杂度为O( ...
分类:
其他好文 时间:
2020-05-03 01:17:50
阅读次数:
100
AX2012与之前AX版本最大的改变是财务维度,AX2012之前的版本,财务维度通过数组实现,默认只支持3个财务维度,可以花钱增加,但总数量受限且就一个主表维护,来源固定,很不灵活。AX2012以后的财务维度不受限制,几乎所有的数据都可以拿来用做财务维度。为了实现这个需求AX2012设计了复杂的表结 ...
分类:
其他好文 时间:
2020-05-03 00:52:24
阅读次数:
83
# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (1)滑动窗口法,使用首尾两个指针来确定字符串范围 (2)用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针,在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类:
其他好文 时间:
2020-05-02 10:06:51
阅读次数:
48