集合框架：
Collection接口：集合最底层的接口，其下面有里有两个子接口：分别是List和Set
Coolection功能方法：
boolean add(E e) //增加一个元素
boolean remove(Object o) //删除一个元素
void clear() //清空集合
boolean contains(Object o) //判断集合中是否包含对象o
boolean isEmpty() //判断集合是否为空
int size() //返回集合中元素个数
List与Set的区别：
List的存取是一致的，它是有序的，并且有索引。可以存储重复的。
Set正好相反，它的存取时无序的，而且没有索引。不可以存储重复的。
List接口有三个子类：分别是ArrayList，Vector和LinkedList
List集合的功能方法：
void add(int index,E element); //根据索引增加元素
E remove(intindex); //根据索引删除元素
E get(int index); //根据索引取得元素
E set(int index,E element); //根据索引修改元素
集合的迭代器：用来遍历集合的工具。
Iterator接口：
boolean HasNext();
object next();
List的三个子类的特点：
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector：
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList：
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
List三个子类在实际开发中的使用：
查询多，用ArrayList
增删多，用LinkedList
如果都多，用ArrayList
集合框架(二)：
1，contains方法：底层依赖的都是equals方法，
如果在自定义类的集合中使用contains方法，必须重写equals方法，否则达不到想要的结果。
2，LinkedList的功能方法：底层数据结构是链表;
功能方法：
void addFirst(E e);//从头部添加
E getFirst(); //从头部获取
E removeFirst(); //从头部移除
E get(int index); //按照索引获取(底层实现是链表的遍历)
另外，还有从尾部删除，从尾部获取，从尾部移除的方法。
3，可以用linkedList的特性，
实现栈 addLast();removeLast();先进后出
队列。 addLast();removeFirst();先进先出
4，泛型(会用就好):
由来：为了消除安全隐患，把错误从运行期转移到编译期。
只能存储引用类型。
5，jdk1.5的新特性：
自动拆装箱，增强for循环，静态导入(不常用)，可变参数
三种迭代：
普通for循环，可以删除，但是索引要向前移动。(i--)
迭代器：可以删除，但是自能用迭代器自身的remove方法，不然会出现并发修改异常。(重点关注)
增强for循环：不可以删除，底层是用迭代器实现的
可变参数：
定义方法的时候不知道参数有多少个的时候用。
这里的参数，其实是一个数组。
如果方法里有多个参数，并且有可变参数，必须把可变参数放在最后。
数组工具类Arrays：
asList();
集合嵌套：。。。
Collection：
|--List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。
|--Set：无序(存入和取出顺序有可能不一致)，不可以存储重复元素。必须保证元素唯一性。
1，添加：
add(object)：添加一个元素
addAll(Collection) ：添加一个集合中的所有元素。
2，删除：
clear()：将集合中的元素全删除，清空集合。
remove(obj) ：删除集合中指定的对象。注意：删除成功，集合的长度会改变。 removeAll(collection) ：删除部分元素。部分元素和传入Collection一致。
3，判断：
boolean contains(obj) ：集合中是否包含指定元素 。
boolean containsAll(Collection) ：集合中是否包含指定的多个元素。 boolean isEmpty()：集合中是否有元素。
4，获取：
int size()：集合中有几个元素。
5，取交集：
boolean retainAll(Collection) ：对当前集合中保留和指定集合中的相同的元素。如果两个集合元素相同，返回flase；如果retainAll修改了当前集合，返回true。
6，获取集合中所有元素：
Iterator iterator()：迭代器
7，将集合变成数组：
toArray();
List本身是Collection接口的子接口，具备了Collection的所有方法。现在学习List体系特有的共性方法，查阅方法发现List的特有方法都有索引，这是该集合最大的特点。
List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。
|--ArrayList：底层的数据结构是数组,线程不同步，ArrayList替代了Vector，查询元素的速度非常快。
|--LinkedList：底层的数据结构是链表，线程不同步，增删元素的速度非常快。
|--Vector：底层的数据结构就是数组，线程同步的，Vector无论查询和增删都巨慢。
1，添加：
add(index,element) ：在指定的索引位插入元素。
addAll(index,collection) ：在指定的索引位插入一堆元素。
2，删除：
remove(index) ：删除指定索引位的元素。 返回被删的元素。
3，获取：
Object get(index) ：通过索引获取指定元素。
int indexOf(obj) ：获取指定元素第一次出现的索引位，如果该元素不存在返回-1；
所以，通过-1，可以判断一个元素是否存在。
int lastIndexOf(Object o) ：反向索引指定元素的位置。
List subList(start,end) ：获取子列表。
4，修改：
Object set(index,element) ：对指定索引位进行元素的修改。
5，获取所有元素：
ListIterator listIterator()：list集合特有的迭代器。
List集合支持对元素的增、删、改、查。
List集合因为角标有了自己的获取元素的方式：
遍历:
for(int x=0; x<list.size(); x++){
sop("get:"+list.get(x));
}
在进行list列表元素迭代的时候，如果想要在迭代过程中，想要对元素进行操作的时候，比如满足条件添加新元素。会发生.ConcurrentModificationException并发修改异常。
导致的原因是：
集合引用和迭代器引用在同时操作元素，通过集合获取到对应的迭代器后，在迭代中，进行集合引用的元素添加，迭代器并不知道，所以会出现异常情况。
如何解决呢？
既然是在迭代中对元素进行操作,找迭代器的方法最为合适.可是Iterator中只有hasNext,next,remove方法.通过查阅的它的子接口,ListIterator,发现该列表迭代器接口具备了对元素的增、删、改、查的动作。
ListIterator是List集合特有的迭代器。
ListIterator it = list.listIterator;//取代Iterator it = list.iterator; |
收藏
淘帖
踩
