数组和链表组合构成 hash code 相等的value存入链表 size/capacity >0.75 时 会扩容,长度是原数组的2倍 Hash的公式 > index = HashCode(Key) & (Length - 1) 扩容后,原来的数组成员会根据公式重新分配index. JAVA8之前 ...
分类:
其他好文 时间:
2020-06-08 10:57:16
阅读次数:
65
一、概述 1.是JDK1.5出现的专门应对高并发的包 2.内容(5个):BlockingQueue阻塞队列、ConcurrentMap并发映射、ExectorService执行器服务、Lock锁、原子性操作 BlockingQueue-阻塞式队列: 一、概述 1.依然遵循“先进先出”(FIFO)的原 ...
分类:
其他好文 时间:
2020-06-06 12:50:18
阅读次数:
56
一、基础篇 1.线程池的参数 1> CorePoolSize 核心线程数 2> MaxPoolSize 最大线程数 3> QueueCapacity 队列容量 4> KeepAliveSecond 没有任务存活时间 5> TimeUnit 时间单位 6> rejectedExecutionHandl ...
分类:
其他好文 时间:
2020-06-05 23:23:52
阅读次数:
101
1.集合的底层是数组,但是注意有3数组变量,EMPTY_ELEMENTDATA,DEFAULTCAPACITY_EMPTY_ELEMENTDATA,elementData,注意的点是elementData是用来保存数据的,而前面两个参数都是空的情况,但是根据构造方法有所不同,有参构造方法,如果数量是 ...
分类:
编程语言 时间:
2020-06-04 19:48:55
阅读次数:
71
一.栈和队列 1.抽象数据类型 (Abstract Data Type 简称ADT) 是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数 ...
分类:
编程语言 时间:
2020-05-31 21:40:10
阅读次数:
84
//基于数组的队列实现 public class MyArrayQueue<T> { private T[] items; private int size; private int head; private int tail; public MyArrayQueue(int capacity) ...
分类:
编程语言 时间:
2020-05-29 09:43:37
阅读次数:
86
modelsim波形仿真的新手问题 1、实验目的 在刚接触modelsim时,被其繁复的操作流程所困,一度只能依靠在quartus中修改代码编译后再重启modelsim,自动导入才能得到波形。这样的操作最大的问题就是修改代码的成本巨大。每次更新波形的时间在5分钟左右。为此,通过不断地学习,终于将波形 ...
分类:
其他好文 时间:
2020-05-28 16:54:27
阅读次数:
150
牛 class Node { public int key, val; public Node next, prev; public Node(int k, int v) { this.key = k; this.val = v; } } class DoubleList { private Nod ...
分类:
其他好文 时间:
2020-05-26 01:24:41
阅读次数:
49
前言 相信HashMap对于大家来说并不陌生,下面主要从HashMap的一些常见面试题来剖析,结合面试题和HashMap的一些源码来讲解,并不会一上来就一点一点源码去讲,相信大家一直对照着源码去讲解收获也不是很大,并且容易忘记。 1.HashMap底层数据结构是什么? 我们都知道HashMap是基于 ...
分类:
其他好文 时间:
2020-05-25 00:01:04
阅读次数:
64
之前在使用Google Chrome谷歌浏览器的时,感觉打开网页和占用内存上都比火狐好。最近在打开火狐的时候,总觉得很慢,占用内存又很大,那么把火狐变得快一点。打开about:config做以下操作 让火狐在最小化时自动释放内存 设置 **config.trim_on_minimize **(boo ...
分类:
Web程序 时间:
2020-05-21 23:58:53
阅读次数:
187