上一页 1 2 3 4 5 6 7 ··· 19 下一页

2018年9月13日

currenthashmap如何解决线程安全

摘要: 在高并发情况下。HashMap可能出现的致命问题:死循环 HashMap在元素插入过多的时候需要进行Resize,Resize的条件是HashMap.Size>=Capacity*LoadFactor HashMap的Resize包括扩容和ReHash两个步骤,ReHash在并发情况下可能会形成链表 阅读全文

posted @ 2018-09-13 11:48 Aaron12 阅读(1772) 评论(0) 推荐(0) 编辑

hashset和hashmap的区别

摘要: hashset和hashmap的区别 HashMap HashMap实现了Map接口 HashMap储存键值对 使用put()方法将元素放入map中 HashMap中使用键对象来计算hashcode值 HashMap比较快,因为是使用唯一的键来获取对象 HashSet HashSet实现了Set接口 阅读全文

posted @ 2018-09-13 09:47 Aaron12 阅读(156) 评论(0) 推荐(0) 编辑

2018年9月11日

深入理解HashMap

摘要: HashMap和HashTable的区别 HashMap的底层原理? HashMap是一个存储Key-Value键值对的集合,每一个键值对也叫Entry,Key-Value是作为一个整体出现的,这些键值对分散的存储在一个数组中,这个数组就叫HashMap。对HashMap来说,最常用的方法是Put和 阅读全文

posted @ 2018-09-11 20:52 Aaron12 阅读(263) 评论(0) 推荐(0) 编辑

2018年9月5日

二分查找

摘要: 代码: 复杂度:O(logN) 例如:8到4到2到1 阅读全文

posted @ 2018-09-05 17:01 Aaron12 阅读(92) 评论(0) 推荐(0) 编辑

group by 与 order by 的区别

摘要: group by 是按。。。分组的意思,order by 是按。。。排序的意思group by 单词就是将表按单词分成几个组order by A,B,C 就是 先按A排序,再按B排序,再按C排序 阅读全文

posted @ 2018-09-05 16:31 Aaron12 阅读(1004) 评论(0) 推荐(0) 编辑

稳定的和不稳定的排序算法

摘要: 首先看结论:不稳定的排序算法:快、希、选、堆。(找到工作就可以选一对美女来玩了) 不稳定:相同元素的相当对顺序被改变 快速排序:快速排序的比较和交换是跳跃进行的,所以不稳定 O(nlogn) 希尔排序:希尔排序是按照不同的步长对元素插入排序,第一次插入排序时是有序的,但在不同的插入排序过程中,相同元 阅读全文

posted @ 2018-09-05 16:27 Aaron12 阅读(2003) 评论(0) 推荐(0) 编辑

2018年9月4日

笔试题:倒置字符串

摘要: 好未来:倒置字符串 例子:输入: I like beijing 输出:beijing like i 面试题:反转链表顺序 阅读全文

posted @ 2018-09-04 15:40 Aaron12 阅读(137) 评论(0) 推荐(0) 编辑

2018年9月3日

B-Tree与B+Tree的区别

摘要: 二叉树: 左右两个子节点 可以为空 二叉查找树: 左子树小于根节点,又子树大于根节点 平衡二叉树: 任何节点的左右两个子树的高度相差最大为1,(高度相差大于1会旋转操作) B-Tree:(平衡多路查找树) B-Tree是为磁盘等外存储设备设计的一种平衡查找树 系统从磁盘中读取数据是以磁盘块为单位,一 阅读全文

posted @ 2018-09-03 19:03 Aaron12 阅读(797) 评论(0) 推荐(0) 编辑

2018年9月1日

死锁的原因及解决避免的办法

摘要: 死锁原理: 多线程以及多进程改善了系统资源利用率,但是并发执行也带来了死锁的问题。 死锁是指一组进程因竞争资源而造成的一种互相等待的僵局,每个进程都占有不会释放的资源并请求其他进程的不会释放的资源而处于一种永久等待的状态 死锁产生的条件: a、互斥条件(Mutual exclusion): 资源不能 阅读全文

posted @ 2018-09-01 10:43 Aaron12 阅读(393) 评论(0) 推荐(0) 编辑

对this的理解,关键字super与this的区别

摘要: this关键字: 1、调用本类中的属性(成员变量); 2、调用本类中的方法; 3、调用本类中的其他构造方法,调用时要放在构造方法的首行。 注意this只在非静态方法中使用,静态方法和静态代码不能出现this super关键字和this关键字的区别 通俗的讲,this指的是当前对象,super则指父类 阅读全文

posted @ 2018-09-01 09:24 Aaron12 阅读(1254) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 19 下一页

导航