ArrayLiat去除重複的字串元素--和自定義物件中去除重複元素
阿新 • • 發佈:2022-03-23
方式一:
建立一個新的集合進行資料重複元素的去除
//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 publicstatic 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)); } } }