- 博客(7)
- 收藏
- 关注
RSS订阅转载 2020-11-08
HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不涉及到HashSet和HashMap，也可以说是不完整。HashMap和HashSet都是collection框架的一部分，它们让我们能够使用对象的集合。collection框架有自己的接口和实现，主要分为Set接口，List接口和Queue接口。它们有各自的特点，Set的集合里不允许对象有重复的值，List允许有重复，它对集合中的对
2020-11-08 17:45:02
74
原创 Linux初级知识与命令整合
一、常用目录只看常用目录请看这个链接：常用目录/bin：存放系统命令目录/opt:安装文件时放在这里/etc：配置文件目录/usr：存放用户使用的系统命令和系统程序目录（安装的jdk、mysql、tomcat等）/root：root用户主目录/home：用户主目录（存放所有创建的用户），普通用户家目录/sbin：超级用户的命令目录/dev：存放设备目录（linux把每一个设备都映射成一个目录文件）/boot：存放系统启动所需信息的目录/proc：内存目录/lib：系统库目录（动态库、
2020-10-22 16:45:40
217
原创 左右旋，平衡二叉树
public int height(){return Math.max(leftnull?0:left.height(),rightnull?0:right.height())+1;}public void leftRotate(){Node1 newNode=new Node1(no);newNode.left=left;newNode.right=this.right.left;no=this.right.no;this.right=this.right.right;this.left
2020-10-18 18:46:37
114
原创 关于如何将算法四（Algorithm java版）导入Eclipse中
https://algs4.cs.princeton.edu/code/[算法四官网]往下拉找到 algs4.jar这个jar包，下载。然后导入（我用的Eclipse），直接右键单击项目——properties——build path——add external libararies然后导入。最后不要忘记在classpath中把jar包的路径写上，这里可以看官网原文，就是在classpath中加上安装jar包的路径，上面也有例子。Windows 7: Start -> Computer ->
2020-10-18 17:30:25
542
原创 关于希尔排序和堆排序的共同点与需要注意的问题
一、希尔排序希尔排序其实就是升级版的插入排序和冒泡排序，有交换和移动两种方式，交换法甚至比插入排序还慢，所以这里讲的是希尔移动法。public static void shell(int[] array){ for(int i=array.length/2;i>=1;i=i/2){ for(int j=0;j<i;j++){ for(int k=i+j;k<array.length;k=k+i){ int savek=k; int save=arr
2020-10-18 17:21:43
336
4
原创 对算法中快速排序的总结
作为一个菜鸟，我用java写了一篇没有任何高深语法，仅仅用了递归的快速排序，可能有部分冗余，欢迎大家斧正：public static void quick(int[] array,int left,int right){ int l=left+1; int r=right; int save=0; while(l<r){ while(l<r&&array[left]>=array[l]){//这里l<r不加等号，如果加了可能会突破右界限
2020-10-18 16:17:38
125
原创 在初学算法中对递归的理解（自己用）
在初学算法中对递归的理解这篇文章是我在初学算法递归时的一些总结：1.有返回值类型的，对于能够用if-else完全覆盖的递归：这种代码，由于可以用if-else覆盖所有情况，可以基本确定不会回溯，所以直接return就可以，只是最后如果找不到会什么也不显示。（1）二分查找public static int bsinarySearch2(int[] array,int n,int left,int right){ int l=left; int r=right; int mid=(left
2020-10-18 15:42:56
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人