- 博客(152)
- 收藏
- 关注
转载 hashmap冲突怎么解决
HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时,系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法,都可通过该方法获得...
2019-04-03 14:42:00 271
转载 http和https区别
HTTP:是互联网上应用最为广泛的一种网络协议,是一个客户端和服务器端请求和应答的标准(TCP),用于从WWW服务器传输超文本到本地浏览器的传输协议,它可以使浏览器更加高效,使网络传输减少。 HTTPS:是以安全为目标的HTTP通道,简单讲是HTTP的安全版,即HTTP下加入SSL层,H...
2019-03-26 23:52:00 237
转载 HashMap和HashTable的区别
线程安全: HashTable 中的方法是同步的,而HashMap中的方法在默认情况下是非同步的。在多线程并发的环境下,可以直接使用HashTable,但是要使用HashMap的话就要自己增加同步处理了。 继承关系: HashTable是基于陈旧的Dictionary类继承来的。 Hash...
2019-03-26 10:59:00 241
转载 Hbase支持事务吗?
只支持单行单次操作的事务 转载于:https://my.oschina.net/u/4085644/blog/3025873
2019-03-21 17:20:00 2039
转载 Hbase中HMaster的作用
1、管理用户对Table表的增、删、改、查操作; 2、管理HRegion服务器的负载均衡,调整HRegion分布; 3、在HRegion分裂后,负责新HRegion的分配; 4、在HRegion服务器停机后,负责失效HRegion服务器上的HRegion迁移 ...
2019-03-21 16:58:00 4467
转载 为什么HBase可以迅速定位?亿级的记录中快速查询?
如果快速查询(从磁盘读数据),hbase是根据rowkey查询的,只要能快速的定位rowkey,就能实现快速的查询,主要是以下因素: 1、hbase是可划分成多个region,你可以简单的理解为关系型数据库的多个分区。可以迅速定位到某一个区。 2、键是排好序了的 ...
2019-03-21 09:06:00 663
转载 包含Min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) 转载于:https://my.oschina.net/u/4085644/blog...
2019-03-18 17:04:00 104
转载 链表中倒数第k个结点
这个地方注意的问题:每次当要直行到链表的下一个的时候也就是执行listnode.next的时候,就需要判断一下list.next是否等于空 转载于:https://my.oschi...
2019-03-18 10:30:00 82
转载 旋转数组的最小数字
采用二分法解答这个问题, mid = low + (high - low)/2 需要考虑三种情况: (1)array[mid] > array[high]: 出现这种情况的array类似[3,4,5,6,0,1,2],此时最小数字一定在mid的右边。 low = mid + 1...
2019-03-16 17:16:00 99
转载 牛客剑指:矩阵覆盖
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路:还是斐波那契函数: 转载于:https://m...
2019-03-16 09:57:00 91
转载 HashMap和Hashtable的区别
HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。 HashMap几乎可以等价于Hashtable,除了HashMa...
2019-03-15 15:48:00 76
转载 对称二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 转载于:https://my.oschina.net/...
2019-03-15 10:47:00 75
转载 TCP/IP协议是什么
tcp/ip不是一个协议,tcp/ip不是一个协议,tcp/ip不是一个协议,重要的事说三遍啊。 tcp/ip是一个协议族的统称,包括IP协议,IMCP协议,TCP协议,以及http、ftp、pop3协议等。 包括应用层,传输层,网络层,网络访问层。 最上面的就是应用层了,这里...
2019-03-14 23:42:00 824
转载 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 这个思路比较简单,构造一个队列和一个数组即可。 转载于:https://my.oschina.net/u/40856...
2019-03-14 20:22:00 98
转载 面试题4:找到二维数组中某个值
这道题犯了2个毛病,一个是对if if else不理解,一个是上图的问题,开始的时候定义了c变量=array[row][col]但是在修改的时候,开始定义了变量,但是如果中途修改了里面的参数,变量并不会修改因为已经定义好了,再次拿到这个变量的时候直接从常量池中取得,而不是重新计算了。 ...
2019-03-14 17:21:00 132
转载 聚集索引和非聚集索引
根本区别 聚集索引和非聚集索引的根本区别是表记录的排列顺序和与索引的排列顺序是否一致。 聚集索引 聚集索引表记录的排列顺序和索引的排列顺序一致,所以查询效率快,只要找到第一个索引值记录,其余就连续性的记录在物理也一样连续存放。聚集索引对应的缺点就是修改慢,因为为了保证表中记...
2019-03-14 16:47:00 109
转载 瓜子二手车面经总结
作者:广州的雨啊我的泪 链接:https://www.nowcoder.com/discuss/152227 来源:牛客网 二手车(运维开发,北京,现在暂时是这个) 一面 1.熟悉什么编程语言?(python)接着问了怎么判断输入的关于自定义函数的参数个数是否正确,pyt...
2019-03-14 00:12:00 761
转载 二叉查找树,二叉搜索树,二叉排序树
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均...
2019-03-13 23:40:00 99
转载 删除重复节点(细节每太明白)
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 ...
2019-03-13 11:10:00 673
转载 多线程中wait()和yield()方法的区别
4. yield() 与 wait()的比较 我们知道,wait()的作用是让当前线程由“运行状态”进入“等待(阻塞)状态”的同时,也会释放同步锁。而yield()的作用是让步,它也会让当前线程离开“运行状态”。它们的区别是: (01) wait()是让线程由“运行状态”进入到“等待(阻塞...
2019-03-13 10:48:00 684
转载 线程的几个状态
1.新建状态(New) : 线程对象被创建后,就进入了新建状态。例如,Thread thread = new Thread()。 2.就绪状态(Runnable): 也被称为“可执行状态”。线程对象被创建后,其它线程调用了该对象的start()方法,从而来启动该线程。例如,...
2019-03-13 10:02:00 250
转载 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
转载于:https://my.oschina.net/u/4085644/blog/3021721
2019-03-13 01:26:00 72
转载 arraylist size()==0,null,isEmpty()的区别
ize()==0和isEmpty()是等价的,都是判断元素是否为空 list == null 和list.isEmpty()的区别就是: 这就相当于,你要喝水, 前面就是判断是不是连水杯都没有, 后面就是判断水杯里面没有水, 连盛水的东西都没有, 这个水从何而来? 所以一般的判断...
2019-03-13 01:16:00 293
转载 面试题23:链表中环的入口节点
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 转载于:https://my.oschina.net/u/4085644/blog/30217...
2019-03-13 00:44:00 88
转载 面试题8:二叉树的下一个节点
做这道的时候可以画一个二叉树,比如他的中序遍历是下图这样子,得到的中序遍历序列是{d,b,h,e,i,a,f,c,g}然后根据这个找二叉树的下一个节点: 怎么找呢:就是分两种情况,一种是有右子树,一种是没有右子树,然后有右子树的情况下下一个节点是其父节点,没有右子树的情况下:在判断从他开始,...
2019-03-13 00:08:00 62
转载 孩子们的游戏
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的...
2019-03-12 23:04:00 79
转载 面试题10(2)青蛙跳台阶
青蛙跳台阶要考虑目标台阶数等于3的情况bpublic class Solution {public int JumpFloor(int target) {if(target==0){return 0;}if(target==1){return 1;}if(target==2)...
2019-03-12 18:57:00 70
转载 面试题10(1):斐波那契数列
非递归版本: public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } ...
2019-03-12 16:52:00 125
转载 面试题8:重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回/** * Definition for bi...
2019-03-12 11:34:00 85
转载 面试题9:两个栈实现队列
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new ...
2019-03-12 07:57:00 48
转载 ConcurrentHashMap介绍
ConcurrentHashMap使用了锁分段技术来提供更高的并发性和伸缩性。锁分段技术就是说容器里有多把锁,每一把锁用于锁容器其中一部分数据,当多线程访容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效提高并发效率。在CurrentHashMap中,首先将数据分成一段一段...
2019-03-11 14:46:00 94
转载 事务的隔离级别
数据库事务的隔离级别有4个,由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable,这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。 √: 可能出现×: 不会出现 ...
2019-03-11 14:28:00 73
转载 char可以存储汉字嘛?
首先就是说char型变量是用来存储unicode编码的字符的,unicode编码字符集中包含了汉字,所以char型变量中当然可以存储汉字。不过,如果某个特殊的汉字没有被包含在unicode编码字符集中,那么,这个char型变量中就不能存储这个特殊汉字。 补充:unicode编码占用两个字节,...
2019-03-11 14:02:00 113
转载 init方法与clinit方法的区别
1.init 和 clinit方法执行时机不同。init是对象构造器方法,在程序执行 new 一个对象调用该对象类的 constructor方法时才会执行init方法;而clinit是类构造器方法,在JVM进行类加载--验证--解析--初始化,中初始化阶段JVM会调用clinit方法。 2....
2019-03-11 12:00:00 133
转载 B+树比Hsh好处在于
对于B+树,相比于Hash好处: 1.利用Hash需要把数据全部加载到内存中,如果数据量大,是一件很消耗内存的事,而采用B+树,是基于按照节点分段加载,由此减少内存消耗。 2.和业务场景有段,对于唯一查找(查找一个值),Hash确实更快,但数据库中经常查询多条数据,这时候由于B+数据的有序...
2019-03-11 10:59:00 193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人