黑马程序员-----List,Set集合

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

1.集合基本概念

Collection定义了集合框架的共性功能。
(1)添加
    add(e);
    addAll(collection);
(2)删除
    remove(e);
    removeAll(collection);
    clear();
(3)判断。
    contains(e);
    isEmpty();
(4)获取
    iterator();
    size();
(5)获取交集。
    retainAll();
(6)集合变数组。
    toArray();

注意：add方法的参数类型是Object。以便于接收任意类型对象。集合中存储的都是对象的引用(地址)

public static void base_method(){//创建一个集合容器。使用Collection接口的子类。ArrayListArrayList al = new ArrayList();    //添加元素。al.add("java01");//add(Object obj);al.add("java02");al.add("java03");al.add("java04");//删除元素。//al.remove("java02");//al.clear();//清空集合。    //判断元素。System.out.println("java03是否存在:"+al.contains("java03"));System.out.println("集合是否为空？"+al.isEmpty());    //获取个数。集合长度。System.out.println("size:"+al.size());}

2.迭代器

什么是迭代器呢？
其实就是集合的取出元素的方式。迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。

public static void method_get(){ArrayList al = new ArrayList();//1，添加元素。al.add("java01");//add(Object obj);al.add("java02");al.add("java03");al.add("java04");/*Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素。while(it.hasNext()){System.out.println(it.next());}*///老外的写法，循环结束后it就消失了for(Iterator it = al.iterator(); it.hasNext() ; ){System.out.println(it.next());}}

3.List集合

Collection
    |--List:元素是有序的，元素可以重复。因为该集合体系有索引。
        |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
        |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
        |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
  |--Set：元素是无序，元素不可以重复。、

List：
    特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
    add(index,element);
    addAll(index,Collection);
删
    remove(index);
改
    set(index,element);
查
    get(index):
    subList(from,to); //截取一个子集合
    listIterator();List的迭代器
    int indexOf(obj):获取指定元素的位置。

public static void method(){ArrayList al = new ArrayList();//添加元素al.add("java01");al.add("java02");al.add("java03");//在指定位置添加元素。al.add(1,"java09");//删除指定位置的元素。//al.remove(2);//修改元素。//al.set(2,"java007");//通过角标获取元素。System.out.println("get(1):"+al.get(1));//获取所有元素。for(int x=0; x<al.size(); x++)//通过角标遍历{System.out.println("al("+x+")="+al.get(x));}Iterator it = al.iterator();    while(it.hasNext()){sop("next:"+it.next());}}

4.ListIterator

List集合特有的迭代器。ListIterator是Iterator的子接口。
使用原因：在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。

5.LinkList

LinkedList:特有方法：
addFirst();//打印出来就是倒序的
addLast();//打印出来是正序的

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。
offerFirst();
offerLast();//添加元素

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

6.LinkList练习，这个必须会

import java.util.*;class DuiLie{private LinkedList link;DuiLie(){link = new LinkedList();//创建的是链表对象}//添加元素public void myAdd(Object obj){link.addFirst(obj);//进去后是倒序的}//获取元素public Object myGet(){return link.removeLast();//倒序打印，然后出来就是正序了}//判断是否为空public boolean isNull(){return link.isEmpty();}}class  LinkedListTest{public static void main(String[] args) {DuiLie dl = new DuiLie();dl.myAdd("java01");dl.myAdd("java02");dl.myAdd("java03");dl.myAdd("java04");while(!dl.isNull())//循环打印，打印完集合内就为空了{System.out.println(dl.myGet());}}}

7.ArrayList练习

//目的是筛选，只存入单一的元素class ArrayListTest{public static void main(String[] args){    ArrayList al = new ArrayList();    al.add("java01");    al.add("java02");    al.add("java01");    al.add("java02");    al.add("java01");    al.add("java03");    al = singleElement(al);        System.out.println(al);}public static ArrayList singleElement(ArrayList al){    //定义一个临时容器    ArrayList newAl = new ArrayList();    Iterator it = al.Iterator();    while(it.hasNext())    {        Object obj = it.next();//变量临时存储        if(!newAl.contains(obj))        newAl.add(obj);//把newAl里没有的添加进去    }    return newAl;}}

8.ArrayList练习2

要求：将自定义对象作为元素存到ArrayList集合中，并去除重复元素。比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。
最关键的一点：List集合判断元素是否相同，依据是元素的equals方法。因此要在Person类中重写该方法，要不然比较的就是地址值
要记住在List集合中remove、contains也好比较时都会调用equals

class Person//定义一个人的类{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public boolean equals(Object obj)//重写方法，改变比较方式Object obj = new Person(参数);{if(!(obj instanceof Person))//规定要传的是人对象return false;    //这是个多态Object类型的引用是无法调用该类特有方法的，要转Person p = (Person)obj;return this.name.equals(p.name) && this.age == p.age;//调用contains下个元素会调用equals                                                 //然后把集合内的元素传进来，然后比较}public String getName(){return name;}public int getAge(){return age;}}class ArrayListTest2 {public static void sop(Object obj)//简化输出语句书写{System.out.println(obj);}public static void main(String[] args) {ArrayList al = new ArrayList()//创建集合al.add(new Person("lisi01",30));//al.add(Object obj);//Object obj = new Person("lisi01",30);al.add(new Person("lisi02",32));al.add(new Person("lisi02",32));al.add(new Person("lisi04",35));al.add(new Person("lisi03",33));  al = singleElement(al);//调用筛选方法//sop("remove 03 :"+al.remove(new Person("lisi03",33)));//remove方法底层也是依赖于元素的equals方法。Iterator it = al.iterator();while(it.hasNext()){Person p = (Person)it.next();//转为Person类型sop(p.getName()+"::"+p.getAge());}}public static ArrayList singleElement(ArrayList al){//定义一个临时容器。ArrayList newAl = new ArrayList();Iterator it = al.iterator();while(it.hasNext()){Object obj = it.next();if(!newAl.contains(obj))//去调用equals方法了newAl.add(obj);}  return newAl;}}

9.HashSet

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
    |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
            HashSet是如何保证元素唯一性的呢？
            是通过元素的两个方法，hashCode和equals来完成。 如果元素的HashCode值相同，才会判断equals是否为true。 如果元素的hashcode值不同，不会调用equals。

            注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
  |--TreeSet
  Set集合的功能和Collection是一致的。

10.TreeSet

可以对Set集合中的元素进行排序。
要想按照存入的顺序取该集合中的元素呢？
要知道，该集合的大小判断取决于compareTo返回的结果，我如果直接返回1,那么后一个就会比前一个大，这不就行了么所以：底层数据结构是二叉树。保证元素唯一性的依据：compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。

//这就是一个具备比较性的学生类,第一种排序方式下的class Student implements Comparable//该接口强制让学生具备比较性。{private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}public int compareTo(Object obj)//覆盖接口的方法{if(!(obj instanceof Student))throw new RuntimeException("不是学生对象");//强制转换类型Student s = (Student)obj;if(this.age>s.age)return 1;if(this.age==s.age)//年龄相同就要比较姓名的自然顺序{return this.name.compareTo(s.name);//String类中的方法}return -1;}public String getName(){return name;}public int getAge(){return age;}}

11.TreeSet的第二种排序方式

当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时，以比较器为主。定义一个类，实现Comparator接口，覆盖compare方法。

class MyCompare implements Comparator{public int compare(Object o1,Object o2){Student s1 = (Student)o1;Student s2 = (Student)o2;int num = s1.getName().compareTo(s2.getName()); //num 存储比较返回的值if(num==0) //姓名相同就比较年龄{return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));//Integer同样具备比较性/*这种比较方式有些麻烦if(s1.getAge()>s2.getAge())return 1;if(s1.getAge()==s2.getAge())return 0;return -1;*/}return num;//姓名不同就返回比较结果}}