会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hhhl
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2019年7月3日
全排列-回溯
摘要: class Solution { public void back(int n,ArrayList nums,List> output,int first){ if(first==n)output.add(new ArrayList(nums)); for(int i=first;i> permute(int[] nums) { int n...
阅读全文
posted @ 2019-07-03 19:06 hhhl
阅读(202)
评论(0)
推荐(0)
2019年7月2日
集合类
摘要: hashmap基于哈希表的map接口实现。查询速度快。线程不安全。 底层:数组+链表 哈希冲突解决: jdk1.7:位桶+链表 jdk1.8:位桶+链表+红黑树 当链表长度超过阈值(8)时,会将链表转化为红黑树,减少查询时间。 数组长度是不改变的,集合创建后长度是可以改变的。 集合分支体系 Coll
阅读全文
posted @ 2019-07-02 22:08 hhhl
阅读(172)
评论(0)
推荐(0)
三数之和(双指针)
摘要: class Solution { public List> threeSum(int[] nums) { //这题采用双指针解法。 //首先对数组排序。 //然后固定第一个值i,再定义两个指针,一个low指针指向i的下一个数,一个high指针指向最后一个数 //通过三个数的和判断。因为low和high在同一层移动,所以时间复...
阅读全文
posted @ 2019-07-02 20:32 hhhl
阅读(316)
评论(0)
推荐(0)
线程同步
摘要: 线程同步条件 形成队列+锁机制 问题 上下文切换和调度延时,引起性能问题。 如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置。 synchronnized synchronnized方法和synchronnized块 目标要对+效率要高 同步方法:锁的是对象的资源 如果要锁的不变量
阅读全文
posted @ 2019-07-02 20:31 hhhl
阅读(156)
评论(0)
推荐(0)
java init与clinit区别
摘要: clinit:类构造器方法。在jvm进行类加载-验证-解析-初始化中的初始化阶段jvm会调用clinit方法对静态变量,静态代码块进行初始化。 init:对象构造器方法。在new一个对象调用构造方法时执行,对非静态变量初始化。
阅读全文
posted @ 2019-07-02 08:58 hhhl
阅读(286)
评论(0)
推荐(0)
java重载与重写的区别
摘要: 方法重载 类中创建多个方法,具有相同的名字,但是有不同的参数和定义 方法重写 1.父类与子类之间的多态性,对父类的函数进行重新定义。 2.新方法覆盖原方法。 3.返回值类型也必须与原方法相同。
阅读全文
posted @ 2019-07-02 08:50 hhhl
阅读(148)
评论(0)
推荐(0)
java对象创建的过程
摘要: 1.检查类是否被加载 如果没有,限执行下相应的类加载过程; 2.为新生对象分配内存 如果堆中内存是规整的,采用指针碰撞。(所有用过的内存放在一边,空闲的内存方法另一边,中间放一个指针作为分界点的指示器,那么分配内存就是把指针向空闲空间挪动一段与对象相等的距离) 如果堆中内存不规整,采用空闲列表。虚拟
阅读全文
posted @ 2019-07-02 08:43 hhhl
阅读(782)
评论(0)
推荐(0)
接口与抽象类的区别和相同点
摘要: 区别: 1.抽象类可以有构造方法,接口中没有; 2.抽象类可以有普通成员变量,接口中没有; 3.抽象类可以包含静态方法,接口中没有; 4.一个类可以实现多个接口,但是只能继承一个抽象类; 相同点: 1.都可以被继承; 2.都不能实例化; 3.都可以包含方法声明; 4.派生类必须实现未实现的方法。
阅读全文
posted @ 2019-07-02 08:25 hhhl
阅读(896)
评论(0)
推荐(0)
2019年7月1日
sqoop
摘要: put -r 路径 env
阅读全文
posted @ 2019-07-01 20:26 hhhl
阅读(105)
评论(0)
推荐(0)
topK问题解法
摘要: 从arr[1,n]n个数中,找到最大的K个数。 1.排序 时间复杂度 n*lgn 2.局部排序 冒泡 每冒一次泡,找到一个最大值,直到k个。时间复杂度n*k。 堆 只找到topk,不排序topk。 先用k个元素生成一个小顶堆,这个小顶堆用于存储当前最大的k个元素; 接着,从第k+1个元素开始扫描,和
阅读全文
posted @ 2019-07-01 18:53 hhhl
阅读(656)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告