有序和无序
=====
通过上面的无序集合和有序集合,我们可以得出有序和无序的概念。
有序指的是数据的排列顺序和读取顺序符合我们的预期就叫做有序。而无序指的是数据的排列顺序和读取顺序不符合我们的预期就叫做无序。
PS:如果对于有序和无序的概念不是很清楚也没关系,通过下面的事例,我们可以进一步的理解它们的含义。
方法1:contains判断去重(有序)
====================
要进行数据去重,我们首先想到的是新建一个集合,然后循环原来的集合,每次循环判断原集合中的循环项,如果当前循环的数据,没有在新集合中存在就插入,已经存在了就舍弃,这样当循环执行完,我们就得到了一个没有重复元素的集合了,实现代码如下:
public class ListDistinctExample {
public static void main(String[] args) {
List list = new ArrayList() {{
add(1);
add(3);
add(5);
add(2);
add(1);
add(3);
add(7);
add(2);
}};
System.out.println(“原集合:” + list);
method(list);
}
/**
-
自定义去重
-
@param list
*/
public static void method(List list) {
// 新集合
List newList = new ArrayList<>(list.size());
list.forEach(i -> {
if (!newList.contains(i)) { // 如果新集合中不存在则插入
newList.add(i);
}
});
System.out.println(“去重集合:” + newList);
}
}
以上程序执行的结果,如下所示:
此方法的优点的:理解起来比较简单,并且最终得到的集合也是有序的,这里的有序指的是新集合的排列顺序和原集合的顺序是一致的;但缺点是实现代码有点多,不够简洁优雅。
方法2:迭代器去重(无序)
=============
自定义 List 去重,除了上面的新建集合之外,我们也可以使用迭代器循环判断每一项数据,如果当前循环的数据,在集合中存在两份或两份以上,就将当前的元素删除掉,这样循环完之后,也可以得到一个没有重复数据的集合,实现代码如下:
public class ListDistinctExample {
public static void main(String[] args) {
List list = new ArrayList() {{
add(1);
add(3);
add(5);
add(2);
add(1);
add(3);
add(7);
add(2);
}};
System.out.println(“原集合:” + list);
method_1(list);
}
/**
-
使用迭代器去重
-
@param list
*/
public static void method_1(List list) {
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
// 获取循环的值
Integer item = iterator.next();
// 如果存在两个相同的值
if (list.indexOf(item) != list.lastIndexOf(item)) {
// 移除最后那个相同的值
iterator.remove();
}
}
System.out.println(“去重集合:” + list);
}
}
以上程序执行的结果,如下所示:
此方法的实现比上一种方法的实现代码要少一些,并且不需要新建集合,但此方法得到的新集合是无序的,也就是新集合的排列顺序和原集合不一致,因此也不是最优的解决方案。
方法3:HashSet去重(无序)
=================
我们知道 HashSet 天生具备“去重”的特性,那我们只需要将 List 集合转换成 HashSet 集合就可以了,实现代码如下:
public class ListDistinctExample {
public static void main(String[] args) {
List list = new ArrayList() {{
add(1);
add(3);
add(5);
add(2);
add(1);
add(3);
add(7);
add(2);
}};
System.out.println(“原集合:” + list);
method_2(list);
}
/**
-
使用 HashSet 去重
-
@param list
*/
public static void method_2(List list) {
HashSet set = new HashSet<>(list);
System.out.println(“去重集合:” + set);
}
}
以上程序执行的结果,如下所示:
此方法的实现代码较为简洁,但缺点是 HashSet 会自动排序,这样新集合的数据排序就和原集合不一致了,如果对集合的顺序有要求,那么此方法也不能满足当前需求。
方法4:LinkedHashSet去重(有序)
=======================
既然 HashSet 会自动排序不能满足需求,那就使用 LinkedHashSet,它既能去重又能保证集合的顺序,实现代码如下:
public class ListDistinctExample {
public static void main(String[] args) {
List list = new ArrayList() {{
add(1);
add(3);
add(5);
add(2);
add(1);
add(3);
add(7);
add(2);
}};
System.out.println(“原集合:” + list);
method_3(list);
}
/**
-
使用 LinkedHashSet 去重
-
@param list
*/
public static void method_3(List list) {
LinkedHashSet set = new LinkedHashSet<>(list);
System.out.println(“去重集合:” + set);
}
}
以上程序执行的结果,如下所示:
从上述代码和执行结果可以看出,LinkedHashSet 是到目前为止,实现比较简单,且最终生成的新集合与原集合顺序保持一致的实现方法,是我们可以考虑使用的一种去重方法。
方法5:TreeSet去重(无序)
=================
除了以上的 Set 集合之外,我们还可以使用 TreeSet 集合来实现去重功能,实现代码如下:
public class ListDistinctExample {
public static void main(String[] args) {
List list = new ArrayList() {{
add(1);
add(3);
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后总结我的面试经验
2021年的金三银四一眨眼就到了,对于很多人来说是跳槽的好机会,大厂面试远没有我们想的那么困难,摆好心态,做好准备,你也可以的。
另外,面试中遇到不会的问题不妨尝试讲讲自己的思路,因为有些问题不是考察我们的编程能力,而是逻辑思维表达能力;最后平时要进行自我分析与评价,做好职业规划,不断摸索,提高自己的编程能力和抽象思维能力。
BAT面试经验
实战系列:Spring全家桶+Redis等
其他相关的电子书:源码+调优
面试真题:
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
能力和抽象思维能力。
[外链图片转存中…(img-Z4pyjTZQ-1713221675969)]
BAT面试经验
实战系列:Spring全家桶+Redis等
[外链图片转存中…(img-cXouYorq-1713221675970)]
其他相关的电子书:源码+调优
[外链图片转存中…(img-1nZnCs1N-1713221675970)]
面试真题:
[外链图片转存中…(img-oRUDqVqY-1713221675970)]
[外链图片转存中…(img-sTAsDlEo-1713221675970)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!