Java 集合:HashSet 与 ArrayList
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java 集合:HashSet 与 ArrayList,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2373字,纯文字阅读大概需要4分钟。
内容图文
![Java 集合:HashSet 与 ArrayList](/upload/InfoBanner/zyjiaocheng/1148/1db182d94f4a4b539a7bc31b5fd7f50c.jpg)
Set 集合是无序不可以重复的的、List 集合是有序可以重复的。
Java 集合:HashSet 与 hashCode、equals 博客里面已经说到这个问题,但是解释的还是不够清楚。
看一个小例子:
import java.util.ArrayList;
import java.util.HashSet;
public class Test {
public static void main(String[] args) {
ArrayList<Integer> loadsList = new ArrayList<Integer>();
loadsList.add(1);
loadsList.add(2);
loadsList.add(0);
loadsList.add(3);
loadsList.add(2);
loadsList.add(1);
loadsList.add(3);
loadsList.add(5);
loadsList.add(0);
System.out.println("the arrayList: " + loadsList);
HashSet<Integer> loadsSet = new HashSet<Integer>();
loadsSet.add(1);
loadsSet.add(2);
loadsSet.add(0);
loadsSet.add(3);
loadsSet.add(2);
loadsSet.add(1);
loadsSet.add(3);
loadsSet.add(5);
loadsSet.add(0);
System.out.println("the hashSet: " + loadsSet);
}
}
代码很简单,分别使用 ArrayList、HashSet 装载 Integer 数据,然后打印集合的内容。
List 中的元素是按照 add 顺序加载的,并且里面有重复的元素。这就是有序可重复的意思。
Set 中的元素并没有按照 add 顺序加载的,并且里面没有重复的元素。这就是无序不可重复的意思。
换句话说,有序不是指按照字母顺序或者数字大小来排列的,重复是指元素之间 equals 为 true。
这里选择 Integer,因为其重写了 equals 方法。
那麽,我们思考一个问题:如何去掉 List 里面重复的元素?参考代码:
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
ArrayList<Integer> loadsList = new ArrayList<Integer>();
loadsList.add(1);
loadsList.add(2);
loadsList.add(0);
loadsList.add(3);
loadsList.add(2);
loadsList.add(1);
loadsList.add(3);
loadsList.add(5);
loadsList.add(0);
System.out.println("remove before--- the arrayList: " + loadsList);
// remove the repeated element
// rmRepeatedElement(loadsList);
rmRepeadtedElementByOrder(loadsList);
System.out.println("remove after--- the arrayList: " + loadsList);
}
public static void rmRepeatedElement(List<Integer> list) {
HashSet<Integer> loadsSet = new HashSet<Integer>(list);
list.clear();
list.addAll(loadsSet);
}
public static void rmRepeadtedElementByOrder(List<Integer> list) {
HashSet<Integer> loadsSet = new HashSet<Integer>();
ArrayList<Integer> loadsList = new ArrayList<Integer>();
for(Iterator<Integer> iterator = list.iterator(); iterator.hasNext();) {
Integer element = iterator.next();
if(loadsSet.add(element)) {
loadsList.add(element);
}
}
list.clear();
list.addAll(loadsList);
}
}
原文:http://www.cnblogs.com/kungfupanda/p/6287220.html
内容总结
以上是互联网集市为您收集整理的Java 集合:HashSet 与 ArrayList全部内容,希望文章能够帮你解决Java 集合:HashSet 与 ArrayList所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。