1、集合类,方便对多个对象进行操作,对对象进行存储
2、数组和集合类同是容器,有何不同?
答:数组虽然也可以存储对象,但长度是可变的,集合可以存储不同类型的对象
3、集合类的特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。
4、集合框架,为什么会出现这么多的容器呢?
答:因为每一个容器对数据的存储方式都不同,这个存储方式称之为数据结构。
5、add方法的参数类型是Object,以便于接收任意类型对象,集合中存储的都是对象的引用(地址)。
添加元素:add(Object obj);
获取个数,集合长度:size();
删除某个元素:remove(Object obj); 删除a1中与a2相同的所有元素:a1.removeAll(a2); 清空集合clear();
判断元素是否存在:contains(); 判断集合是否为空:isEmpty();
取交集:a1.retainAll(a2); //a1中只会保留与a2相同的元素
6、迭代器iterator()接口
就是集合的取出元素的方式,Iterator a1 = new iterator();再调用方法,把取出方式定义在集合内部,这样取出方式就可以直接访问集合内容的元素,取出方式丁伟内部类,而每一个容器的数据结构不同,所以取出的动作细节也不一样,但是都有共性内容:判断和取出,那么可以将共性抽取。
这些内部类都符合一个规则,该规则是Iterator,如何获取集合的取出对象呢?通过一个对外提供的方法:iterator();
/*
Iterator it = al.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
*/
for(Iterator it = al.iterator();it.hasNext();){
System.out.println(it.next());
}
7、Collection
--> List:元素是有序的,元素可以重复,因为该集合体系有索引。
--> ArrayList:底层的数据结构使用的是数组。特点:查询速度快,但是增删稍慢。线程不同步
--> LinkedList:底层使用的是链表数据结构。特点:增删速度快,但是查询稍慢
--> Vector:底层是数组数据结构。线程同步,被ArrayList替代了。
--> Set:元素是无序的,元素不可重复。
8、List特有方法,凡是可以操作角标的方法
增:add(index, element); addAll(index, Collection);
删:remove(index);
改:set(index, element);
查:get(index); subList(from,to);//包含头不包含尾 ListIterator();//列表迭代器
9、List集合特有的迭代器:ListIterator是Iterator的子接口,在迭代时,不可以通过集合对象 的方法操作集合中的元素,因为会发生ConcurrentModificationException异常(并发修改异常)
所以,在迭代时,只能用迭代器的方法操作元素,可是Iterator方法是有限的,只能对元素进行判断,取出,删除的操作。如果想要其它的操作如添加,修改等,就需要使用其子接口,ListIterator,该接口只能通过List集合中的listIterator方法获取。
ListIterator li = al.listIterator();
while(li.hasNext()) {
Object obj = li.next();
if(obj.equals("java02"))
//li.add("fsa");
li.set("34");
System.out.println("obj="+obj);
}
System.out.println(al);
while(li.hasPrevious()) {
System.out.println(li.previous());
}
10、枚举就是Vector特有的取出方式,发现枚举和迭代器很像,其实枚举和迭代是一样的,因为枚举的名称以及方法名称过长,所以被迭代器取代了。
public class VectorDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
Vector 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());
}
}
}
11、LinkedList特有方法:
addFirst(); addLast();
getFirset(); getLast(); //获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException没有这个元素异常。
removeFirst(); removeLast(); //获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException没有这个元素异常。
在JDK1.6出现了替代方法:
offerFirst(); offerLast();
peekFirst(); peekLast(); //获取元素,但不删除元素。如果集合中没有元素,会返回null。
pollFirst(); pollLast(); //获取元素,但是元素被删除。如果集合中没有元素,会返回null。
队列:先进先出 如同一个水管 FIFO:first in first out
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();
}
}
13、去除ArrayList中重复的元素
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);
}
}
return newAl;
}
在迭代时循环中next调用一次,就要hasNext判断一次。
14、List集合判断元素是否相同,依据的是元素的equals方法。
class Person {
private String name;
private int age;
Person(String name , int age){
this.age = age;
this.name = name;
}
public boolean equals(Object obj) {
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;
return this.name.equals(p.name)&&this.age==p.age;
}
public String getName() {
return name ;
}
public int getAge() {
return age;
}
}
15、Set元素是无序的(存入和取出的顺序不一定一致)元素不可重复
HashSet:底层数据结构是哈希表,线程是非同步的。
HashSet是如何保证元素唯一性的呢?是通过元素的两个方法,hashCode和equals方法来完成。如果元素的hashCode值相同,才会判断equals是否为true,如果元素的hashCode值不同,不会调用equals方法。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法
Set和Collection的功能是一样的。