集合框架

Collection

List:元素是有序的，元素可以重复。因为该集合体系有索引。

         --ArrayList:底层的数据结构是数组结构，特点：查询速度快，但增删稍慢。线程不同步。

         --LinkedList：底层使用的是链表数据结构，特点：增删速度很快，查询稍慢。线程不同步。

 --Vector：底层是数组结构。线程同步。被ArrayList替代了，因为效率低。

Set：元素是无序的，元素不可以重复。

List：

       特有方法，凡是可以操作角标的方法都是该体系特有的方法。

增

   add(index,element);

addAll(index,Colllection);

删

remove(index);

改

set(index,element);

查

get(index);

subList(from,to)//形式是[from,to)

listIterator();

int indexOf(obj)//获取指定元素的位置

ListIterator listIterator();

Set：元素是无序的，元素不可以重复。

1、HashSet：底层数据结构是哈希表。

HashSet是如何保证元素的唯一性呢？

它是通过元素的两个方法，hashCode和equals来完成的。

如果元素的hashCode值相同，才会判断equals是否为true。

如果元素的hashCode值不相同，才会调用equals方法。

注意：HashSet集合对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

2、TreeSet：可以对Set集合中的元素进行排序（自然排序）

底层数据结构是二叉树；

保证元素唯一性的依据：compareTo方法return 0；

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法；

这种方式也称为元素的自然顺序。

例子：

需求：

王TreeSet集合中存储自定义对象学生；

想按照学生的年龄进行排序。

import java.util.*;
public class TreeSetDemo {

public static void sop(Object o){
System.out.println(o);
}

public static void main(String[] args){
TreeSet ts = new TreeSet();
ts.add(new Student("lisi03",13));
ts.add(new Student("lisi04",14));
ts.add(new Student("lisi05",14));
Iterator it = ts.iterator();
while(it.hasNext()){
Student stu = (Student)it.next();
sop(stu.getName()+"......."+stu.getAge());
}
}
}

class Student implements Comparable{      //该接口强制让学生对象具有可比较性
private String name;
private int age;

Student(String name, int age){
this.name = name;
this.age = age;
}

public String getName(){
return name;
}

public int getAge(){
return age;
}

public int compareTo(Object o){
if (!(o instanceof Student))
throw new RuntimeException("这不是学生对象");
Student s = (Student)o;
sop(this.name+"....compare...."+s.name);
if(this.age>s.age)
return 1;
if(this.age == s.age){
return this.name.compareTo(s.name);
}
return -1;
}
void sop(Object o){
System.out.println(o);
}
}

TreeSet集合的第二种排序方式。

当元素自身不具备比较时，或者具备的比较性不是所需要的。这是就需要让集合自身具备比较性。在集合初始化时就有了比较性。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

例子：TreeSetDemo2

import java.util.*;

public class TreeSetDemo2 {

public static void main(String[] args) {

TreeSet ts = new TreeSet(new Mycompare());//集合初始化时就具有比较性，初始化时参数传递的是比较器对象
ts.add(new Person("lisi", 15));
ts.add(new Person("wangwu", 16));
ts.add(new Person("zhangsan", 17));

Iterator it = ts.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName() + "..." + p.getAge());
}
}
}

class Person {

private String name;
private int age;

Person(String name, int age) {
this.name = name;
this.age = age;
}

public String getName() {

return name;
}

public int getAge() {
return age;
}
}

class Mycompare implements Comparator {     //结合自身的比较器
public int compare(Object o1, Object o2) {
Person s1 = (Person) o1;
Person s2 = (Person) o2;
return s1.getName().compareTo(s2.getName());
}
}

/*

练习：按照字符串长度排序；

字符串本身具备比较性，但是他的比较方式不是所需要的，这时就只能使用比较器

*/

import java.util.*;
public class TreeSetTest {
public static void main(String[]args){
TreeSet<String> ts = new TreeSet<String>(new StrLenComparator());
ts.add("csdfg");
ts.add("bsdfg");
ts.add("sdfg");
ts.add("dfg");
ts.add("fg");
ts.add("q");
Iterator<String> it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

 }


}
class StrLenComparator implements Comparator<String>{
public int compare(String s1,String s2){
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//创建整型类的对象,并调用compareTo方法
if(num == 0){
return s1.compareTo(s2);
}
return num;
}

}