- 博客(9)
- 收藏
- 关注
RSS订阅原创 HashMap源码复习之移除节点元素
移除节点元素：final Node<K,V> removeNode(int hash, Object key, Object value, boolean matchValue, boolean movable) { //tab：引用当前hashMap中的散列表 //p：当前node元素 //n：表示散列表数组...
2020-03-30 14:19:13
318
原创 HashMap源码复习之树化
树化final void treeifyBin(Node<K,V>[] tab, int hash) { int n, index; Node<K,V> e; /* 如果当前数组为空或者数组的长度小于进行树形化的阈值(MIN TREEIFY_ CAPACITY = 64)，就去扩容。而不是将节点变为红黑树。 目的:如果数组很小，那么...
2020-03-30 14:18:00
479
原创 HashMap源码复习之扩容方法
扩容方法 //为什么需要扩容 //为了解决哈希冲突导致的链化，影响查询效率的问题，扩容会缓解该问题 final Node<K,V>[] resize() { //oldTab：引用扩容前的哈希表 Node<K,V>[] oldTab = table; //oldCap：表示扩容之前table数组的长度 int...
2020-03-30 14:16:44
354
原创 HashMap源码复习之putVal()方法
putVal()方法//hash：key的hash值//key：原始Key//value：要存放的值//onlylfAbsent：如果true代表不更改现有的值//evict：如果为false表示table为创建状态final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boo...
2020-03-30 14:14:29
295
原创 HashMap源码复习之基本参数与构造方法
//缺省Table大小static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16//Table最大容量static final int MAXIMUM_CAPACITY = 1 << 30;//缺省负载因子static final float DEFAULT_LOAD_FACTOR = 0.75f...
2020-03-30 14:11:15
697
原创 红黑树JAVA代码实现
//手写红黑树package com.nko.tree;/** * 1.创建RBTree，定义颜色 * 2.创建RBNode * 3.辅助方法定义：parentOf(node)，isRed(node)，setRed(node)，setBlack(node)，inOrderPrint() * 4.左旋方法定义：leftRotate(node) * 5.右旋方法定义：rightRota...
2020-02-20 01:23:11
669
原创 OpenOffice安装说明
工作中需要OpenOffice安装，做一个小总结对压缩包进行解压 tar -zxvf Apache_OpenOffice_4.1.6_Linux_x86-64_install-rpm_zh-CN.tar.gz到相应目录下进行安装： cd zh-CN/RPMS rpm -ivh *.rpm cd desktop-integration rpm ...
2019-07-08 16:56:06
398
原创 Glusterfs集群异地备份手册
GFS集群异地备份手册针对客户要求实现GFS异地同步备份的要求，使用glusterfs-geo-replication进行异地同步，步骤如下：同步的前提是：拥有两个集群，分别拥有各自的卷，已挂载（可通过GFS管理平台进行操作，新建集群，添加节点，新建卷，添加brick），手册以Master作为主卷名称，Slave作为从卷名称进行演示说明。本GFS系统采用复制卷的模式进行建卷，副本数为3，所以...
2019-06-06 15:30:20
1357
原创 一次准备不充分的中信银行面试总结
这里写自定义目录标题笔试题:面试：总结首先到了现场，核对所带材料信息，银行这方面要求很多，由于之前太多客观因素，导致面试当天的中午才准备完，其次，由于准备材料耽误的时间，导致没有时间再去进行复习，必须避免这种情况。材料审查完，进行笔试，与之前不同的是，笔试过程中，如果被点到名字，就要去面试，面完回来继续笔试，第一次遇到这种情况，所幸，我做完了题，才被点到。笔试题:Java基础考察，如类型...
2019-04-27 18:56:30
9956
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人