Java笔记4 JavaAPI<1>集合框

14天-01-集合框架(体系概述)

l  为什么出现集合类？

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

l  数组和集合类同是容器，有何不同？

Ø  数组虽然也可以存储对象，但是长度是固定的，集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象。

l  集合类特点：

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

²  集合中一些方法的细节：

1)       add方法的参数类型是Object，以便于接受任意类型的对象。

2)       集合中存储的都是对象的引用（地址）。

l  集合的体系结构：

Collection

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

              |--ArrayList：底层的数据结构使用的是数组结构。

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

              |--Vector：底层是数组数据结构。线程同步，被ArrayList替代了。

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

List：

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

l  List集合特有的迭代器。ListIterator是Iterator的子接口。

Ø  在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生：

ConcurrentModificationException异常。

Ø  所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterrator方法是有限的。

只能对元素进行判断，取出，删除的操作。

如果想要其他的操作诸如添加，修改等，就需要使用其子接口，ListIterator。

举例：

ArrayList list = new ArrayLisr();

list.add(“java01”);

list.add(“java02”);

list.add(“java03”);

sop(a1);

 

listIterator li = ai.ListIterator();

 

while(li.hasNext()){

       Objectobj = li.next();

       if(obj.equals(“java02”)){

       //li.add(“java09”);

       li.set(“java06”);//注意：如果使用了Iterator接口，就不能这样操作了，因为该接口

                            //中没有这些方法。

}

}

 

 

14天-07-集合框架(Vector中的枚举)

l  Vector的特有取出方式：枚举。

枚举和迭代器很像，其实两者是一样的。

由于枚举的名称以及方法的名称过长，所以枚举被迭代器所取代，枚举郁郁而终。

举例：

Vector v = new Vector();

v.add(“java01”);

v.add(“java02”);

v.add(“java03”);

 

Enumeration en = v.elements();

 

While(en.hasMoreEements()){

       System.out.println(en.nextElement());

}

 

 

14天-08-集合框架(LinkedList)

l  LinkedList特有的方法：

addFirst();

addLast();

获取元素，但是不删除元素，如果集合中没有元素，会出现NoSuchElementException。

 

getFirst();

getLast();

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

 

removeFirst();

removeLast();

 

在JDK1.6中出现了替代方法。

offerFirst();

offerLast();

 

peekFirst();

peekLast();

 

pollFirst();

pollLast();

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

 

举例：

LinkedList list = new LinkedList();

list.addLast(“java01);

while(!list.isEmpty()){

       System.out.println(list.removeLast);

}

 

 

14天-10-集合框架(ArrayList练习)

l  取出ArrayList集合中的重复元素。

public void singleElement(ArrayList<Person>al){

       ArrayList<Person>list = new ArrayList<Person>();

       Iteratorit = al.iterator();//<1>

       //Iterator<Person>it1 = all.iterator();//<2>

       While(it.hasNext()){

Object obj = (Person)it.next();//<3>

//Object obj1 = it.next();//<4>

if(!list.contains(obj)){

              list.add(obj);

}

}

}

总结：（1）Iterator未引入泛型时，如<1>处，Iterator的next()方法返回的是Object类型，在进行非Object类型操作时，一定要将其强制转换为指定类型，示例看标记<3>。

        （2）Iterator引入泛型后，如<2>处，Iterator的next()方法返回的是Person类型，<4>处可以不再做强制类型转换。

 

14天-12-集合框架(HashSet)

l  集合框架的构成和分类图

 

l  Set

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

       |--HashSet：底层数据结构是哈希表。可以包含null元素。线程是非同步的。

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

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

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

                     如果元素的hashCode值不同，不会调用equals。

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

       |--TreeSet：

Set集合的功能和Collection是一致的。