1. 程式人生 > 其它 >ArrayLiat去除重複的字串元素--和自定義物件中去除重複元素

ArrayLiat去除重複的字串元素--和自定義物件中去除重複元素

  方式一:

建立一個新的集合進行資料重複元素的去除

//boolean contains(Object o):判斷集合中是否包含指定的元素

分析:
* A:建立集合物件
* B:新增多個字串元素(包含內容相同的)
* C:建立新集合
* D:遍歷舊集合,獲取得到每一個元素
* E:拿這個元素到新集合去找,看有沒有
* 有:不搭理它
* 沒有:就新增到新集合
* F:遍歷新集合

 1 package Day16;
 2 
 3 import java.util.ArrayList;
 4 
 5 public class Lx2 {
 6     public
static void main(String[] args) { 7 //建立集合物件 8 ArrayList A = new ArrayList(); 9 10 //向集合內新增元素 11 A.add("小趙"); 12 A.add("小王"); 13 A.add("小趙"); 14 A.add("小黑"); 15 A.add("小蘭"); 16 A.add("校長"); 17 A.add("小蘭"); 18 A.add("小王");
19 20 //建立一個新的集合 21 ArrayList AA= new ArrayList(); 22 23 //遍歷舊集合獲取得到每一個元素 24 //將遍歷到的每一個元素與新集合中的元素進行比較---採用方法 25 //boolean contains(Object o):判斷集合中是否包含指定的元素 26 for(int x=0;x<A.size();x++){ 27 String y = (String)A.get(x); 28 //boolean contains(Object o):判斷集合中是否包含指定的元素
29 //如果不包含則--將資料新增到新的集合中--如果包含則不執行if中的語句 30 if(!AA.contains(y)){ 31 AA.add(y); 32 } 33 } 34 //進行輸出檢視新的集合元素 35 for(int x=0;x<AA.size();x++){ 36 String yy = (String)AA.get(x); 37 System.out.println(yy); 38 } 39 40 } 41 }

方式二:在一個集合內進行對字串重複的刪除

採用----選擇排序

 1 package cn.itcast_04;
 2 
 3 import java.util.ArrayList;
 4 import java.util.Iterator;
 5 
 6 /*
 7  * 需求:ArrayList去除集合中字串的重複值(字串的內容相同)
 8  * 要求:不能建立新的集合,就在以前的集合上做。
 9  */
10 public class ArrayListDemo2 {
11     public static void main(String[] args) {
12         // 建立集合物件
13         ArrayList array = new ArrayList();
14 
15         // 新增多個字串元素(包含內容相同的)
16         array.add("hello");
17         array.add("world");
18         array.add("java");
19         array.add("world");
20         array.add("java");
21         array.add("world");
22         array.add("world");
23         array.add("world");
24         array.add("world");
25         array.add("java");
26         array.add("world");
27 
28         // 由選擇排序思想引入,我們就可以通過這種思想做這個題目
29         // 拿0索引的依次和後面的比較,有就把後的幹掉
30         // 同理,拿1索引...
31         for (int x = 0; x < array.size() - 1; x++) {
32             for (int y = x + 1; y < array.size(); y++) {
33                 if (array.get(x).equals(array.get(y))) {
34                     array.remove(y);
35                     y--;
36                 }
37             }
38         }
39 
40         // 遍歷集合
41         Iterator it = array.iterator();
42         while (it.hasNext()) {
43             String s = (String) it.next();
44             System.out.println(s);
45         }
46     }
47 }

ArrysList去除重複元素案例---自定義物件去除重複元素

 

需求:去除集合中自定義物件的重複值(物件的成員變數值都相同)
*
* 我們按照和字串一樣的操作,發現出問題了。
* 為什麼呢?
* 我們必須思考哪裡會出問題?
* 通過簡單的分析,我們知道問題出現在了判斷上。
而這個判斷功能是集合自己提供的,所以我們如果想很清楚的知道它是如何判斷的,就應該去看原始碼。
*              contains()方法的底層依賴的是equals()方法。
*               而我們的學生類中沒有equals()方法,這個時候,預設使用的是它父親Object的equals()方法
*                Object()的equals()預設比較的是地址值,所以,它們進去了。因為new的東西,地址值都不同。
*               按照我們自己的需求,比較成員變數的值,重寫equals()即可。
*               自動生成即可。

 

 

 學生類
1
package Day16; 2 3 public class Student { 4 private String name; 5 private int age; 6 7 //構造 8 public Student(){ 9 super(); 10 } 11 12 public Student(String name, int age) { 13 super(); 14 this.name = name; 15 this.age = age; 16 } 17 18 //setXxx和getXxx 19 public void setName(String name) { 20 this.name = name; 21 } 22 23 public void setAge(int age) { 24 this.age = age; 25 } 26 27 public String getName() { 28 return name; 29 } 30 31 public int getAge() { 32 return age; 33 } 34 //重寫toString方法 35 36 @Override 37 public String toString() { 38 return "Student{" + 39 "name='" + name + '\'' + 40 ", age=" + age + 41 '}'; 42 } 43 //重寫繼承的Object類中的equals方法--方便集合對自定義物件重複數值的判斷 44 @Override 45 public boolean equals(Object o) { 46 if (this == o) return true; 47 if (!(o instanceof Student)) return false; 48 Student student = (Student) o; 49 return getAge() == student.getAge() && 50 getName().equals(student.getName()); 51 } 52 53 }
package Day16;

import java.util.ArrayList;
import java.util.Iterator;

//ArraysList進行自定義物件中重複的元素進行判斷
public class Lx3 {
    public static void main(String[] args) {
        //建立集合物件
        ArrayList SM = new ArrayList();

        //建立學生物件並傳入引數
        Student A = new Student("趙同剛",25);
        Student B = new Student("朱慶娜",25);
        Student C = new Student("趙同剛",29);
        Student D = new Student("朱慶娜",24);
        Student E = new Student("海子",25);
        Student F = new Student("朱慶娜",25);
        Student G= new Student("趙同剛",25);

        //將學生物件新增到集合當中
        SM.add(A);
        SM.add(B);
        SM.add(C);
        SM.add(D);
        SM.add(E);
        SM.add(F);
        SM.add(G);

        //建立一個新的集合
        ArrayList AA = new ArrayList();

        //遍歷舊集合--獲取集合中的元素
        //利用集合物件建立迭代器物件
        Iterator  it = SM.iterator();

        while(it.hasNext()){
             //進行舊集合資料的獲取--並轉化為學生類
            Student ss = (Student)it.next();
            //進行if條件的判斷
            //boolean contains(Object o):判斷集合中是否包含指定的元素
            //面對自定義物件需要重寫物件類中的equals方法--才可成功
            if(!AA.contains(ss)){
                AA.add(ss);
            }
        }
        //遍歷新集合
        for(int x=0;x<AA.size();x++){
            System.out.println(AA.get(x));
        }

    }
}