![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
xin凝
这个作者很懒,什么都没留下…
展开
-
java 排序算法
1.插入排序 插入排序较为简单,时间复杂度为O(n^2) 对于数组的插入排序,只需要在待插入元素处向前遍历,通过比较判断是否可以插入即可 对于实现链表的插入排序,不妨设置一个前驱节点(即在head节点前设置一个节点),方便在头结点之前进行统一 的插入操作,在每次插入一个元素时,从前驱节点开始向前遍历,待插入节点与遍历的下一个节点判断是否需要插入 ...原创 2018-08-22 17:16:38 · 89 阅读 · 0 评论 -
leetcode题解之两数之和 && 三数之和
1.两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 由于只有一种答案,可以声明一个只有两个元素的数组来储存结果 clas...原创 2018-08-23 10:10:59 · 178 阅读 · 0 评论 -
leetcode题解之合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 1.非递归法 非递归法较为简单,与合并两个有序数组类似 /** * Definition for singly-linked list. * ...原创 2018-08-23 10:32:23 · 113 阅读 · 0 评论 -
Map的遍历与排序
引言:集合是java比较重要的一个知识点,而集合的遍历尤为重要。 相对来说,Map又是集合中比较难懂的一部分,故今天来讲一下Map的 遍历与排序。 Map的遍历 较为简单的遍历方法可以通过keySet()方法获取Map中的所有的key, 然后使用get(key)获取key对应的value,代码如下: Map<String, String> map = new HashMap&l...原创 2018-11-03 13:07:27 · 4494 阅读 · 0 评论 -
java 泛型深入理解
1. 泛型的好处 减少了cast带来的运行时异常, 使算法和框架更为通用,减少了冗余代码 2. 泛型的使用 泛型有三种使用方式:泛型类、泛型接口、泛型方法。 泛型类,是在实例化类的时候指明泛型的具体类型; 泛型方法,是在调用方法的时候指明泛型的具体类型。 2.1 泛型类 java中常见的泛型类有:ArrayList、Set、Map等 //此处T可以随便写为任意标识,常见的如T、E、K、V等...原创 2019-08-15 16:39:22 · 185 阅读 · 0 评论