黑马程序员---JAVA基础---集合（九）

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ---------------------- 

 

一、集合类（集合框架）
1、集合类出现的原因
面向对象对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行了存储，集合就是存储对象最常用的一种方式。
2、集合与数组的区别
数组虽然也可以存储对象，但长度是固定的，且存储的是同类型的对象。数组中可以存储基本数据类型；
集合只能存储对象，集合长度是可变的，且可以存储不同类型的对象 。
3、Collection： （1）List：元素是有序的，元素可以重复，因为该类集合体系中有索引。
                          （2）Set：元素是无序的，元素不可以重复，因为该集合体系中没有索引。
二、 Collection
1、 Collection中的功能
（1）添加元素：a1.add("java");；      add(Object obj)
（2）获取个数、集合长度：a1.size（）；
（3）删除元素：a1.remove()；      a1.clear();//清空集合；
（4）判断元素：a1.contains("java");指定的数据是否存在             a1.isEmpty();//集合是否存
（5）获取交集：retainAll();
（6）集合变数组：toArry();
（7）获取集合中所有的元素：迭代器  Iterator iterator()
 

class  CollectionDemo
{
 public static void main(String[] args) 
{

 method_get();
 }
 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())
 {
 sop(it.next());
 }
 */
  for(Iterator it = al.iterator(); it.hasNext() ; )
 {
 sop(it.next());
 }
 }
 public static void method_2()
 {
 ArrayList al1 = new ArrayList();
  al1.add("java01");
 al1.add("java02");
 al1.add("java03");
 al1.add("java04");
 ArrayList al2 = new ArrayList();
  al2.add("java03");
 al2.add("java04");
 al2.add("java05");
 al2.add("java06");
 //al1.retainAll(al2);//去交集，al1中只会保留和al2中相同的元素。
al1.removeAll(al2);
sop("al1:"+al1);
 sop("al2:"+al2);
 }

 public static void base_method()
 {
 //创建一个集合容器。使用Collection接口的子类。ArrayList
 ArrayList al = new ArrayList();

 //1，添加元素。
al.add("java01");//add(Object obj);
 al.add("java02");
 al.add("java03");
 al.add("java04");

 //打印原集合。
sop("原集合:"+al);
  //3，删除元素。
//al.remove("java02");
 //al.clear();//清空集合。
  //4，判断元素。
sop("java03是否存在:"+al.contains("java03"));
 sop("集合是否为空？"+al.isEmpty());
//2，获取个数。集合长度。
sop("size:"+al.size());
//打印改变后的集合。
sop(al);
 }
 public static void sop(Object obj)
 {
 System.out.println(obj);
 }
}

2、什么是迭代器呢？
其实就是集合的取出元素的方式，把取出方式定义在集合的内部，这样取出方式就被定义成了内部类，而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性的内容判断和取出。那么可以将其共性抽取，那么这些内部类都符合一个规则，该规则就是Iterator。
3、如何获取集合的取出对象呢？
通过一个对外提供的方法。interator();
Iterotor    it = a1.iterator();//获取迭代器，用于取出集合中的容器。

三、List集合的方法
1、List集合的特有方法：凡是可以操作角标的方法都是该体系中特有的方法。
（1）增：add(index,element；    addAll(index,Collection);
（2）删：remove(index);
（3）改：set(index,element);
（4）查：get(index):     subList(from,to);//包含头不包含尾。  int indexOf(obj):获取指定元素的位置。
（5）List集合判断元素是否相同，依据的是元素的equeals方法。
（6）List集合特有的迭代器，ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作元素，因此会在运行时发生ConcurentModificationException异常，所以在迭代时，只能用迭代器的方法操作元素，可是Iterator方法有限，只能对元素判断、取出、删除等操作，如果想要其它的操作如添加、修改等，就需要使用其子类接口。LlistIterator，该接口只能通过List集合的ListIterator方法获取。
2、List集合具体对象的特点：
List最常用的三个子类对象的出现是因为底层的数据结构不一样的。
（1）ArrayList：底层的数据结构使用的是数组结构。（查询速度快，增删稍慢，线程是不同步的）
（2）LinkedList：底层使用的是链表结构（增删块，删除慢）
（3）vector：底层是数组数据结构（被ArrayList替代了，线程是同步的。多线程时加锁）
vector：元素超过时，new的是10的2倍；ArrayList则new的是0.5倍。
vector的枚举：枚举和迭代是一样的，因为枚举的名称以及方法的名称过长，所以被迭代器所取代了。

四、Set集合
Set集合的功能和Collection是一致的。
1、Set集合常见的子类：
（1）HashSet：底层数据结构是哈希表。线程是不同步的，无序高效。
HashSet存储自定义对象时是如何保证元素的唯一性呢？
是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果是true那么视为相同元素，不存，如果为false则存储。如果元素的hashcode值不同，不会调用equals，从而提高了对象比较的速度。
（2）TreeSet
TreeSet可以对Set集合中的元素进行排序。底层数据结构是二叉树。
保证元素唯一性的依据：compareTo方法return 0.
TreeSet集合中存储自定义对象：注意排序时如果主要条件相同时，一定要判断一下次要条件。
（3）TreeSet排序的两种方式
第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。
第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

 

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net