『Java』集合--Collection概念+List派系

集合类

为什么出现集合类：

面向对象语言对事物的体现是以对象的形式，所以为了方便对多个对象的操作，

就对对象进行存储，集合就是存储对象最常用的一种方式

 

 

 

数组和集合类同是容器，区别：

数组虽然也可以存储对象，但长度是固定的：集合长度是可变的

数组中可以存储基本数据类型，集合只能存储对象

 

集合类的特点：

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

 

小提示:在使用集合时没用泛型前,虚拟机会温馨提示:

 

 

 

Collection常见的方法：

✔添加元素add()方法和addAll()：

Boolean add(Object obj);添加指定元素

add()方法的参数类型是Object ,以便于接收任意类型的对象

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

Boolean addAll(Collection c);将指定集合中的所有元素都添加到此集合

✔获取个数：size()方法

Int size();获取此集合的元素个数

✔删除元素：remove()方法和removeAll()、retainAll()、clean()方法

Boolean remove(Object obj);删除指定元素

Boolean removeAll(Collection c);删除指定集合中与此集合相同的所有元素，此调用返回true后，此集合中将不包含任何与指定集合相同的元素。注：此方法不是删除指定集合中的所有元素，而是删除交集的元素

Boolean retainAll(Collection c); 仅保留此集合中那些也包含在指定集合中的元素，取交集，当调用此方法返回为true时，此集合中只保留交集元素

Void Clean();删除此集合中的所有元素。

✔判断：contains()方法、containsAll()、isEmpty()方法

Boolean contains(Object obj);判断指定元素是否存在

Boolean contansAll(Collection c);判断此集合中是否包含指定集合中的所有元素

Boolean isEmpty();判断此集合是否包含元素，是否为空集合

 

 

获取元素iterator()方法

Itrerator iterator();返回在此 collection 的元素上进行迭代的迭代器,就是获取迭代器，用于取出集合中的元素

Itrerator 的原理：

Itrerator(迭代器)其实就是集合的取出元素方法，它是把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内容的元素，那么取出方式就是被定义成了内部类，而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容，判断和取出，那么可以将其共性取出，那么这些内部类都符合一个规则，该规则是Iterator接口。

使用迭代获取集合中的对象：方法：

使用它对外提供的两个方法

Boolean hasNext();如果仍有元素可以迭代，则返回true。

next();返回迭代的下一个元素;

 

 

 

 

Collection常见子接口(List和Set)特点：（每个容器对数据的存储方式都不同,就是数据结构不同）

 

Collection

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

        |--ArrayList:底层的数据结构使用的是数组结构，特点：查询速度很快，但是增删稍慢（线程不同步）

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

        |--Vector:底层是数组数据结构，与ArrayList功能相同（线程同步，被ArrayList替代了）

     |--Set:元素是无序的，元素不可以重复

 

List:

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

✔增：add(index,element); 在列表的指定位置插入指定元素，将当前处位置的元素（如果有的话）和所有后续元素向右移动（在其索引中加 1）

boolean addAll(Collection c);

✔删:remove( index)；删除指定角标位置的元素

✔改: set(index,element);修改指定角标的元素

✔查:Object  get(index);获取指定角标的元素

 subList(fromIndex,toIndex);返回列表中指定的fromIndex（包括）和toIndex（不包括）之间的部分

 ListIterator listIterator();返回此列表元素的列表迭代器（按适当顺序）。

 int indexOf();返回此列表中第一次出现的指定元素的索引, 如果此列表不包含该元素，则返回-1

 int lastIndexOf(Object o): 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1

 

ListIterater(列表迭代器：)

List集合特有的迭代器，ListInterator是Iterator的子接口

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

生ConcurrentModifiception异常，所以在迭代时，只能用迭代器

的方法操作元素，可是Iterator方法是有限的，只能对元素进行

判断，取出，删除的操作,如果想要其他的操作如添加，修改等，

就需要使用其子接口ListIterator,

该接口只能通过List集合的listIterator方法获取

listIterator常见方法：

void add(E e)；将指定元素添加到集合

boolean hasNext()；以正向遍历列表时，是否还有元素可以迭代，则返true

boolean hasPrevious()；如果以逆向遍历列表，是否还有元素可以迭代，则返回 true。

Enext()；返回列表中的下一个元素

Eprevious()；返回列表中的前一个元素

void set(E e)；修改返回的元素

void remove()；从列表中删除返回的元素。对于每个 next或 previous调用，只能执行一次此调用。只有在最后一次调用 next或 previous之后，尚未调用 ListIterator.add时才可以执行该调用。

 

 

 

Vector类:

底层是数组数据结构，与ArrayList功能相同，不同处Vector是线程同步，

被ArrayList替代，但是有一个方法：Enumeration<E> elements()返回的是此向量的枚举

接口 Enumeration<E>

枚举就是Vecto特有的取出方式，此接口的功能与Iterator接口的功能是重复的，并且Iterator接口添加了一个可选移除操作，而且使用较短的方法名，所以被迭代器所取代了，但是在IO中有个对对象会使用到它，那个对象是1.0出现的，那是没有迭代器

Enumeration接口中的方法：

只有两个方法：

boolean hasMoreElements()；判断此枚举是否包含更多的元素。返回true

EnextElement()；返回此枚举的下一个元素

 

 

LinkedList类：

特有方法：

✔AddFirst(Object obj);将指定元素插入此列表的开头

✔addLast(Object obj));将指定元素添加到此列表的结尾。

              Get方法是获取元素不删除

✔getFirst();返回此列表的第一个元素。

✔getLast();返回此列表的最后一个元素。

✔Remove方法：获取元素并删除

✔removeFirst();移除并返回此列表的第一个元素

✔removeLast();移除并返回此列表的最后一个元素。

 

小练习：使用LinkedList模拟一个堆栈或者队列数据结构
堆栈：先进后出，如同一个杯子
队列：先进先出，如同一个水管
示例代码：

import java.util.*;  
class DuiLie  
{  
       private LinkedList link;  
       //构造方法,一初始化就有link  
       DuiLie(){  
              link=new LinkedList();  
       }  
       //添加元素，在列表首位添加  
       public void myAdd(Object obj){  
              link.addFirst(obj);  
       }  
       //获取第一个元素方法  
       public Object myGet(){  
              return link.getLast();  
       }  
       //判断集合是否空方法  
       public boolean isNull(){  
              return link.isEmpty();  
       }  
}  
class  TestDuiLie  
{  
       public static void main(String[] args)  
       {  
              DuiLie d=new DuiLie();  
              d.myAdd("java01");  
              d.myAdd("java02");  
              d.myAdd("java03");  
              d.myAdd("java04");  
              while(d.isNull()){  
              System.out.println(d.myGet());  
              }  
       }  
}