摘要：
Map: Map的底层实现是散列表，不在意元素的顺序，能快速的查找元素的数据，散列表是用数组链表实现的，每个列表称之为桶 散列表为每个对象计算出一个散列码，通过hashCode函数，当数据量比较大的时候会出现散列码相同的情况，称之为散列冲突，因此在数组后引用了链表 在Java1.8中，如果桶满了就会 阅读全文
posted @ 2020-04-13 21:25
Coding-Liu
阅读(240)
评论(0)
推荐(0)
摘要：
collection大致结构体系 先来介绍一下collection的功能： Collection的功能： 1，添加功能： boolean add(Object obj):添加一个元素 boolean addAll(Collection c):添加一个元素的集合 2,删除功能： void cler() 阅读全文
posted @ 2020-04-13 14:27
Coding-Liu
阅读(190)
评论(0)
推荐(0)
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路分析 如果一个整数不为0，那么这个整数至少有一位是1，如果把这个整数减1，那么就会把最右边的1变为0，1后的所有位取反。 加入一个数1100，减一后是1011，那么1100&1011=1000，也就是说一个整数&(整数- 阅读全文
posted @ 2020-04-13 13:15
Coding-Liu
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路分析 同样类似斐波那契数列，这些问题我们可以利用数学归纳法来找到其中的规律,，比如2x8覆盖记为F(8)，当用 阅读全文
posted @ 2020-04-13 10:53
Coding-Liu
阅读(250)
评论(0)
推荐(0)
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析思路 同样利用从小着手的思路，分析后就可以知道这是在求2n-1 public class Solution { public int JumpFloorII(int targ 阅读全文
posted @ 2020-04-13 10:40
Coding-Liu
阅读(109)
评论(0)
推荐(0)
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路分析 问题很大，要从小范围一点点去发现规律，简单计算前3个台阶就可发现，这题就是斐波那契数列的变形 使用循环或递归(递归时间复杂度太高) 代码 public clas 阅读全文
posted @ 2020-04-13 10:27
Coding-Liu
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路分析 调用递归，但是时间复杂度和性能十分的低 把递归用循环表示，即可提高时间效率 代码 public class Solution{ public static void 阅读全文
posted @ 2020-04-13 10:20
Coding-Liu
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号