Day14

Day14
1、集合：可以存储任意类型的对象，并且长度可变。
2、框架
（1）Collection(接口)
1） List(接口)
分为 ArrayList（方法）和LinkedList（方法）
2） Set(接口)
分为TreeSet（方法）和 HashSet（方法）
（2）Map(接口)
1）TreeMap（方法）
2）HashTable（方法）
3）HashMap（方法）
3、ArrayList应用与底层实现
（1）构造方法
ArrayList（）：构造一个初始容量为10（默认值）的空列表。
ArrayList（int initialCapacity）：构造一个具有指定初始容量的空列表。
（2）方法add（E e）：将指定的元素添加到此列表的尾部。
add(int index, E element): 将指定的元素插入此列表中的指定位置。clear():移除此列表中的所有元素。
contains(Object o)：如果此列表中包含指定的元素，则返回 true。
get(int index)：返回此列表中指定位置上的元素。
indexof(Object o):返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
isEmpty():如果此列表中没有元素，则返回 true.
lastIndexof(Object o):返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
remove(int index):移除此列表中指定位置上的元素。
remove(Object o):移除此列表中首次出现的指定元素（如果存在）。set(int index, E element):用指定的元素替代此列表中指定位置上的元素。
size():返回此列表中的元素数。
4，排序（3种）
（1）使用 Collections.sort(a);
（2）在原类中写一个方法，此类继承Comparable：
例如： public int compareTo(Object o) {
Student s = (Student)o;
if(this.age>s.age){
return -1;
}else if(this.score<s.score){
return 1;
}
return 0;
}
（3）新建一个类继承Comparator
例如：public class MySort implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Student s1 = (Student)o1;
Student s2 = (Student)o2;
if(s1.getScore()>s2.getScore()){
return -1;
}else if(s1.getScore()<s2.getScore()){
return 1;
}
return 0;
}
}