Java去除ArrayList集合中重复字符串的案例
ArrayList去除集合中的字符串重复值
分析:
A:创建集合对象
B:添加多个字符串元素
C:创建新集合
D:遍历旧集合,获取得到每一个元素
E:拿着个元素到新集合去找,看有没有
有:不进去
没有:添加到新集合
F:遍历新集合
public static void main(String[] args){
// 创建集合对象
ArrayList array = new ArrayList();
// 添加多个字符串元素(包含内容相同的)
array.add("hello");
array.add("world");
array.add("java");
array.add("world");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
array.add("world");
// 创建新集合
ArrayList Array = new ArrayList();
// 遍历旧集合,获取得到每一个元素
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
// 拿这个元素到新集合去找,看有没有
if (!Array.contains(s)) { // contains表示 在newArray中是否包含s
Array.add(s);
}
}
// 遍历新集合
for (int x = 0; x < Array.size(); x++) {
String s = (String) Array.get(x);
System.out.println(s);
}
}
案例2(不能创建新的集合):
public static void main(String[] args){
//创建集合对象
ArrayList array = new ArrayList();
//添加多个字符串元素(包含内容相同的)
array.add("hello");
array.add("world");
array.add("java");
array.add("world");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
array.add("world");
//由选择排序思想引入,我们就可以通过这种思想做这个题目
//拿0索引的依次和后面的比较,有就把重复的干掉
//同理,拿1索引
for(int x=0;x<array.size()-1;x++){
for(int y=x+1;y<array.size();y++){
if(array.get(x).equals(array.get(y))){
array.remove(y);
y--;
}
}
}
//遍历集合
Iterator it = array.iterator();
while(it.hasNext()){
String s = (String)it.next();
System.out.println(s);
}
}
-----------------------------------------------------------------------------------------
需求:去除集合中自定义对象的重复值(对象的成员变量都相同)
public static void main(String[] args){
//创建集合对象
ArrayList array = new ArrauList();
//创建学生对象
Strdent s1 = new Student("林青霞1",27);
Strdent s2 = new Student("林青霞2",27);
Strdent s3 = new Student("林青霞3",27);
Strdent s4 = new Student("林青霞4",27);
Strdent s5 = new Student("林青霞1",27);
Strdent s6 = new Student("林青霞1",28);
//添加元素
array.add(s1);
array.add(s2);
array.add(s3);
array.add(s4);
array.add(s5);
array.add(s6);
//创建新集合
ArrayList newArray = new ArrayList();
//遍历旧集合,获取得到每一个元素
Iterator it = array.iterator();
while(it.hasNext()){
Student s = (Student)it.next();
//拿这个元素到新集合去找,看有没有
if(!newArray.contains(s)){
newArray.add(s);
}
}
//遍历新集合
for(int x=0;x<newArray.size();x++){
Studetn s = (Studetn)newArray.get(x);
System.out.println(s.getName()+"---"+s.getAge());
}
}
-------------------------------------------------------------
//最后输出:林青霞1---27
林青霞2---27
林青霞3---27
林青霞4---27
林青霞1---27
林青霞1---28
//我们发现按照和字符串一样的操作,出问题了。
为什么呢?
我们必须考虑哪里会出问题
分析后,问题出现判断上也就是32行if(!newArray.contains(s)){
而这个判断功能是集合自己提供的,所以我们如果想很清楚的
知道它是如何判断的,就应该去看源码:
//源码
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
contains()的底层依赖的是equals()方法//在68行可以看到
而我们学生类中没有equals()方法,这个时候,默认使用的是它
父类Object的equals()方法 Object()的equals()默认比较的是
地址值,所以,他们进去了,因为new的东西,地址值都不同。
按照我们自己的需求,比较成员变量的值,重写equals()方法即可
在工具类自动生成即可
//工具类代码:
package javatest;
public class Student {
// 成员变量
private String name;
private int age;
// 构造方法
public Student() {
super();
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
// get方法set方法
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student: [name=" + name + ",age=" + age + "]";
}
/*
* (non-Javadoc)
*
* @see java.lang.Object#hashCode()
*/
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
final Student other = (Student) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
Java去除ArrayList集合中重复字符串的案例的更多相关文章
- Java 去除 ArrayList 集合中的重复元素
// One practice package Collection; import java.util.ArrayList; import java.util.Iterator; // 去除 Arr ...
- 去除ArrayList集合中的重复自定义对象元素
要求去除ArrayList集合中重复的Student的对象(什么叫重复,所有属性值都相同叫做重复). 思路: 1.创建一个新集合 2.遍历旧集合中的每一个元素,去新集合中找这个元素,如果这个元素不存在 ...
- Java基础知识强化之集合框架笔记27:ArrayList集合练习之去除ArrayList集合中的重复字符串元素
1. 去除ArrayList集合中的重复字符串元素(字符串内容相同) 分析: (1)创建集合对象 (2)添加多个字符串元素(包含重复的) (3)创建新的集合 (4)遍历旧集合,获取得到每一个元素 (5 ...
- java集合 collection-list-ArrayList 去除ArrayList集合中的重复元素。
import java.util.*; /* 去除ArrayList集合中的重复元素. */ class ArrayListTest { public static void sop(Object o ...
- Java基础知识强化之集合框架笔记28:ArrayList集合练习之去除ArrayList集合中的重复字符串元素(升级)
1. 需求:ArrayList去除集合中字符串的重复值(字符串的内容相同) 要求:不能创建新的集合,就在以前的集合上做. 2. 代码示例之 去除集合中重复元素,不创建新的集合: package ...
- 集合框架-ArrayList练习(去除ArrayList集合中的重复元素)
1 package cn.itcast.p3.arraylist.test; 2 3 import java.util.ArrayList; 4 import java.util.Iterator; ...
- 如何去除List集合中重复的元素
1.通过循环进行删除 public static void removeDuplicate(List list) { for ( int i = 0 ; i < list.size() - 1 ...
- 去除list集合中重复项的几种方法
因为用到list,要去除重复数据,尝试了几种方法.记录于此... 测试数据: List<string> li1 = new List<string> { "8&quo ...
- Android 去除list集合中重复项的几种方法
因为用到list,要去除重复数据,尝试了几种方法.记录于此... 测试数据: List<"}; List<string> li2 = new List<string& ...
随机推荐
- 十分钟一起学会Inception网络
作者 | 荔枝boy 编辑 | 安可 一.Inception网络简介 二.Inception网络模块 三.Inception网络降低参数计算量 四.Inception网络减缓梯度消失现象 五.Ince ...
- python—nnlog日志
#when='S'每秒产生一个[D天默认 H M S]# backCount='5'## level是设置打印级别默认是debug级别(下面是四个级别可以指定打印) import nnlog lo ...
- CodeForces 506B/505D Mr. Kitayuta's Technology
Portal:http://codeforces.com/problemset/problem/506/B http://codeforces.com/problemset/problem/505/D ...
- Pytest系列(6) - conftest.py的详细讲解
如果你还想从头学起Pytest,可以看看这个系列的文章哦! https://www.cnblogs.com/poloyy/category/1690628.html 什么是conftest.py 可以 ...
- Java 程序该怎么优化?(技巧篇)
搬砖者:为什么程序总是那么慢?它现在到底在干什么?时间都花到哪里去了? 面试官:简单谈谈 Java 程序性能优化? 1. 字符串处理优化,乃优化之源. 研发过程中,String 的 API 用的应该是 ...
- HashMap源码与相关面试题
一.哈希表 哈希表是一种可以快速定位得数据结构.哈希表可以做到平均查找.插入.删除时间是O(1),当然这是指不发生Hash碰撞得情况.而哈希表最大得缺陷就是哈希值得碰撞(collision). Has ...
- jQuerry点击按钮回到顶部功能
简单实现点击按钮回到顶部功能
- vs整合MySQL和QT
23:37:23 2019-08-12 尝试用vs写一个程序整合MySQL和QT 参考资料:https://blog.csdn.net/qq_35987486/article/details/8406 ...
- 以太坊代币,USDT归集流程图
1.用户充值 600 代币 (网站小助手会及时监听到用户的充值信息,并回调给用户填写的URL地址) 2.会员转账600代币,属于大额转账,开始触发系统的自动汇集程序 注:这里系统检测到会员的地址并没有 ...
- Linux基础篇,文本数据的比较与排序:sort、uniq、comm、diff
一.sort sort命令用于将文本文件内容以行排序 sort [选项参数] [-o<输出文件>] [-t<分隔字符>] [+<起始栏位> -<结束栏位> ...