java中的集合

【set】
hashset无序不重复，底层数据结构是哈希表，线程非同步，保证元素唯一性原理是判断hashcode值是否相同(地址相同)，如果相同还会继续判断equals方法是否为true(是否是同一个对象)
treeSet字典序不重复，底层数据是二叉树，保证元素唯一性原理是compareTo方法return 0，因为集合必须具有可比性
可比性实现方法一:实现compareable接口，重写compareTo方法则会具有可比性
方法二：自己创建一个类实现Comparator接口，复写其compare方法和equals
class MyCompare implements Comparator{
public int compare(Object o1,Object o2){
if(o1 instanceof(Student))
Student s1 = (Student)o1;
if(o2 instanceof(Student))
Student s2 = (Student)o2
return  s1.getName().compareTo(s2.getName());
}
}
public static void main(String[] args){
TreeSet te = new TreeSet(new MyCompare());
}
linkHashSet按输入序列有序不重复
【list】有序可重复 
 ArrayList 底层是数组
 ArrayList 
方法：
 a1.add("aaa")
 a1.add(2,"aaa");
 a1.retainAll(a2)  //取交集，a1中只会留下a1和a2的交集元素 
      a1.removeAll(a2)  //删除a1中与a2相交的元素
 a1.containsAll(a2)  //如果a1中包含a2中所有元素则返回true
 a1.iterator(); //获取迭代器 Iterator 对象有三个方法 hasNext() next() remove()
 LinkedList 底层是一链表实现
 Vector 底层也是数组实现，但是可变长度，利用枚举遍历元素
【map】
hashmap无序，不可重复(以k为准)
【什么是迭代器】是集合元素的取出方式，由于不同的集合数据结构不同，其相应的内部取出方式也不同，则将存取操作封装成一个内部类，每个集合内部包含这个内部类，但每个集合对该类的内部实现不同
【Collection接口】是集合的最顶端


【泛型】
可以下定义集合时指定类型，解决安全问题
【Collections】
此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容
既可以操作所有集合
例：方法sort
public static <T extends Comparable<? super T>> void sort(List<T>list)
//list集合元素必须是具有可比性的那么就必须实现Compareable接口，可以接受子类故？可以继承自T


List<String> list = new ArrayList<String>()
list.add("aaa");
list.add("sss");
list.add("add");
Collections.sort(list);