集合框架特点:
1.用于存储对象的容器
2.集合的长度是可变的
3.集合类不可以存储基本数据类型值
一 集合类的迭代器
iterator
Iterator<E> iterator()
返回在此 collection 的元素上进行迭代的迭代器。关于元素返回的顺序没有任何保证(除非此 collection 是某个能提供保证顺序的类实例)。
指定者:
接口 Iterable<E> 中的 iterator
返回:
在此 collection 的元素上进行迭代的 Iterator
方法:
boolean hasNext()
如果仍有元素可以迭代,则返回 true。
E next()
返回迭代的下一个元素。
void remove()
从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。
可以看到由集合类的iterator方法返回一个内部类的实例对象。
public Iterator<E> iterator() {
return listIterator();
}
注意事项:interator由内部类实现,每种集合类型存储的数据结构不同,需要不同的迭代器来取出和放进元素,所以迭代器对象在容器中进行内部实现。
interator接口就是对所有collection容器进行元素取出的公共接口。
遍历的第一种方式
for(Iterator in=l.iterator();in.hasNext();)
{
System.out.println(in.next());
}
遍历的第二种方式
Iterator in=l.iterator();
while(in.hasNext())
{
System.out.println(in.next());
}
Enumeraction与interactor接口的功能是重复的,Iteractor接口添加了一个可选的移除方法。
注意Linkediterator与iterator的区别
下面是Linkediterator的方法:
方法摘要
void add(E e)
将指定的元素插入列表(可选操作)。
boolean hasNext()
以正向遍历列表时,如果列表迭代器有多个元素,则返回 true(换句话说,如果 next 返回一个元素而不是抛出异常,则返回 true)。
boolean hasPrevious()
如果以逆向遍历列表,列表迭代器有多个元素,则返回 true。
E next()
返回列表中的下一个元素。
int nextIndex()
返回对 next 的后续调用所返回元素的索引。
E previous()
返回列表中的前一个元素。
int previousIndex()
返回对 previous 的后续调用所返回元素的索引。
void remove()
从列表中移除由 next 或 previous 返回的最后一个元素(可选操作)。
void set(E e)
用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。
注意:在迭代过程中,不能同时用集合对元素进行修改。原因:造成并发问题。
而列表迭代器对象具有add方法,在迭代器迭代过程中用自身方法来修改容器中的内容。
二集合类Collection
|–List 有序,存入和取出顺序一致
|–set 元素不能重复,无序
List可以完成对集合的增删改查
方法摘要
boolean add(E e)
向列表的尾部添加指定的元素(可选操作)。
void add(int index, E element)
在列表的指定位置插入指定元素(可选操作)。
boolean addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序(可选操作)。
boolean addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素都插入到列表中的指定位置(可选操作)。
void clear()
从列表中移除所有元素(可选操作)。
boolean contains(Object o)
如果列表包含指定的元素,则返回 true。
boolean containsAll(Collection<?> c)
如果列表包含指定 collection 的所有元素,则返回 true。
boolean equals(Object o)
比较指定的对象与列表是否相等。
E get(int index)
返回列表中指定位置的元素。
int hashCode()
返回列表的哈希码值。
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1。
boolean isEmpty()
如果列表不包含元素,则返回 true。
Iterator<E> iterator()
返回按适当顺序在列表的元素上进行迭代的迭代器。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引;如果列表不包含此元素,则返回 -1。
ListIterator<E> listIterator()
返回此列表元素的列表迭代器(按适当顺序)。
ListIterator<E> listIterator(int index)
返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。
E remove(int index)
移除列表中指定位置的元素(可选操作)。
boolean remove(Object o)
从此列表中移除第一次出现的指定元素(如果存在)(可选操作)。
boolean removeAll(Collection<?> c)
从列表中移除指定 collection 中包含的其所有元素(可选操作)。
boolean retainAll(Collection<?> c)
仅在列表中保留指定 collection 中所包含的元素(可选操作)。
E set(int index, E element)
用指定元素替换列表中指定位置的元素(可选操作)。
int size()
返回列表中的元素数。
List<E> subList(int fromIndex, int toIndex)
返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图。
Object[] toArray()
返回按适当顺序包含列表中的所有元素的数组(从第一个元素到最后一个元素)。
<T> T[] toArray(T[] a)
返回按适当顺序(从第一个元素到最后一个元素)包含列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。
1.List
|–vector:内部是数组数据结构,是同步的,但增,删,查询都很慢。
|–ArrayList:内部是数组数据结构,是不同步的,代替了Vector,查询的速度快。
|–LinkedList:内部是链表数据结构,是不同步的,增删的速度快。
现在常用的有ArrayList和LinkedList
1.1ArrayList:
方法摘要
boolean add(E e)
将指定的元素添加到此列表的尾部。
void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
如果此列表中包含指定的元素,则返回 true。
void ensureCapacity(int minCapacity)
如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。
boolean isEmpty()
如果此列表中没有元素,则返回 true
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素(如果存在)。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素。
E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组。
<T> T[] toArray(T[] a)
按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。
细节:
在迭代器遍历的语句中,不能有多个next,每个调用语句都会向下遍历。
LinkedList:
boolean add(E e)
将指定元素添加到此列表的结尾。
void add(int index, E element)
在此列表中指定的位置插入指定的元素。
boolean addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。
boolean addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素从指定位置开始插入此列表。
void addFirst(E e)
将指定元素插入此列表的开头。
void addLast(E e)
将指定元素添加到此列表的结尾。
void clear()
从此列表中移除所有元素。
Object clone()
返回此 LinkedList 的浅表副本。
boolean contains(Object o)
如果此列表包含指定元素,则返回 true。
Iterator<E> descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
E element()
获取但不移除此列表的头(第一个元素)。
E get(int index)
返回此列表中指定位置处的元素。
E getFirst()
返回此列表的第一个元素。
E getLast()
返回此列表的最后一个元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。
ListIterator<E> listIterator(int index)
返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。
boolean offer(E e)
将指定元素添加到此列表的末尾(最后一个元素)。
boolean offerFirst(E e)
在此列表的开头插入指定的元素。
boolean offerLast(E e)
在此列表末尾插入指定的元素。
E peek()
获取但不移除此列表的头(第一个元素)。
E peekFirst()
获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。
E peekLast()
获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
E poll()
获取并移除此列表的头(第一个元素)
E pollFirst()
获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
E pollLast()
获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
E pop()
从此列表所表示的堆栈处弹出一个元素。
void push(E e)
将元素推入此列表所表示的堆栈。
E remove()
获取并移除此列表的头(第一个元素)。
E remove(int index)
移除此列表中指定位置处的元素。
boolean remove(Object o)
从此列表中移除首次出现的指定元素(如果存在)。
E removeFirst()
移除并返回此列表的第一个元素。
boolean removeFirstOccurrence(Object o)
从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。
E removeLast()
移除并返回此列表的最后一个元素。
boolean removeLastOccurrence(Object o)
从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)。
E set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。
int size()
返回此列表的元素数。
Object[] toArray()
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。
<T> T[] toArray(T[] a)
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组;返回数组的运行时类型为指定数组的类型。
注意:Linkedlist在jdk1.6后多了peekFirst(),peeklast(),pollFirst(),poll last()方法,其中peekFirst(),peeklast()是获取不移除,而pollFirst(),poll last()是获取并移除。用getFirst()如果为空会抛出异常,而peekFirst()如果为空会返回null。
ArrayList Example
class Person
{
private String name;
private int age;
public String getName() {
return name;
}
public int getAge() {
return age;
}
Person(String name ,int age)
{
this.name=name;
this.age=age;
}
public void show()
{
System.out.println(this.getName()+this.getAge());
}
}
public class CollectionDemo {
public static void main(String []args)
{
ArrayList 1=new ArrayList();
Person p=new Person("zhang",13);
Person p2=new Person("wang",18);
l1.add(p);
l1.add(p2);
for(Iterator in=l1.iterator();in.hasNext();)
{
Person p1=(Person)(in.next());
System.out.println(p1.getName()+p1.getAge());
}
}
}
LinkedList Example模拟队列
package Collection;
import java.util.LinkedList;
class Que
{
LinkedList l=new LinkedList();
void Set(Object obj)
{
l.addLast(obj);
}
public Object Output()
{
return l.removeFirst();
}
public boolean isEmpty()
{
if(l.isEmpty())
return true;
else return false;
}
}
public class LinkedListDemo {
public static void main(String []args)
{
Que queue=new Que();
queue.Set("pegzio,9");
queue.Set("waning.8");
while(!queue.isEmpty())
{
System.out.println(queue.Output());
}
}
}
模拟栈
package Collection;
import java.util.LinkedList;
class Que
{
LinkedList l=new LinkedList();
void Set(Object obj)
{
l.addFirst(obj);
}
public Object Output()
{
return l.removeFirst();
}
public boolean isEmpty()
{
if(l.isEmpty())
return true;
else return false;
}
}
public class LinkedListDemo {
public static void main(String []args)
{
Que queue=new Que();
queue.Set("p,1");
queue.Set("w.1");
while(!queue.isEmpty())
{
System.out.println(queue.Output());
}
}
}