集合总结

1.List集合（有序、可重复）

①ArrayList（适合于查询要求快）

1.底层采用数组实现
2.线程不同步，线程不安全
3.List里面判断是否包含某个对象，要求对象必须要重写equals方法，调用contains方法
4.List排序
①基本数据类型和String：Collections.sort(list);
②List里面放一个复杂的对象
1.实现Comparable接口，重写compareTo方法

package core.java.collection.collections;  
  
public class User implements Comparable<User>{  
      
    private int score;  
      
    private int age;  
      
    public User(int score, int age){  
        super();  
        this.score = score;  
        this.age = age;  
    }  
  
    public int getScore() {  
        return score;  
    }  
  
    public void setScore(int score) {  
        this.score = score;  
    }  
  
    public int getAge() {  
        return age;  
    }  
  
    public void setAge(int age) {  
        this.age = age;  
    }  
  
    @Override  
    public int compareTo(User o) {  
        int i = this.getAge() - o.getAge();//先按照年龄排序  
        if(i == 0){  
            return this.score - o.getScore();//如果年龄相等了再用分数进行排序  
        }  
        return i;  
    }  
      
}  
  
public static void main(String[] args) {  
        List<User> users = new ArrayList<User>();  
        users.add(new User(78, 26));  
        users.add(new User(67, 23));  
        users.add(new User(34, 56));  
        users.add(new User(55, 23));  
        Collections.sort(users);  
        for(User user : users){  
            System.out.println(user.getScore() + "," + user.getAge());  
        }  
} 

2.新建一个实现了Comparator接口的类，并重写抽象方法compare（Student o1, Student o2）;
Collections提供的第二种排序方法sort(List list, Comparator<? super T> c)

package core.java.collection.collections;  
  
public class Students {  
      
    private int age;  
    private int score;  
      
    public Students(int age, int score){  
        super();  
        this.age = age;  
        this.score = score;  
    }  
      
    public int getAge() {  
        return age;  
    }  
    public void setAge(int age) {  
        this.age = age;  
    }  
    public int getScore() {  
        return score;  
    }  
    public void setScore(int score) {  
        this.score = score;  
    }  
}  
public static void main(String[] args) {  
        List<Students> students = new ArrayList<Students>();  
        students.add(new Students(23, 100));  
        students.add(new Students(27, 98));  
        students.add(new Students(29, 99));  
        students.add(new Students(29, 98));  
        students.add(new Students(22, 89));  
        Collections.sort(students, new Comparator<Students>() {  
  
            @Override  
            public int compare(Students o1, Students o2) {  
                int i = o1.getScore() - o2.getScore();  
                if(i == 0){  
                    return o1.getAge() - o2.getAge();  
                }  
                return i;  
            }  
        });  
        for(Students stu : students){  
            System.out.println("score:" + stu.getScore() + ":age" + stu.getAge());  
        }  
}

参考链接：ArrayList排序

②LinkedList（适合于增删操作）

1.线程不同步，线程不安全
2.底层使用链表结构实现

③vector

1.底层使用数组实现
2.线程同步，线程安全

2.Set集合（无序、不可重复）

①HashSet(自动去重)

1.基本数据类型和String能够自动去重
2.对象类型需重写hashCode()和equals()方法
3.HashSet存储对象过程：先调用对象的hashCode()方法判断是否相等，相等再判断equals()是否相等，如果equals也相等，则不把对象加入集合中。

②TreeSet(去重、排序)

1.去重的规则是通过使用Comparable接口定义的compareTo方法。
2.排序的规则和ArrayList差不多，只不过不需要调用Collections.sort进行排序。
参考链接：TreeSet排序

3.Map集合（键值对应，键不能重复）

①HashMap(去重)

1.可以有null键和null值
2.线程不安全
3.去重规则，用过hashCode()方法和equals()方法（和HashSet一样）
4.HashMap的取值（两种常用）

	@Test
    public void MapTraverse(){
        Map<String,String> map = new HashMap<>();
        map.put("1","zhangsan");
        map.put("2","lisi");
        map.put("3","wanwu");
        //第一种遍历
        for(String key:map.keySet()){
            System.out.println("key:"+key+";value:"+map.get(key));
        }
        //第二种遍历
        for(Map.Entry<String,String> entry : map.entrySet()){
            System.out.println("key:"+entry.getKey()+";value:"+entry.getValue());
        }
    }

②TreeMap(排序)

1.TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织（比如integer的大小，String的字典排序）
2.TreeMap的key是通过Comparator比较器
public TreeMap(Comparator<? super K> comparator)

import java.util.Comparator;
import java.util.TreeMap;
public class Main {
    public static void main(String[] args) {
        TreeMap<Integer,Integer> map1 = new TreeMap<Integer,Integer>();  //默认的TreeMap升序排列
        TreeMap<Integer,Integer> map2= new TreeMap<Integer,Integer>(new Comparator<Integer>(){
             /* 
             * int compare(Object o1, Object o2) 返回一个基本类型的整型， 
             * 返回负数表示：o1 小于o2， 
             * 返回0 表示：o1和o2相等， 
             * 返回正数表示：o1大于o2。 
             */  
            public int compare(Integer a,Integer b){
                return b-a;            
            }
            });
        map2.put(1,2);
        map2.put(2,4);
        map2.put(7, 1);
        map2.put(5,2);
        System.out.println("Map2="+map2);  
        
        map1.put(1,2);
        map1.put(2,4);
        map1.put(7, 1);
        map1.put(5,2);
        System.out.println("map1="+map1);
    }
}

参考链接：TreeMap的自定义排序

③HashTable

1.线程同步，线程安全
2.不可以有null键和null值

3.List和Set转换

List list = new ArrayList(set);
Set set = new HashSet(list);

给ArrayList去重

List<String> list = new ArrayList<>(new HashSet<>(list));

List<String> list = new ArrayList<>(new LinkedHashSet<>(list));