黑马程序员---集合框架（一）

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

一、集合框架概述

为什么会出现集合类：面向对象语言对事物 的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和 集合的区别：

1，数组虽然也可以存储对象，是一种容器，但是其长度是固定的，集合的长度是可变的。

2，数组中可以存储基本数据类型，但集合只能存储对象。

集合类的特点：集合只用于存储对象，长度可变，可以存储不同类型的对象。

Collection接口：是结合框架的根接口。

Collection接口的方法：

package 博客6_集合框架一;import java.util.*;public class Collection中的共性方法 {/** * @param args */public static void main(String[] args) {method_get();}public static void method_get()//取出元素{ArrayList al = new ArrayList();//1，添加元素。al.add("java01");al.add("java02");al.add("java03");al.add("java04");Iterator it = al.iterator();//迭代器接口，获取迭代器while(it.hasNext())//有元素的时候返回真{sop(it.next());//用迭代器取出元素}}public static void base_method2(){ArrayList al1 = new ArrayList();//1，添加元素。al1.add("java01");al1.add("java02");al1.add("java03");al1.add("java04");ArrayList al2 = new ArrayList();//1，添加元素。al2.add("java01");al2.add("java02");al2.add("java05");al2.add("java06");//取交集，al1中只会保留与al2中相同的元素//al1.retainAll(al2);al1.removeAll(al2);sop("al1:"+al1);sop("al2:"+al2);}public static void base_method(){// TODO Auto-generated method stub//创建一个集合容器，使用Collection接口的子类ArrayListArrayList al = new ArrayList();//1，添加元素。al.add("java01");al.add("java02");al.add("java03");al.add("java04");//打印集合sop(al);//删除元素。al.remove("java02");sop("改变后的集合：。。。"+al);//清空集合//al.clear();//判断元素。sop(al.contains("java03"));sop(al.isEmpty());//2，获取个数，集合长度//sop("size:"+al.size());}public static void sop(Object obj){System.out.println(obj);}}

迭代器：集合用于取出元素的方式。

注意：集合中存储的都是对象的引用（地址）。
二、List集合

Collection

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

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

List集合：凡是可以操作角标的方法都是该体系的特有方法。

List集合的特有方法：

1，增

add(index,element);

addAll(index,Collection);

2，删

remove(index);

3，改

set(index,element);

4，查

get(index);

subList(from,to);

listIterator();

package 博客6_集合框架一;import java.util.*;public class List集合中的共性方法 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubmethod();}public static void method(){ArrayList al = new ArrayList();al.add("java01");al.add("java02");al.add("java03");al.add("java04");sop("原集合是："+al);//在指定位置添加元素//al.add(1,"java09");//删除指定位置的元素//al.remove(1);//修改元素//al.set(2, "java08");//通过角标获取元素//sop("get(1):"+al.get(1));//获取所有元素for(int x = 0 ;x <al.size();x++){System.out.println("al("+x+")="+al.get(x));}sop(al);//通过indexOf获取对象的位置sop("index="+al.indexOf("java02"));List sub =al.subList(1,3);sop(sub);}public static void sop(Object obj){System.out.println(obj);}}

ListIterator:列表迭代器。是List集合特有的迭代器，是Iterator的子接口。

在迭代时，不可以通过集合对象的共性方法来操作集合中的元素，因为会发生ConcurrentModificationException异常。

ConcurrentModificationException：并发修改异常。

所以，在迭代时，还能用迭代器的方法来操作元素。如果想对元素进行添加，修改等操作，就需要使用期子接口ListIterator。该接口只能通过List集合的ListIterator获取。

package 博客6_集合框架一;import java.util.*;public class ListIteratorDemo {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubArrayList al = new ArrayList();al.add("java01");al.add("java02");al.add("java03");al.add("java04");ListIterator li = al.listIterator();//创建列表迭代器while(li.hasNext()){Object obj = li.next();//多态，父类引用指向子类对象if(obj.equals("java02"))//li.add("java05");//添加元素li.set("java006");//更改元素}sop(al);}public static void sop(Object obj){System.out.println(obj);}}

三、List常用子类对象
List

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

|--LinkedList：底层使用的是链表数据结构，增删速度很快，但是查询速度稍慢

|--Vector：底层是数组数据结构，但是线程是同步的，已经被ArrayList取代。

Vector集合的特有取出方式是枚举。他和迭代是一样的，但是由于其名称和方法过长，所以被迭代器所取代。

package 博客6_集合框架一;import java.util.Enumeration;import java.util.Vector;public class EnumerationDemo {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubVector v = new Vector();v.add("java01");v.add("java02");v.add("java03");v.add("java04");Enumeration en = v.elements();while(en.hasMoreElements()){System.out.println(en.nextElement());}}}

四、Set集合及其子类

Set集合：元素是无序的（存入和取出的顺序不一定一致），且元素不可重复。

Set：方法和Collection一样。

|--HashSet：底层数据结构是哈希表。通过元素的两个方法hashcode和equals来保证元素的唯一性，如果hashcod值相同，才会判断equals是否为真，如果不同，则不会调用equals方法。

|--TreeSet：可以对Set集合中的元素进行排序，底层数据结构是二叉树，保证元素唯一性的依据是通过CompareTo方法看返回值是否为0.

package 博客6_集合框架一;import java.util.HashSet;import java.util.Iterator;public class HashSetDemo {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubHashSet hs = new HashSet();hs.add("java01");hs.add("java02");hs.add("java03");hs.add("java04");Iterator it = hs.iterator();while(it.hasNext()){System.out.println(it.next());}}}

HashSet练习：

package 博客6_集合框架一;import java.util.HashSet;import java.util.Iterator;public class HashSetText {/** * 需求：用hashSet存储自定义对象，当姓名和年龄都相同时，视为一个人，不存。 */public static void main(String[] args) {// TODO Auto-generated method stubHashSet hs = new HashSet();hs.add(new Person("zhangsan",13));hs.add(new Person("liss",15));hs.add(new Person("wangwu",23));hs.add(new Person("zhangsan",13));Iterator it = hs.iterator();while(it.hasNext()){Person p = (Person)it.next();sop(p.getName()+"......"+p.getAge());}}public static void sop(Object obj){System.out.println(obj);}}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;}public boolean equals(Object obj)//复写object类中的equals方法{if(!(obj instanceof Person))return false;Person p = (Person) obj;return this.name.equals(p.name)&&this.age==p.age;}public int hashCode()//复写hashCode方法{return name.hashCode()+age*78;//保证哈希值唯一}}

TreeSet排序的两种方式：

1，让元素自身具备比较性，元素需要实现Comparable接口，也称为元素的自然顺序，或者默认顺序。

2，当元素自身不具备比较性时，或者具备的比较性不是所需要的，就需要让容器自身具备比较性。定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

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

比较器建立方法：定义一个类，实现comparator接口，覆盖compare方法即可。

Comparable接口：强行对实现它的每个类的对象进行整体排序。