- 博客(9)
- 收藏
- 关注
原创 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 331
原创 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 481
原创 HashMap源码复习之扩容方法
扩容方法 //为什么需要扩容 //为了解决哈希冲突导致的链化,影响查询效率的问题,扩容会缓解该问题 final Node<K,V>[] resize() { //oldTab:引用扩容前的哈希表 Node<K,V>[] oldTab = table; //oldCap:表示扩容之前table数组的长度 int...
2020-03-30 14:16:44 360
原创 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 302
原创 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 707
原创 红黑树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 690
原创 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 411
原创 Glusterfs集群异地备份手册
GFS集群异地备份手册针对客户要求实现GFS异地同步备份的要求,使用glusterfs-geo-replication进行异地同步,步骤如下:同步的前提是:拥有两个集群,分别拥有各自的卷,已挂载(可通过GFS管理平台进行操作,新建集群,添加节点,新建卷,添加brick),手册以Master作为主卷名称,Slave作为从卷名称进行演示说明。本GFS系统采用复制卷的模式进行建卷,副本数为3,所以...
2019-06-06 15:30:20 1382
原创 一次准备不充分的中信银行面试总结
这里写自定义目录标题笔试题:面试:总结首先到了现场,核对所带材料信息,银行这方面要求很多,由于之前太多客观因素,导致面试当天的中午才准备完,其次,由于准备材料耽误的时间,导致没有时间再去进行复习,必须避免这种情况。材料审查完,进行笔试,与之前不同的是,笔试过程中,如果被点到名字,就要去面试,面完回来继续笔试,第一次遇到这种情况,所幸,我做完了题,才被点到。笔试题:Java基础考察,如类型...
2019-04-27 18:56:30 10028 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人