集合

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。

数组Array和集合的区别：

(1)数组中可以存储基本数据类型也可以存储对象；集合只能存储对象。
(2)数组虽然也可以存储对象，但长度是固定的；集合是可变长。
(3)若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。

联系：使用相应的toArray()和Arrays.asList()方法可以回想转换。
ps：toArray()返回的是Object的数组（支持泛型）

一.集合的体系结构：

List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统，但和Collection接口不同。

Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值，并且值是不能重复的。
加入Set里面的元素必须定义equals()方法以确保对象的唯一性。

List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。 ArrayList 是线程不安全的， Vector 是线程安全的（现在已经不用），这两个类底层都是由数组实现的 。LinkedList 是线程不安全的，底层是由链表实现的

Map 是键值对集合。其中key列就是一个集合，key不能重复，但是value可以重复。 HashMap、TreeMap和Hashtable是Map的三个主要的实现类。 HashTable 是线程安全的，不能存储 null 值 。HashMap 不是线程安全的，可以存储 null 值

二.List和ArrayList的区别

1.List是接口，List特性就是有序,会确保以一定的顺序保存元素.

　　ArrayList是它的实现类,是一个用数组实现的List.

　　Map是接口,Map特性就是根据一个对象查找对象.

　　HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>)

2.一般情况下,如果没有必要,推荐代码只同List,Map接口打交道.

　　比如:List list = new ArrayList();

　　这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要:
　　List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类

　　这样,就不需要修改其它代码,这就是接口编程的优雅之处.

　　另外的例子就是,在类的方法中,如下声明:

　　private void doMyAction(List list){}

　　这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数.

3.如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.
　　
4.容器类对象在调用remove,contains等方法时需要比较对象是否相等地，这会涉及到对象类型的equals方法和hashcode方法。即，相等的对象应该有相等的hashcode.当然，如果是自定义的类型，需要重写这两个方法。

ArrayList的contain方法会调用equals方法，在自己定义了新的对象的时候需要重写。
ps：如果存入集合中的元素是自定义类的对象。要求：自定义类要重写equals()方法！因为元素要用所在的类的equals()方法进行是否是同一元素而进行判断

HashSet添加功能底层依赖两个方法：判断自己新建对象的 元素是否是同一个值需要重写int hashCode()和boolean equals(Object obj)

5.HashSet 类和 TreeSet 类

“集合框架”支持 Set 接口两种普通的实现：HashSet 和TreeSet。在更多情况下，您会使用 HashSet 存储重复自由的集合。考虑到效率，添加到 HashSet 的对象需要采用恰当分配散列码的方式来实现hashCode() 方法。虽然大多数系统类覆盖了 Object 中缺省的hashCode()实现，但创建您自己的要添加到 HashSet 的类时，别忘了覆盖 hashCode()（ps：相当重要在重复一遍）。
当您要从集合中以有序的方式抽取元素时，TreeSet 实现会有用处。为了能顺利进行，添加到TreeSet 的元素必须是可排序的。 “集合框架”添加对 Comparable 元素的支持（ps一般用实现Comparator重写compare()方法），在排序时使用元素的自然顺序对元素进行排序或者根据创建 set 时提供的 Comparator 进行排序。
我们暂且假定一棵树知道如何保持java.lang 包装程序器类元素的有序状态。一般说来，先把元素添加到 HashSet，再把集合转换为TreeSet 来进行有序遍历会更快。

为优化 HashSet 空间的使用，您可以调优初始容量和负载因子。TreeSet 不包含调优选项，因为树总是平衡的，保证了插入、删除、查询的性能为log(n)。

TreeSet：

// 创建集合对象
TreeSet<\Student> ts = new TreeSet<\Student>(); //集合中只能放Student对象的元素
//<\Student>是泛型（中括号之间没有’\’格式问题不加不行）
// 创建元素
Student s1 = new Student(“linqingxia”, 27);
// 添加元素
ts.add(s1);
// 遍历
for (Student s : ts) {
System.out.println(s.getName() + “—” +
s.getAge());
}

public class Student {
    private String name;
    private int age;
    public Student() {
        super();
    } 
    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = 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;
    }
}

import java.util.Comparator;
public class MyComparator implements Comparator<Student> {
    @Override     //**重写Comparator接口的compare方法**
    public int compare(Student s1, Student s2) {
    // int num = this.name.length() -s.name.length();
    // this -- s1
    // s -- s2
    // 比较姓名长度
    int num = s1.getName().length() -s2.getName().length();
    // 比较姓名内容
    int num2 = num == 0 ?
    s1.getName().compareTo(s2.getName()) : num;
    // 比较年龄
    int num3 = num2 == 0 ? s1.getAge() -s2.getAge() : num2;
    return num3;   //三项都符合返回0
    }
}