public class ArrayBox { //设计一个属性，存放真实的数据 private int[]elementDate; private final int DEFAULT_CAPACITY=10; //构造方法地重载 public ArrayBox(){ elementDate=new ...
分类：
编程语言 时间：
2020-05-16 12:44:58
阅读次数：
97
1、概述 HashMap是哈希表基于Map接口的实现，它允许null值和null键，它不是线程同步的，同时也不保证有序。Map的这种实现方式为get（取）和put（存）带来了比较好的性能。但是如果涉及到大量的遍历操作的话，就尽量不要把capacity设置得太高（或load factor设置得太低）， ...
分类：
编程语言 时间：
2020-05-14 22:13:57
阅读次数：
76
队列具有FIFO（先进先出）的特点，此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类：
编程语言 时间：
2020-05-14 15:31:17
阅读次数：
74
1、HashMap底层的实现 JDK 1.7 中 HashMap 是以数组+链表的形式组成的 JDK 1.8 之后数组+链表/红黑树的组成的，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，链表长度过长，影响性能，红黑树具有快速增删改查的功能 JDK1.中HashMap的几个重要 ...
分类：
编程语言 时间：
2020-05-13 23:18:11
阅读次数：
62
1、回顾一下有关List的几个知识点。 点1: 注意理解 Capacity 与 Count 的不同之处。 点2: 执行 TrimExcess() 方法可将容量设置为 List 中元素的实际数目。 点3: List的 Capacity (注意理解与 Count 的不同之处)扩充是以 4 的倍数来扩充的 ...
Buffer的capacity,position和limit 缓冲区本质上是一块可以写入数据，然后可以从中读取数据的内存。这块内存被包装成NIO Buffer对象，并提供了一组方法，用来方便的访问该块内存。 为了理解Buffer的工作原理，需要熟悉它的三个属性： capacitypositionli ...
分类：
其他好文 时间：
2020-05-01 10:37:49
阅读次数：
74
转自：https://www.cnblogs.com/doufuyu/p/10874689.html 1、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时， ...
分类：
编程语言 时间：
2020-04-27 22:48:12
阅读次数：
57
简介HashMap是平常使用的非常多的，内部结构是数组+链表/红黑树构成，很多时候都是多种数据结构组合。我们先看一下HashMap的基本操作：newHashMap(n);第一个知识点，传入n，构造的HashMap容量就是n吗？答案是：不一定。publicHashMap(intinitialCapacity,floatloadFactor){this.loadFactor=loadFactor;//
分类：
其他好文 时间：
2020-04-26 23:54:14
阅读次数：
92
现代程序员写代码没有人敢说自己没用过泛型，这个泛型模板T可以被任何你想要的类型替代，确实很魔法很神奇，很多人也习以为常了，但就是这么有趣的泛型T底层到底是怎么帮你实现的，不知道有多少人清楚底层玩法，这篇我就试着来分享一下，不一定全对哈。。。 一：没有泛型前 现在的netcore 3.1和最新的.ne ...
分类：
其他好文 时间：
2020-04-24 09:15:45
阅读次数：
79
