集合框架ArrayList中的重复元素去重及其底层原理 判断list 集合中元素是否相同，原理是arrayList调用Contains（）的方法，当调用Contains（）方法时会自动调用它的底层equals（）的方法，我们要将原有的集合遍历，再将遍历后的元素存放到新的集合中，存放前做一个判断，再重写equals（）的方法。
package com.wangshoyang.collection;
import java.util.ArrayList; import java.util.Iterator;
import sun.net.www.content.text.plain;
public class ListDemo2 { public static void main(String[] args) { ArrayList list = new ArrayList<>(70);
list.add(new Person("lll",17)); list.add(new Person("xxxx",19)); list.add(new Person("dddd",45)); list.add(new Person("wsy",21)); list.add(new Person("lll",17));// System.out.println(list.size());
ArrayList singleList=singleList(list); Iterator it=singleList.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } public String toString() { return super.toString(); } /** * 思路 * 将原有的集合遍历 *遍历后元素放到新的集合中 *存放前做一个字符串的判断 * *java.lang.String是不是被重写过？ * @param list * @return */ private static ArrayList singleList(ArrayList list) { ArrayList newAl=new ArrayList<>(); Iterator it=list.iterator(); while(it.hasNext()) { Object obj=it.next(); if(!newAl.contains(obj)) { newAl.add(obj); } } return newAl; }} class Person { private String name; private int age;
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; } public Person(String name, int age) { super(); this.name = name; this.age = age; } public Person() { super(); } public boolean equals(Object obj) { if(obj instanceof Person) { Person p=(Person) obj; System.out.println(this.getName()+"equlas" +p.getName()); return this.getName().equals(p.getName())&&this.getAge()==p.getAge(); } return false; } public String toString() { return "Person [name="+name+",age="+age+"]"; }} 这样我们可以看到加入的两个lll只有一个出来了 Set集合 set集合可以存储多个对象，但并不会记住元素的存储顺序，也不允许集合中有重复元素(不同的set集合有不同的判断方法)。
1、HashSet HashSet的特点：数据结构是哈希表、元素是无序（存入和取出的顺序不一定一致），字符串元素不可以重复；
探究HashSet判断元素重复问题 原理：利用HashSet调用add方法的同时底层会自动调用HashCode()和equals()方法,重写两个方法,HashCode()比较的是内存地址，equals()比较的是元素内容
package com.wangshoyang.collection.set; import java.util.HashSet; import java.util.Iterator;
/**
hashset本身具备去重复的功能 那么需要奥探究HashSet为什么能够去重复 它依靠的是啥？@author wsy*/
public class HashSetDemo { public static void main(String[] args) { HashSet hs = new HashSet();
hs.add(new Person("QAQA",123)); hs.add(new Person("AAA",13)); hs.add(new Person("BBB",15)); hs.add(new Person("QQWQ",88)); hs.add(new Person("QAQA",123)); Iterator it = hs.iterator(); while (it.hasNext()) { System.out.println(it.next()); } }}
class Person { private String name; private int age; 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; } public Person(String name, int age) { super(); this.name = name; this.age = age; } /** * 返回值代表容器中具体的位置的坐标 */ public int hashCode() { return this.getName().hashCode() + this.age; } public Person() { super(); } public boolean equals(Object obj) { if (obj instanceof Person) { Person p = (Person) obj; System.out.println(this.getName() + "equlas" + p.getName()); return this.getName().equals(p.getName()) && this.getAge() == p.getAge(); } return false; } public String toString() { return "Person1 [name=" + name + ",age=" + age + "]"; } public int compareTo(Person o) { int num=this.getAge() - o.getAge(); if(num==0) { return this.getName().compareTo(o.getName()); } return num; }} 这样我们就可以得出只有一个QAQA了 2、集合框架TreeSet 2.1、TreeSet自然排序 TreeSet可以对set集合中元素进行排序，String实现了Comparable接口，所以可以直接进行排序，引用数据类型想要排序，必须实现Comparable接口，其他引用数据类型没有实现Comparable接口，那么会出现java.lang.ClassCastException: com.javaxl.Peroon cannot be cast to java.lang.Comparable，实现引用数据类型实现此接口就没问题了。注意：排序时，当主要条件相同时，一定要判断次要条件。
TreeSet是SortedSet接口的实现类，TreeSet可以保证了集合元素处于排序状态（所谓排序状态，就是元素按照一定的规则排序，比如升序排列，降序排列）。 与HashSet集合相比。 Comparator comparator():如果TreeSet采用了定制排序，则该方法返回定制排序所使用的Comparator，如果采用了自然排序，则返回null。 Object first(): 返回集合中的第一个元素。 Object last():返回集合中的最后一个元素。 Object lower(Object e)：返回集合中位于指定元素e之前的元素（即小于指定元素的最大元素，参考元素e不必是集合中的元素）。 Object higher(Object e): 返回集合中位于指定元素e之后的元素（即大于指定元素的最小元素，参考元素e不必是集合中的元素）。 SortedSet subSet(Object fromElement, Object toElement): 返回集合中所有在fromElemt和toElement之间的元素（包含fromElent本身，不包含toElement本身）。 SortedSet headSet(Object toElement): 返回此set的子集，由小于toElement的元素组成。 SortedSet tailSet(Object fromElement):返回此set的子集，由大于或等于fromElement的元素组成。
