java提供的Arraylist本身不能对添加的元素进行去重，需要在添加后进行比较，如果相同就不添加

public static ArrayList single(ArrayList al) {ArrayList temp = new ArrayList();Iterator it = al.iterator();while(it.hasNext()){Object obj = it.next();if(!temp.contains(obj)){  //如果元素已经存在就不添加 确保不重复temp.add(obj);}}return temp;}

java里Hashset默认可以自动对字符型等简单对象进行去重复，如

public static void main(String[] args) {HashSet hs = new HashSet();hs.add("hehe");hs.add("xixii");hs.add("hehe");Iterator it = hs.iterator();while(it.hasNext()){System.out.println(it.next());}}

HashSet判断是否重复时，先判断HashCode是否一样，两个对象hashcode不相等，他们一定不equals。两个对象hashcode相等，他们不一定equals，还需要进一步判断。再重写equals方法，步骤

1.  判断传入的对象是否为空，如果为空，没有比较的必要 返回false

2.  判断当前对象是否和传入对象是同一个对象，如果是一个对象，没有必要比较，返回true

3.  判断当前对象是否和传入的对象类型相同，如果不同，没有比较的意义 返回false

4. 如果当前对象和传入对象类型相同（传入对象可以是相同或者子类），将传入的对象强制转换为当前对象类型

5. 逐个的来比较对象中的每一个属性值（对象的比较用equals()方法，基本类型用==，double,float 有精度损失的，可以将其转换成对应的Double,Float后在调用equals()进行比较）

public class Person {private String name;private int age;public Person(String name, int age) {super();this.name = name;this.age = age;}@Overridepublic int hashCode() { return name.hashCode()+age*27;  //不同对象产生不同的hashcode 不会调用equals提高效率}@Override  public boolean equals(Object obj) {if(this == obj)   //判断是否为同一个对象 是返回 true 证明已经存在return true;if(!(obj instanceof Person))  //不是同一对象 判断是否 隶属于 person类对象throw new ClassCastException("类型错误"); //不是抛出异常Person p = (Person)obj;  //转换为 Person类型return this.name.equals(p.name) && this.age == p.age; //返回 是否存在}
}

排序有两种实现方式：comparable和Comparator

第一种 comparable 排序

TreeSet排序  实现comparable接口 只有TreeSet可以排序 HashSet不可以，所有的set都可以去重复

public class Person implements Comparable<Person> {................public int compareTo(Person p){int temp = this.age - p.age;  //按年龄排序return temp==0?this.name.compareTo(p.name):temp;   //年龄相同按姓名排序}}

例子

public static void main(String[] args) {TreeSet ts = new TreeSet();  //TreeSet对象ts.add(new Person("zhangsan",28));ts.add(new Person("lisi",21));ts.add(new Person("wangu",24));ts.add(new Person("zangu",24));Iterator it = ts.iterator();      while(it.hasNext()){Person p = (Person)it.next();System.out.println(p.getName()+":"+p.getAge());}}
先按年龄 相同年龄 再按姓名。
结果：lisi 21wanggu 24zangu  24zhangsan 28

第2种 comparator排序

public class ComparatorByName implements Comparator {@Overridepublic int compare(Object o1, Object o2) {Person p1 = (Person)o1;Person p2 = (Person)o2;int temp = p1.getName().compareTo(p2.getName());  //先按姓名  return temp==0?p1.getAge()-p2.getAge(): temp;     //再按年龄排}
}public static void main(String[] args) {TreeSet ts = new TreeSet(new ComparatorByName()); ts.add(new Person("zhangsan",28));ts.add(new Person("lisi",21));ts.add(new Person("zangu",24));ts.add(new Person("zangu",26));Iterator it = ts.iterator();while(it.hasNext()){Person p = (Person)it.next();           System.out.println(p.getName()+":"+p.getAge());}
}
结果：lisi 21zangu 24zangu 26zhangsan 28

map键值对  遍历值的获取

entrySet可以直接获取 key和value keySet() 先获得key 然后通过get(key)获得value值

public static void method(Map<Integer,String> map){Map<Integer,String> map = new HashMap<Integer,String>();    map.put(8,"zhaoliu");map.put(2,"zhaoliu");map.put(7,"xiaoqiang");map.put(6,"wangcai");Collection<String> values = map.values();  //获得value值Iterator<String> it2 = values.iterator();while(it2.hasNext()){System.out.println(it2.next());}Set<Map.Entry<Integer, String>> entrySet = map.entrySet();  //Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();while(it.hasNext()){Map.Entry<Integer, String> me = it.next();Integer key = me.getKey();        //获得keyString value = me.getValue();     //获得valueSystem.out.println(key+"::::"+value);           }Set<Integer> keySet = map.keySet();Iterator<Integer> it = keySet.iterator();while(it.hasNext()){Integer key = it.next();String value = map.get(key);System.out.println(key+":"+value);     }
}

HashMap 每个key 只有一个value 最后一次key的value会重新以前的value。

keySet实现HashMap遍历

public static void main(String[] args) {HashMap<Student,String> hm = new HashMap<Student,String>();hm.put(new Student("lisi",38),"北京");hm.put(new Student("zhaoliu",24),"上海");hm.put(new Student("zhaoliu",24),"铁岭");Iterator<Student> it = hm.keySet().iterator();while(it.hasNext()){Student key = it.next();      //先得到keyString value = hm.get(key);   //根据key获得valueSystem.out.println(key.getName()+":"+key.getAge()+"---"+value);}
}

输出结果 lisi 38 北京

zhaoliu 24 铁岭   //替换了前面的 上海的那个

TreeMap也可以实现排列 Comparator，方式与TreeSet一样，这里就不介绍了