集合框架Collection： List、Set
目录
List:特有的常见方法：有一个共性特点就是都可以操作角标。
集合类的由来：
对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定。
就使用集合容器进行存储。
集合特点：
1，用于存储对象的容器。
2，集合的长度是可变的。
3，集合中不可以存储基本数据类型值。
集合容器因为内部的数据结构不同，有多种具体容器。
不断的向上抽取，就形成了集合框架。
框架的顶层Collection接口：
Collection的常见方法：
1，添加。
boolean add(Object obj):
boolean addAll(Collection coll):
2，删除。
boolean remove(object obj):
boolean removeAll(Collection coll);
void clear();
3，判断：
boolean contains(object obj):
boolean containsAll(Colllection coll);
boolean isEmpty():判断集合中是否有元素。
public class DJ_CollectionDemo {
public static void main(String[] args) {
Collection coll = new ArrayList();
show(coll);
}
public static void show(Collection coll) {
// 1.添加元素
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
System.out.println(coll);// [abc1, abc2, abc3] 打印集合会打印集合里的所有值：一个字符串整体
// 2.删除集合
coll.remove("abc2");
System.out.println(coll);// [abc1, abc3] remove会改变集合长度
// coll.clear();
// System.out.println();// 无内容
// 判断
System.out.println(coll.contains("abc4"));// false
System.out.println(coll.contains("abc1"));// true
}public class DJ_CollectionDemo {
public static void main(String[] args) {
Collection c1 = new ArrayList();
Collection c2 = new ArrayList();
show(c1, c2);
}
//关于ALL类的
public static void show(Collection c1, Collection c2) {
// 给c1添加元素。
c1.add("abc1");
c1.add("abc2");
c1.add("abc3");
// 给c2添加元素。
c2.add("abc1");
c2.add("abc2");
c2.add("abc4");
//演示addAll
c1.addAll(c2);//将c2中的元素添加到c1中。
System.out.println(c1);//[abc1, abc2, abc3, abc1, abc2, abc4]
// 演示removeAll
boolean b = c1.removeAll(c2);//将两个集合中的相同元素从调用removeAll的集合中删除。
System.out.println("removeAll:"+b);//true
System.out.println(c1);//[abc3]
// 演示containsAll
boolean b2 = c1.containsAll(c2);
System.out.println("containsAll:"+b2);//false
// 演示retainAll
c2.add("abc3");//c1通过removeAll已经只剩abc3了。c2加一个以演示下面方法
boolean b3 = c1.retainAll(c2);// 取交集，保留和指定的集合相同的元素，而删除不同的元素。
// 和removeAll功能相反 。
System.out.println("retainAll:" + b3);//true
System.out.println("c1:" + c1);//[abc3]
}4，获取：
int size():
Iterator iterator():
public class DJ_IteratorDemo {
public static void main(String[] args) {
Collection coll = new ArrayList();
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
coll.add("abc4");
System.out.println(coll); //[abc1, abc2, abc3, abc4]
//使用了Collection中的iterator()方法。 调用集合中的迭代器方法，是为了获取集合中的迭代器对象。
Iterator it = coll.iterator();
while(it.hasNext()){
System.out.println(it.next()); //类似指针，一开始指向第一个，然后往下指
}
for(Iterator it2 = coll.iterator(); it.hasNext(); ){//优点：若迭代器用过以后就不用了，这种方法能省一点内存
System.out.println(it.next());
}
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());//java.util.NoSuchElementException
}
}
Collection
|--List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复。
|--Set：元素不能重复,无序。
List:特有的常见方法：有一个共性特点就是都可以操作角标。
1，添加
void add(index,element);
void add(index,collection);
2，删除
Object remove(index):
3，修改
Object set(index,element);
4，获取
Object get(index); 特有的取出元素的方式之一
int indexOf(object);
int lastIndexOf(object);
List subList(from,to);
list集合可以完成对元素的增删改查。
public class DJ_ListDemo {
public static void main(String[] args) {
List list = new ArrayList();
show(list);
}
public static void show(List list) {
list.add("abc1");
list.add("abc2");
list.add("abc3");
System.out.println(list);
// //插入元素
// list.add(1,"abc9");
//
// //删除元素
// System.out.println("remove:"+list.remove(2));//返回被操作的元素
//
// //修改元素
// System.out.println("set:"+list.set(1, "abc8"));//返回被操作的元素
//
// //获取元素
// System.out.println("get:"+list.get(0));
//
// //获取子列表
// System.out.println("sublist:"+list.subList(1, 2));//包含1不包含2
}
}
5，ListIterator接口
取出元素的方式：迭代器。
该对象必须依赖于具体容器，因为每一个容器的数据结构都不同。
所以该迭代器对象是在容器中进行内部实现的。
对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，
也就是iterator方法。（只有list集合具备该迭代功能）
Iterator接口就是对所有的Collection容器进行元素取出的公共接口。
public class DJ_ListDemo2 {
public static void main(String[] args) {
List list = new ArrayList();
// show(list);
list.add("abc1");
list.add("abc2");
list.add("abc3");
System.out.println("list:" + list);
ListIterator it = list.listIterator();
while (it.hasNext()) {//往下走，下一个
Object obj = it.next();
if (obj.equals("abc2")) {
it.set("abc9");
}
}
while(it.hasPrevious()){ //往上走，上一个（hasNext的逆序）
System.out.println("previous:"+it.previous());
}
}
}
6.List的常用子类
List:
|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！
|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。
|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。
public class DJ_VectorDemo {
public static void main(String[] args) {
Vector vector=new Vector();
//Vector比较老，1.0时期就出现了，它自己的方法名中基本都带着Element,其他的已省略
vector.addElement("abc1");
vector.addElement("abc2");
vector.addElement("abc3");
//枚举和迭代器功能是一样的，枚举也是1.0时期就有。建议用Iterator
Enumeration enumeration=vector.elements();
while(enumeration.hasMoreElements())
System.out.println(enumeration.nextElement());
Iterator iterator=vector.iterator();
while(iterator.hasNext())
System.out.println(iterator.next());
}
}public class DJ_LinkedListDemo {
public static void main(String[] args) {
LinkedList link =new LinkedList();
link.addFirst("abc1");
link.addFirst("abc2");
link.addLast("abc3");
//JDK1.6之后，增加了offerFirst和offerLast，功能一样
// System.out.println(link);
// System.out.println(link.getFirst());//获取第一个但不删除。若为空，则抛出异常
// System.out.println(link.getLast());
//JDK1.6之后，增加了peekFirst和peekLast，也是获取但不删除，若为空，则返回null
// System.out.println(link.removeFirst());//获取元素但是会删除。
// System.out.println(link.removeLast());
//JDK1.6之后，增加了pollFirst和pollLast，也是获取但是会删除，若为空，则返回null
}
}
public class ArrayListTest {
public static void main(String[] args) {
ArrayList al = new ArrayList();
al.add(new Person("lisi1",21));
al.add(new Person("lisi2",22));
al.add(new Person("lisi3",23));
al.add(new Person("lisi4",24));
Iterator it = al.iterator();
while(it.hasNext()){
// System.out.println(((Person) it.next()).getName()+"::"+((Person) it.next()).getAge());
//运行结果：lisi1::22 lisi3::24
//next方法会自动跳到下一个元素，所以不能对同一个元素直接进行两次next操作
//一般需要如下操作：另作一个变量暂存，对变量进行操作
Person p = (Person) it.next();
System.out.println(p.getName()+"--"+p.getAge());
}
}
}
上一篇： php实现动态随机验证码机制